Hva er en prefiks kode?

Et prefikskode er den binære kodestrukturen som representerer visse bokstaver eller tegn. Disse kodestrengene brukes av datamaskiner for å kommunisere. De består av nuller og de som oversettes til bestemte kommandoer eller ord. For eksempel kan bokstaven "A" inneholde et prefikskode på 0 mens tallet 1010 representerer bokstaven “D”.

Binære trær brukes til å representere hvordan strengene med tall i prefikskoden oversettes til bestemte bokstaver, tegn eller meldinger. Mange programmer bruker et prefikskode basert på binære trær for å komprimere dataene. Flere forskjellige kombinasjoner av binær kode er slått sammen til ett "tre" som kan inneholde en eller flere meldinger. Det er vanligvis en rot som er representert med enten en 0 eller 1 som likestilles med en av karakterene.

Fra roten kan en utvidelse av tall følges som oversettes til en annen bokstav. Det kan være flere forskjellige grener som stammer fra det binære treets hovedlinje som oversettes til separate tegn. Bokstaver eller tegn som er representert med ett binært siffer kalles enkeltbiter, mens de som er representert med mer enn ett binært siffer kalles to, tre eller fire biter.

Antall biter er direkte relatert til antall binære sifre som representerer et bestemt tegn i en prefiks-kode. Enkeltbiter brukes vanligvis for tegn som forekommer flere ganger i en melding, mens strenger på to eller flere biter brukes for de bokstavene og tegnene som forekommer sjelden. For eksempel, hvis en prefikskode koder ordet "ubarmhjertig", vil en enkelt bit sannsynligvis representere bokstaven "E".

Ord og meldinger lages vanligvis ved å plassere binær kode sammen som leses fra venstre til høyre for prefikskodens tre. For eksempel kan et binært tre inneholde bokstaven "R" som er representert med det binære sifferet 0, bokstaven "E" som er representert av den binære strengen 011 og bokstaven "D" som er representert av den binære strengen 0110. I dette tilfellet ville ordet "rødt" bli satt sammen som 00110110.

Ved å bruke prefikskoder kan datamaskiner og applikasjoner spare plass. Siden et antall kommandoer og meldinger bruker de samme bokstavene og tegnene, kan hver av dem representeres av visse binære kodeoversettelser. Hver for seg kan disse ordene trenge ekstra lagringsplass på grunn av mengden biter hver av dem inneholder. Binære trær reduserer mengden nødvendige biter, og noen ganger øker lagringsplassen med opptil 50 prosent.