kodowanie*
Podobnie dwóm innym ciągom wiadomości x 1 X3 i X3 Xi odpowiadałby wyraz kodowy 000. Zatem kod F2 nie jest kodem jednoznacznie dekodowalnym.
Przykład:
W tym przykładzie porównamy cztery różne kody jednoznacznie dekodowalne utworzone dla tego samego zbioru wiadomości elementarnych:
Wiad.elem.F3 F4 F5 F6 x0 00 0 0 0
x3 1111101110111
Kod F3 demonstruje najprostszy sposób kodowania jednoznacznie dekodowalnego: wszystkie wyrazy kodu sąjednakowej długości
są w systemie dwójkowym kolejnymi liczbami numerującymi wiadomości
00 = 0*21 -+0*20 = 0 01 =0*21 +1*20=1 10 = 1*21 +0*20 = 2 11 = 1*21 +1*20 = 2 + 1 =3
Konwersja dwójkowo-dziesiętna:
Jeśli w wyraża się przez 4 03 a2 oh w zapisie binarnym, to w zapisie dziesiętnym odpowiada:
W = a423 + «322 + a221 + «i2° (3.4)
Kod F4jest tzw. kodem z przecinkiem. Funkcję przecinka rozdzielającego jeden wyraz kodowy od drugiego pełni zero. Typowym kodem z przecinkami jest alfabet Morse'a. Jest to kod przyporządkowujący literom alfabetu łacińskiego wyrazy kodowe o różnych długościach zbudowane z dwóch elementów — kropki i kreski. Ale faktycznie jest jeszcze trzeci element — dłuższa przerwa oddzielająca kolejne wyrazy kodowe odpowiadające poszczególnym literom. To ona pełni rolę przecinka.
Kod F5 nie jest kodem przecinkowym, ale jest jednoznacznie dekodowalnym o zmiennej długości wyrazu kodowego. Ten kod można jednoznacznie zdekodować dekodując z osobna jeden wyraz po drugim. Tego nie da się niestety zrobić z kodem F6. Jeśli odbieramy ciąg 01 to nie możemy stwierdzić czy odpowiada wiadomości xi tak długo, jak nie odbieramy następnego symbolu. Jeśli następnym symbolem jest 0, to wiemy, że odpowiada xi, ale gdyby było 1 to musimy czekać, na kolejny symbol, żeby stwierdzić czy jest to x2 (011) czy X3 (0111). Opóźnienie jest warunkiem poprawnego dekodowania F6.
Kod jednoznacznie dekodowalny nazywamy dekodowalnym bez opóźnienia, ieśli nie musimy czekać na pojawienie się elementów alfabetu kodu odpowiadającym dalszym wyrazom następującym po aktualnie dekodoyyanym. Takimi kodami sąF3, F4, F5 ale nie Fe.
Jaki warunek winien spełniać kod, by był dekodowalny bez opóźnienia?
Niech wiadomości Xj odpowiada wyraz kodowy:
■-*! O, )
Przedrostkiem każdego wyrazu kodowego Sj nazywamy ciąg utworzony z elementów alfabetu postaci:
Ot,A,uv.2gdzie i < j < Li
np. dla wyrazu kodowego 01100111 przedrostkami sąO, 01,011,0110, 01100, 011001,0110011 i 01100111.
Widać, że wkw, aby dany kod był dekodowalny bez opóźnienia, jest by żaden pełny wyraz kodowy nie był użyty jako przedrostek jakiegokolwiek innego wyrazu kodu.
Wyszukiwarka
Podobne podstrony:
K ?jna DIALEKTY POLSKIE788 98 wa, Biłgoraja, Tomaszowa Lubel. i Zamościa, zob. Dej 251, MAGP 401; po
74423 s136 137 136 33. Xi + 2X2 — X3 — xi — O XI + 2x2 + X4 = 4 —X - 2x2 + 2x3 + 4x4 = 5 35. XI — X2
lamapa studyjna 2 x3 Wymiana bezpiecznika W przypadku gdy po włączeniu wyłącznika głównego nie świec
CCF03252008 010 zostałych wierszy. Nowe rozwiązanie bazowe X2: x, = 3, x3 = 6, x0 = 9, x, =x4 = 0 ni
Slajd39 (37) ććir:zewc_ ć_ecy^ /ii i_n_e Jak wiadomo, istnieje wiele metod eksploracji danych i nie
32 Piotr Szalek staw przedstawienie, jest aktem. Nie jest natomiast do końca jasne, czy ma ona, podo
Filozofia Georga Wilhelma Friedricha Hegla 103 się na przekonaniu, że Absolut nie jest niczym innym,
S6300977 97ll^gM n f ,nkcja C/ nie jest ciągła W punkcie *o = 0. Rozumują podobna -_CX ^ U 1
page0016 i5 z wiadomościami inlercsniącemi lamilie polskio do tego zakonu należące. W nauce prawa Po
page0029 19 nie jest koniecznie podobna do istoty tej siły. Twierdzenie to jest sprzeczne z naszymi
page0288 284 Podobnież i wielkość komórek nie jest jednakowa, i to zarówno w komórkach tkanek, jak i
więcej podobnych podstron