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 inneholder bokstaven A en prefiks -kode på 0 mens tallet 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 blir likestilt 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 hovedlinjen for binære trær som oversettes til separate tegn.Bokstaver 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 sifresom representerer en bestemt karakter 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 blir vanligvis laget ved å plassere binærkode sammen som leser fra venstre til høyre for prefiksetkoder tre.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 den binære strengen 011 og bokstaven D som er representert av den binære strengen 0110. I dette tilfellet er ordet rødtville bli spredt sammen som 00110110.

ved å bruke prefikskoder, 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.