Wat is een prefixcode?
Een prefixcode is de binaire codestructuur die bepaalde letters of tekens vertegenwoordigt. Deze codereeksen worden door computers gebruikt om te communiceren. Ze bestaan uit nullen en enen die zich vertalen in bepaalde opdrachten of woorden. De letter "A" kan bijvoorbeeld een prefixcode van 0 bevatten, terwijl het nummer 1010 de letter "D" voorstelt.
Binaire bomen worden gebruikt om aan te geven hoe tekenreeksen in prefixcode zich vertalen in bepaalde letters, tekens of berichten. Veel softwaretoepassingen gebruiken een prefixcode op basis van binaire bomen om hun gegevens te comprimeren. Verschillende combinaties van binaire code worden samengevoegd tot één "structuur" die een of meer berichten kan bevatten. Er is meestal een root die wordt voorgesteld door een 0 of 1 die wordt gelijkgesteld met een van de tekens.
Vanaf de basis kan een uitbreiding van getallen worden gevolgd die zich vertaalt in een andere letter. Er kunnen verschillende takken zijn die voortkomen uit de hoofdregel van de binaire boom die zich vertalen in afzonderlijke tekens. Letters of tekens die worden vertegenwoordigd door één binair cijfer worden enkele bits genoemd, terwijl letters die worden vertegenwoordigd door meer dan één binair cijfer twee, drie of vier bits worden genoemd.
Het aantal bits is direct gerelateerd aan het aantal binaire cijfers die een bepaald teken in een prefixcode vertegenwoordigen. Enkele bits worden meestal gebruikt voor tekens die meerdere keren in een bericht voorkomen, terwijl tekenreeksen van twee of meer bits worden gebruikt voor die letters en tekens die niet vaak voorkomen. Als een prefixcode bijvoorbeeld het woord "meedogenloos" codeert, zal een enkele bit hoogstwaarschijnlijk de letter "E" vertegenwoordigen.
Woorden en berichten worden meestal gemaakt door binaire code bij elkaar te plaatsen die van links naar rechts van de structuur van de prefixcode leest. Eén binaire boom kan bijvoorbeeld de letter "R" bevatten die wordt voorgesteld door het binaire cijfer 0, de letter "E" die wordt voorgesteld door de binaire reeks 011 en de letter "D" die wordt voorgesteld door de binaire reeks 0110. In dit geval zou het woord "rood" aan elkaar worden geregen als 00110110.
Door prefixcodes te gebruiken, kunnen computers en applicaties ruimte besparen. Aangezien een aantal opdrachten en berichten dezelfde letters en tekens gebruiken, kunnen elk worden vertegenwoordigd door bepaalde binaire codevertalingen. Los daarvan hebben deze woorden mogelijk extra opslagruimte nodig vanwege het aantal bits dat elk van hen bevat. Binaire bomen verminderen het aantal benodigde bits, waardoor de opslagruimte soms tot 50 procent toeneemt.