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" weergeeft.

Binaire bomen worden gebruikt om te vertegenwoordigen hoe tekenreeksen in prefixcode zich 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 wortel 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 bomen die zich vertalen in afzonderlijke tekens.Letters of tekens die worden weergegeven door één binair cijfer worden enkele bits genoemd, terwijl die die worden weergegeven door meer dan één binair cijfer twee, drie of vier bits worden genoemd.

Het aantal bits is direct gerelateerd aan het aantal binaire cijfersdie een bepaald teken vertegenwoordigen in een voorvoegselcode.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 voorvoegcode bijvoorbeeld het woord meedogenloos codert, zal een enkel bit hoogstwaarschijnlijk de letter "E" vertegenwoordigen.

Woorden en berichten worden meestal gemaakt door binaire code samen te stellen die van links naar rechts van het voorvoegsel leestcodes boom.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 binaire tekenreeks 011 en de letter D die wordt weergegeven door de binaire tekenreeks 0110. In dit geval het woord roodzou aan elkaar worden geregen als 00110110.

Met behulp 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.