u, 08 Jan 2009 05:08:55 GMT Server: Apache X-Powered-By: PHP/5.2.5 Cache-Control: private, s-maxage=0, max-age=0, must-revalidate Content-Language: cs Vary: Accept-Encoding,Cookie X-Vary-Options: Accept-Encoding;list-contains=gzip,Cookie;string-contains=cswikiToken;string-contains=cswikiLoggedOut;string-contains=cswiki_session;string-contains=centralauth_Token;string-contains=centralauth_Session;string-contains=centralauth_LoggedOut Last-Modified: Thu, 21 Aug 2008 14:00:52 GMT Content-Length: 16384 Content-Type: text/html; charset=utf-8 X-Cache: MISS from sq21.wikimedia.org X-Cache-Lookup: MISS from sq21.wikimedia.org:3128 X-Cache: MISS from knsq28.knams.wikimedia.org X-Cache-Lookup: MISS from knsq28.knams.wikimedia.org:3128 X-Cache: MISS from knsq3.knams.wikimedia.org X-Cache-Lookup: MISS from knsq3.knams.wikimedia.org:80 Via: 1.0 sq21.wikimedia.org:3128 (squid/2.6.STABLE21), 1.0 knsq28.knams.wikimedia.org:3128 (squid/2.6.STABLE21), 1.0 knsq3.knams.wikimedia.org:80 (squid/2.6.STABLE21) Connection: close

Prefixový kód

Prefixový kód je takový kód, který má tu vlastnost, že žádný symbol jeho kódové abecedy není předponou (prefixem, začátkem) jiného (delšího) symbolu abecedy.

Pokud je nějaký kód prefixový, je možné řetězce symbolů tohoto kódu jednoznačně dekódovat, aniž by mezi jednotlivými symboly musely být oddělovače.

Mezi prefixové kódy patří např. Huffmanovy kódy, prefixový kód tvoří také mezinárodní směrová čísla.

[editovat] Příklady

Kód s následující kódovou abecedou je prefixový kód: { 1, 21, 22, 231, 232, 24, 35, 535, 7 }
Kód s následující kódovou abecedou není prefixový kód: { 1, 21, 22, 221, 222, 24, 35, 355, 7 }

U prvního kódu není žádný symbol předponou jiného delšího symbolu. U druhého kódu se však symbol 22 objevuje jako předpona symbolů 221 a 222 a symbol 35 je předponou symbolu 355, takže se nejedná o prefixový kód.

Z řetězce symbolů prvního kódu, např. 2312224535121, lze jednoznačně určit, že posloupnost původních symbolů byla 231, 22, 24, 535, 1, 21. U řetězce symbolů druhého kódu, např. 2472217, však toto jednoznačně určit nelze, původní posloupnost mohla být jak 24, 7, 22, 1, 7, tak i 24, 7, 221, 7.

Kategorie: Telekomunikace | Kódování

 

u, 08 Jan 2009 05:08:55 GMT Server: Apache X-Powered-By: PHP/5.2.5 Cache-Control: private, s-maxage=0, max-age=0, must-revalidate Content-Language: cs Vary: Accept-Encoding,Cookie X-Vary-Options: Accept-Encoding;list-contains=gzip,Cookie;string-contains=cswikiToken;string-contains=cswikiLoggedOut;string-contains=cswiki_session;string-contains=centralauth_Token;string-contains=centralauth_Session;string-contains=centralauth_LoggedOut Last-Modified: Thu, 21 Aug 2008 14:00:52 GMT Content-Length: 16384 Content-Type: text/html; charset=utf-8 X-Cache: MISS from sq21.wikimedia.org X-Cache-Lookup: MISS from sq21.wikimedia.org:3128 X-Cache: MISS from knsq28.knams.wikimedia.org X-Cache-Lookup: MISS from knsq28.knams.wikimedia.org:3128 X-Cache: MISS from knsq3.knams.wikimedia.org X-Cache-Lookup: MISS from knsq3.knams.wikimedia.org:80 Via: 1.0 sq21.wikimedia.org:3128 (squid/2.6.STABLE21), 1.0 knsq28.knams.wikimedia.org:3128 (squid/2.6.STABLE21), 1.0 knsq3.knams.wikimedia.org:80 (squid/2.6.STABLE21) Connection: close

Prefixový kód v jiných jazycích: Deutsch, English, Español, 日本語, Polski, Русский

Tento článek je převzat z české wikipedie - otevřené encyklopedie, originální článek naleznete na adrese: „http://cs.wikipedia.org/wiki/Prefixov%C3%BD_k%C3%B3d“
Stránka byla naposledy upravena v Stránka byla naposledy editována 8. 7. 2008 v 12:10.
Veškerý text je dostupný za podmínek GNU Free Documentation License (Autorské právo pro podrobnosti).

Další služby: Portál | Katalog | Hledej | Zprávy | Počasí | Kurzy | Práce | Slovník | TV | Online hry | Java hry | SMS | Loga a melodie | Chat | Fórum | Kontakt | Set-top-boxy