Co je předponový kód?

Předponový kód je struktura binárního kódu, která představuje určitá písmena nebo znaky. Tyto řetězce kódu 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 předponový kód 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 kódu předpony překládají na určitá písmena, znaky nebo zprávy. Mnoho softwarových aplikací používá ke kompresi svých dat předponový kód 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á se rovná jednomu ze znaků.

Z kořenového adresáře lze sledovat rozšíření čísel, které se překládá do jiného písmene. Z hlavní linie binárního stromu může existovat několik různých větví, které se překládají do samostatných znaků. Písmena nebo znaky, které jsou reprezentovány jednou binární číslicí, se nazývají jednoduché 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í určitý znak v předponovém kódu. Jednotlivé bity se obvykle používají pro znaky, které se vyskytují několikrát ve zprávě, zatímco řetězce dvou nebo více bitů se používají pro ta písmena a znaky, které se vyskytují občas. Například pokud kód předpony kóduje slovo „neúprosně“, bude jeden bit pravděpodobně představovat písmeno „E“.

Slova a zprávy se obvykle vytvářejí spojením binárního kódu, který čte zleva doprava stromu stromu předpony. Například jeden binární strom může obsahovat písmeno "R", které je představováno binární číslicí 0, písmeno "E", které je představováno binárním řetězcem 011 a písmeno "D", které je představováno binárním řetězcem 0110. V tomto případě by slovo „červené“ bylo spojeno dohromady jako 00110110.

Pomocí předponových kódů mohou počítače a aplikace ušetřit místo. Protože řada příkazů a zpráv používá stejná písmena a znaky, každý může být reprezentován určitými překlady binárních kódů. 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.