Hvad er en præfikskode?
En præfiks -kode er den binære kodestruktur, der repræsenterer visse bogstaver eller tegn. Disse kodestrenge bruges af computere til at kommunikere. De består af nuller og dem, der oversætter til visse kommandoer eller ord. For eksempel kan bogstavet "A" indeholde en præfiks -kode på 0, mens nummer 1010 repræsenterer bogstavet "d".
binære træer bruges til at repræsentere, hvordan strenge af tal i præfiks kode oversætter til visse bogstaver, tegn eller meddelelser. Mange softwareapplikationer bruger en præfikskode baseret på binære træer til at komprimere deres data. Flere forskellige kombinationer af binær kode er fusioneret til et "træ", der kan indeholde en eller flere meddelelser. Der er normalt en rod, der er repræsenteret af enten en 0 eller 1, der sidestilles med en af figurerne.
Fra roden kan en udvidelse af tal følges, der oversættes til et andet brev. Der kan være flere forskellige grene, der stammer fra det binære træ hovedlinie, der oversættes til separate tegn.Brev eller tegn, der er repræsenteret af et binært ciffer, kaldes enkeltbits, mens de, der er repræsenteret af mere end et binært ciffer, kaldes to, tre eller fire bit.
Antallet af bits er direkte relateret til antallet af binære cifre, der repræsenterer en bestemt karakter i en præfiks -kode. Enkeltbits bruges typisk til tegn, der forekommer flere gange i en meddelelse, mens der bruges strenge på to eller flere bits til de bogstaver og tegn, der forekommer sjældent. For eksempel, hvis en præfiks -kode koder for ordet "nådeløs", vil en enkelt bit sandsynligvis repræsentere bogstavet “e”.
Ord og meddelelser foretages normalt ved at placere binær kode sammen, der lyder fra venstre til højre for præfikskodens træ. F.eksNary String 011 og bogstavet "D", der er repræsenteret af den binære streng 0110. I dette tilfælde ville ordet "rødt" blive spændt sammen som 00110110.
Ved at bruge præfikskoder er computere og applikationer i stand til at spare plads. Da en række kommandoer og meddelelser bruger de samme bogstaver og tegn, kan hver enkelt repræsenteres af visse binære kodeoversættelser. Separat kan disse ord muligvis have brug for yderligere lagerplads på grund af mængden af bits, som hver af dem indeholder. Binære træer reducerer mængden af krævede bits, som undertiden øger lagerpladsen med op til 50 procent.