Wat is een voorvoegselcode?

Een voorvoegselcode is de binaire codestructuur die bepaalde letters of tekens vertegenwoordigt. Deze codereeksen worden door computers gebruikt om te communiceren. Ze bestaan ​​uit nullen en degenen die zich vertalen in bepaalde opdrachten of woorden. De letter "A" kan bijvoorbeeld een voorvoegselcode van 0 bevatten, terwijl het nummer 1010 de letter "D" vertegenwoordigt.

Binaire bomen worden gebruikt om weer te geven hoe tekenreeksen in prefix -code vertalen naar 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 "boom" die een of meer berichten kan bevatten. Er is meestal een wortel die wordt weergegeven door een 0 of 1 die wordt gelijkgesteld met een van de tekens.

Uit de root kan een uitbreiding van getallen worden gevolgd die zich vertaalt in een andere letter. Er kunnen verschillende takken zijn die voortkomen uit de hoofdlijn van de binaire boom die zich vertalen in afzonderlijke tekens.Letters of tekens die worden weergegeven door één binair cijfer worden enkele bits genoemd, terwijl die 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 dat een bepaald teken in een voorvoegselcode vertegenwoordigt. Enkele bits worden meestal gebruikt voor tekens die meerdere keren in een bericht voorkomen, terwijl snaren van twee of meer bits worden gebruikt voor die letters en tekens die niet vaak voorkomen. Als een voorvoegselcode bijvoorbeeld codeert voor het woord "meedogenloos", zal een enkel bit waarschijnlijk de letter "e" vertegenwoordigen.

Woorden en berichten worden meestal gemaakt door binaire code samen te stellen die van links naar rechts van de boom van de voorvoegselcode leest. Een binaire boom kan bijvoorbeeld de letter "r" bevatten die wordt weergegeven door het binaire cijfer 0, de letter "e" die wordt weergegeven door de BINary String 011 en de letter "D" die wordt weergegeven door de binaire tekenreeks 0110. In dit geval zou het woord "rood" aan elkaar worden geregen als 00110110.

Door het gebruik van voorvoegselcodes kunnen computers en applicaties ruimte besparen. Aangezien een aantal opdrachten en berichten dezelfde letters en tekens gebruiken, kan elk worden weergegeven door bepaalde binaire codevertalingen. Afzonderlijk hebben deze woorden mogelijk extra opslagruimte nodig vanwege de hoeveelheid bits die elk van hen bevat. Binaire bomen verminderen de hoeveelheid vereiste bits, waardoor de opslagruimte soms met maximaal 50 procent wordt verhoogd.