Mis on eesliite kood?

Prefikskood on binaarne koodistruktuur, mis esindab teatud tähti või märke. Neid koodistringe kasutavad arvutid suhtlemiseks. Need koosnevad nullidest ja ühtedest, mis tõlgivad teatud käskudeks või sõnadeks. Näiteks võib täht “A” sisaldada eesliite koodi 0, samas kui number 1010 tähistab tähte “D”.

Binaarseid puid kasutatakse selleks, et näidata, kuidas eesliidekoodis olevad numbristringid tõlgivad teatud tähti, märke või teateid. Paljud tarkvararakendused kasutavad andmete tihendamiseks binaarpuudel põhinevat eesliite koodi. Mitu erinevat kahendkoodi kombinatsiooni liidetakse üheks “puuks”, mis võib sisaldada ühte või mitut sõnumit. Tavaliselt on juur, mida tähistab kas 0 või 1, mis on võrdsustatud ühe märgiga.

Juurest saab järgida numbrilaiendit, mis tõlgib teise tähe. Binaarse puu põhirealt võib tuleneda mitu erinevat haru, mis tõlgitakse eraldi tähemärkideks. Tähti või märke, mis on esindatud ühe kahendnumbriga, nimetatakse üksikbitideks, samas kui neid, mis on esindatud rohkem kui ühe kahendnumbriga, nimetatakse kaheks, kolmeks või neljaks bitiks.

Bittide arv on otseselt seotud kahendnumbrite arvuga, mis tähistavad eesliite koodis teatud märki. Üksikuid bitte kasutatakse tavaliselt märkide jaoks, mis esinevad sõnumis mitu korda, samas kui kahe või enama biti stringe kasutatakse nende tähtede ja märkide jaoks, mida esineb harva. Näiteks kui eesliite kood kodeerib sõna “halastamatu”, esindab üks bitt tõenäoliselt tähte “E”.

Sõnad ja sõnumid koostatakse tavaliselt kahendkoodi kokkupanemisega, mis loeb eesliite koodi puust vasakult paremale. Näiteks võib üks kahendpuu sisaldada tähte “R”, mida tähistab kahendnumber 0, tähte “E”, mida tähistab binaarne string 011, ja tähte “D”, mida tähistab binaarne string 0110. Sel juhul oleks sõna “punane” ühendatud numbriga 00110110.

Prefikskoode kasutades saavad arvutid ja rakendused ruumi kokku hoida. Kuna mitmed käsud ja sõnumid kasutavad samu tähti ja märke, saab neid kõiki esitada teatud kahendkoodi tõlgetega. Eraldi võivad need sõnad vajada täiendavat salvestusruumi nende bittide arvu tõttu. Binaarsed puud vähendavad vajalike bittide hulka, suurendades mõnikord salvestusruumi kuni 50 protsenti.