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ředponovém kódu 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ů.Může existovat několik různých větví pramenících z hlavní linie binárních stromů, 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.které představují konkrétní znak v předponu.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únavný, jeden bit bude s největší pravděpodobností představovat písmeno „E“.strom kódů.Například jeden binární strom může obsahovat písmeno r, které je reprezentováno binární číslicí 0, písmenem E, který je reprezentován binárním řetězcem 011 a písmenem D, který je reprezentován binárním řetězcem 0110. V tomto případě slovo červenéby bylo navlačeno jako 00110110.

pomocí kódů předpony, počítače a aplikace 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.