To tylko jedna z 5 stron tej notatki. Zaloguj się aby zobaczyć ten dokument.
Zobacz
całą notatkę
Podstawy Telekomunikacji Modulacje, Kodowanie, Kompresja Temat III: Kodowanie sygnałów Zapoznaj się z podstawowymi informacjami dotyczącymi tego tematu. Dodatkowe informacje znajdziesz na stronach internetowych podanych w „Literaturze”. I. Kodowanie Huffmana Kodowanie Huffmana (Huffman coding) jest jedną z najprostszych i łatwych w implementacji metod kompresji bezstratnej. Zasada polega na przypisaniu słów kodowych o różnej długości w zależności od częstości występowania odpowiednich wiadomości. Słowa kodowe (np. litery) które pojawiają się częściej zawsze są zapisywane za pomocą mniejszej liczby bitów (w przypadku binarnego kodowania Huffmana) niż mniej „popularne” słowa kodowe (litery). Przykład kodowania Huffmana możesz prześledzić na stronie http://bartosz.polaczyk.com/Huffman.html: Załóżmy, że chcemy przesłać wiadomość tekstową, gdzie różne znaki mają różną częstotliwość (np. litera „a” występuje częściej niż inne litery (por. częstość liter w j. polskim). W polu aplikacji „Add new node” możesz wpisać ile razy pojawiła się litera (np. 12 razy dla „a” (wpisujesz jedynie częstość litery), 8 dla „e”, 6 dla „b” i 3 dla”c”). Utworzy to drzewo przedstawione na rys. 1, gdzie liście odpowiadają swoim literom. Rys. 1 Przykładowe drzewo kodowania Huffmana. Każda gałąź drzewa posiada swój identyfikator (0 lub 1). Kolejność tych indentyfikatorów na ścieżce od korzenia (punkt na samej górze grafu) do odpowiedniego węzła (liścia) określa słowo kodowe dla danej litery. Z przykładu: Podstawy Telekomunikacji Modulacje, Kodowanie, Kompresja Litera Kod Częstość występowania a 0 12 razy e 10 8 razy b 111 6 razy c 110 3 razy Zobacz jak Kodowanie Huffmana przypisuje długość kodu dla różnych częstotliwości liter. Wyczyszczenie ekranu aplikacji jest możliwe przez prawy przycisk myszy-New tree. II. Kodowanie detekcyjne Kodowanie detekcyjne polega na dodaniu nadmiarowości do wiadomości po to, aby odbiornik potrafił rozpoznać wystąpienie błędu, jednak bez możliwości jego skorygowania. Najprostszą metodą jest dodanie bitu parzystości (kontrola parzystości) lub sumy kontrolnej (np. CRC). Wejdź na stronę http://www.zorc.breitbandkatze.de/crc.html i zobacz jak wyglądają (m.in. jak są długie) wielomiany generujące dla popularnych sum kontrolnych CRC-16 (używany m.in. w Bluetooth) lub CRC-32 (Ethernet, PNG, SATA). Na tej stronie możesz też zakodować własne wiadomości. III. Kodowanie korekcyjne Kodowanie korekcyjne polega na dodaniu nadmiarowości do wiadomości po to, aby odbiornik po
(…)
…
Kodowanie korekcyjne polega na dodaniu nadmiarowości do wiadomości po to, aby odbiornik po
rozpoznaniu błędu (spowodowanych zakłóceniami) mógł je samodzielnie skorygować bez
ponownego kontaktu z nadajnikiem. Kodowanie korekcyjne stosuje się w transmisji, gdy kanał
zwrotny jest kosztowny lub wręcz niemożliwy (np. telewizja satelitarna).
W satelitarnej telewizji cyfrowej często podaje się parametr FEC…
… zakodować (tekst zostanie uzupełniony lub przycięty do
bloku 128 bitów wiadomości. Blok 128 bitów standardowo jest używany w AES),
Strona 4: wpisz szyfr (czyli hasło),
Strony 5-11: prezentują działanie operacji (można pominąć na laboratorium),
Strona 12: Schemat blokowy kodowania AES,
Strona 13: Prezentacja kodowania wiadomości jawnej,
Strony 14-18: Dekodowanie.
Zaobserwuj (Strona 13) jak złożona…
... zobacz całą notatkę
Komentarze użytkowników (0)