_ _    _ _____  ___   __                       
 __      _(_) | _(_)___ / ( _ ) / /_   ___ ___  _ __ ___  
 \ \ /\ / / | |/ / | |_ \ / _ \| '_ \ / __/ _ \| '_ ` _ \ 
  \ V  V /| |   <| |___) | (_) | (_) | (_| (_) | | | | | |
   \_/\_/ |_|_|\_\_|____/ \___/ \___(_)___\___/|_| |_| |_|

Prefixový kód

Prefixový kód je téma, které v průběhu let upoutalo pozornost mnoha lidí. S historií bohatou na významné události a fakta zanechal Prefixový kód ve společnosti nesmazatelnou stopu a vyvolal nespočet úvah a debat. Od svých počátků až po svou relevanci dnes byl Prefixový kód předmětem studia, analýzy a obdivu odborníků i fanoušků. V tomto článku podrobně prozkoumáme různé aspekty Prefixový kód, jeho dopady v různých oblastech a jeho vliv na každodenní životy lidí.
ikona
Tento článek není dostatečně ozdrojován, a může tedy obsahovat informace, které je třeba ověřit.
Jste-li s popisovaným předmětem seznámeni, pomozte doložit uvedená tvrzení doplněním referencí na věrohodné zdroje.

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.

Minimální prefixový kód: Minimálním prefixovým kódem potom rozumíme takový kód, který obsahuje minimální možný počet znaků pro kódování. Délka kódu pro jednotlivé znaky se určuje z pravděpodobnosti jejich výskytu v kódovaném textu.

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.

Enciclo
Wikious
Sapientia
Scientia
Boobota
Anandapedia
Sagapedia
Wikithot