Prefiksni kod je struktura binarnog koda koja predstavlja određena slova ili znakove. Te nizove koda računala koriste za komunikaciju. Sastoje se od nula i jedinica koje se prevode u određene naredbe ili riječi. Na primjer, slovo “A” može sadržavati prefiks kod 0, dok broj 1010 predstavlja slovo “D”.
Binarna stabla se koriste za predstavljanje kako se nizovi brojeva u kodu prefiksa prevode u određena slova, znakove ili poruke. Mnoge softverske aplikacije koriste prefiksni kod koji se temelji na binarnim stablima za komprimiranje svojih podataka. Nekoliko različitih kombinacija binarnog koda spojeno je u jedno “stablo” koje može sadržavati jednu ili više poruka. Obično postoji korijen koji je predstavljen ili 0 ili 1 koji je izjednačen s jednim od znakova.
Iz korijena se može pratiti proširenje brojeva koje se prevodi u drugo slovo. Može postojati nekoliko različitih grana koje proizlaze iz glavne linije binarnog stabla koje se prevode u zasebne znakove. Slova ili znakovi koji su predstavljeni jednom binarnom znamenkom nazivaju se pojedinačni bitovi, dok se oni koji su predstavljeni s više od jedne binarne znamenke nazivaju dva, tri ili četiri bita.
Broj bitova je izravno povezan s brojem binarnih znamenki koje predstavljaju određeni znak u kodu prefiksa. Pojedinačni bitovi se obično koriste za znakove koji se pojavljuju nekoliko puta u poruci, dok se nizovi od dva ili više bitova koriste za ona slova i znakove koji se pojavljuju rijetko. Na primjer, ako kod s prefiksom kodira riječ “neumoljiv”, jedan bit će najvjerojatnije predstavljati slovo “E”.
Riječi i poruke se obično izrađuju stavljanjem binarnog koda zajedno koji se čita s lijeva na desno od stabla koda prefiksa. Na primjer, jedno binarno stablo može sadržavati slovo “R” koje je predstavljeno binarnom znamenkom 0, slovo “E” koje je predstavljeno binarnim nizom 011 i slovo “D” koje je predstavljeno binarnim nizom 0110. U ovom slučaju riječ “crveno” bila bi nanizana kao 00110110.
Korištenjem prefiksnih kodova, računala i aplikacije mogu uštedjeti prostor. Budući da brojne naredbe i poruke koriste ista slova i znakove, svaka se može predstaviti određenim prijevodima binarnog koda. Zasebno, ove riječi mogu trebati dodatni prostor za pohranu zbog količine bitova koje svaka od njih sadrži. Binarna stabla smanjuju količinu potrebnih bitova, ponekad povećavajući prostor za pohranu do 50 posto.