Hva er en prefiks -kode?
En prefiks -kode 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 visse kommandoer eller ord. For eksempel kan bokstaven "A" inneholde en prefiks -kode på 0 mens nummer 1010 representerer bokstaven "d".
Binære trær brukes til å representere hvordan strenger av tall i prefiks -kode oversettes til visse bokstaver, tegn eller meldinger. Mange programvareapplikasjoner bruker et prefiks -kode basert på binære trær for å komprimere dataene sine. Flere forskjellige kombinasjoner av binærkode blir slått sammen til ett "tre" som kan inneholde en eller flere meldinger. Det er vanligvis en rot som er representert av enten en 0 eller 1 som likestilles med en av karakterene.
Fra roten kan en utvidelse av tall følges som oversettes til et annet bokstav. Det kan være flere forskjellige grener som stammer fra det binære treets hovedlinje som oversettes til separate tegn.Brev eller tegn som er representert av ett binært siffer kalles enkeltbiter, mens de som er representert av 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 av to eller flere biter brukes til bokstavene og tegnene som oppstår sjelden. For eksempel, hvis en prefiks -kode koder for ordet "nådeløs", vil en enkelt bit mest sannsynlig representere bokstaven "e".
Ord og meldinger lages vanligvis ved å plassere binærkode sammen som leser fra venstre til høyre for prefiks -koden. For eksempel kan ett binært tre inneholde bokstaven "R" som er representert av det binære sifferet 0, bokstaven "e" som er representert av BINary String 011 og bokstaven "D" som er representert av den binære strengen 0110. I dette tilfellet ville ordet "rødt" bli spredt sammen som 00110110.
ved å bruke prefiks -koder, datamaskiner og applikasjoner kan spare plass. Siden en rekke kommandoer og meldinger bruker de samme bokstavene og tegnene, kan hver representeres ved 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, noen ganger øker lagringsplassen med opptil 50 prosent.