Co je kód předpony?
Kód předpony je struktura binárního kódu, která představuje určitá písmena nebo znaky. Tyto kódové řetězce používají počítače ke komunikaci. Skládají se z nul a těch, které se překládají do určitých příkazů nebo slov. Například písmeno „A“ může obsahovat kód předpony 0, zatímco číslo 1010 představuje písmeno „D“.
binární stromy se používají k reprezentaci toho, jak se řetězce čísel v předpokladu překládají na určitá písmena, znaky nebo zprávy. Mnoho softwarových aplikací používá k komprimaci jejich dat kód předpony založený na binárních stromech. Několik různých kombinací binárního kódu je sloučeno do jednoho „stromu“, který může obsahovat jednu nebo více zpráv. Obvykle existuje kořen, který je reprezentován buď 0 nebo 1, který je srovnáván s jedním z znaků.
Z kořene lze sledovat rozšíření čísel, které se překládá do jiného písmene. Může existovat několik různých větví pramenících z hlavní linie binárního stromu, které se překládají do samostatných znaků.Dopisy nebo postavy, které jsou reprezentovány jednou binární číslicí, se nazývají jednotlivé bity, zatímco ty, které jsou reprezentovány více než jednou binární číslicí, se nazývají dva, tři nebo čtyři bity.
Počet bitů přímo souvisí s počtem binárních číslic, které představují konkrétní znak v předponu kódu. Jednotlivé bity se obvykle používají pro znaky, které se ve zprávě vyskytují několikrát, zatímco řetězce dvou nebo více bitů se používají pro ty písmena a znaky, které se vyskytují zřídka. Například, pokud kód předpony kóduje slovo „neúprosný“, jeden bit bude s největší pravděpodobností představovat písmeno „E“.
Slova a zprávy jsou obvykle vytvářeny umístěním binárního kódu dohromady, které čte zleva doprava od stromu kódu předpony. Například jeden binární strom může obsahovat dopis „R“, který je reprezentován binární číslicí 0, písmenem „E“, který je reprezentován BINary String 011 a písmeno „D“, které je reprezentováno binárním řetězcem 0110. V tomto případě by se slovo „červené“ spojilo jako 00110110.
Použitím kódů předpony, počítače a aplikací jsou schopny ušetřit prostor. Protože řada příkazů a zpráv používá stejná písmena a znaky, každá může být reprezentována určitými překlady binárního kódu. Samostatně tato slova mohou potřebovat další úložný prostor kvůli množství bitů, které každá z nich obsahuje. Binární stromy snižují množství požadovaných bitů, někdy zvyšují úložný prostor až o 50 procent.