Predpona koda je binarna kodna struktura, ki predstavlja določene črke ali znake. Te kodne nize uporabljajo računalniki za komunikacijo. Sestavljeni so iz ničel in enic, ki se prevajajo v določene ukaze ali besede. Na primer, črka “A” lahko vsebuje predpono 0, medtem ko številka 1010 predstavlja črko “D”.
Binarna drevesa se uporabljajo za predstavitev, kako se nizi številk v predponi prevajajo v določene črke, znake ali sporočila. Številne programske aplikacije za stiskanje svojih podatkov uporabljajo kodo s predpono, ki temelji na binarnih drevesih. Več različnih kombinacij binarne kode je združenih v eno “drevo”, ki lahko vsebuje eno ali več sporočil. Običajno obstaja koren, ki je predstavljen z 0 ali 1, ki je izenačen z enim od znakov.
Iz korena je mogoče slediti razširitvi številk, ki se prevede v drugo črko. Iz glavne vrstice binarnega drevesa lahko izhaja več različnih vej, ki se prevajajo v ločene znake. Črke ali znaki, ki so predstavljeni z eno binarno števko, se imenujejo posamezni bit, tisti, ki so predstavljeni z več kot eno binarno številko, pa se imenujejo dva, tri ali štirje bit.
Število bitov je neposredno povezano s številom binarnih števk, ki predstavljajo določen znak v predponi. Posamezni bit se običajno uporabljajo za znake, ki se pojavljajo večkrat v sporočilu, medtem ko se nizi dveh ali več bitov uporabljajo za tiste črke in znake, ki se pojavljajo redko. Na primer, če koda predpone kodira besedo »neusmiljen«, bo en sam bit najverjetneje predstavljal črko »E«.
Besede in sporočila so običajno narejene tako, da se binarna koda postavi skupaj, ki se bere od leve proti desni strani drevesa kode predpone. Na primer, eno binarno drevo lahko vsebuje črko “R”, ki jo predstavlja binarna številka 0, črko “E”, ki jo predstavlja binarni niz 011, in črko “D”, ki jo predstavlja binarni niz 0110. V tem primeru bi bila beseda »rdeča« nanizana skupaj kot 00110110.
Z uporabo predponskih kod lahko računalniki in aplikacije prihranijo prostor. Ker številni ukazi in sporočila uporabljajo iste črke in znake, je vsak lahko predstavljen z določenimi prevodi binarne kode. Poleg tega te besede morda potrebujejo dodaten prostor za shranjevanje zaradi količine bitov, ki jih vsebuje vsaka od njih. Binarna drevesa zmanjšajo količino potrebnih bitov in včasih povečajo prostor za shranjevanje do 50 odstotkov.