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 muligvis indeholde en præfiks -kode på 0, mens nummer 1010 repræsenterer bogstavet “D”.

Binære træer bruges til at repræsentere, hvordan numre i præfikskoden oversættes 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 betyder et andet brev.Der kan være flere forskellige grene, der stammer fra de binære træer hovedlinie, der oversættes til separate tegn.Brev eller karakterer, 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 bit er direkte relateret til antallet af binære cifreder 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 er normalt lavet ved at placere binær kode sammen, der lyder fra venstre til højre for præfikskoder træ.F.eksville blive spændt sammen som 00110110.

ved hjælp af præfikskoder, computere og applikationer er 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 opbevaringspladsen med op til 50 procent.