Etuliite koodi on binäärikoodirakenne, joka edustaa tiettyjä kirjaimia tai merkkejä. Tietokoneet käyttävät näitä koodijonoja viestintään. Ne koostuvat nollasta ja niistä, jotka muuttuvat tietyiksi käskyiksi tai sanoiksi. Esimerkiksi kirjain “A” voi sisältää etuliitteen koodin 0, kun taas numero 1010 edustaa kirjainta “D”.
Binaaripuita käytetään edustamaan sitä, kuinka etuliite koodin numerojonot kääntyvät tietyiksi kirjaimiksi, merkeiksi tai viesteiksi. Monet ohjelmistosovellukset käyttävät tietojensa pakkaamiseen binaaripuihin perustuvaa etuliitettä. Useita binaarikoodin yhdistelmiä yhdistetään yhdeksi “puuksi”, joka voi sisältää yhden tai useamman viestin. Yleensä on juuri, jota edustaa joko 0 tai 1, joka rinnastetaan johonkin merkkiin.
Juurista voidaan seurata numeroiden laajennusta, joka muuttuu toiseksi kirjaimeksi. Binaaripuun päälinjasta voi johtua useita eri haaroja, jotka muuttuvat erillisiksi merkeiksi. Kirjaimia tai merkkejä, joita edustaa yksi binääriluku, kutsutaan yksittäisiksi biteiksi, kun taas niitä, joita edustaa useampi kuin yksi binääriluku, kutsutaan kahdeksi, kolmeksi tai neljäksi bitiksi.
Bittien määrä liittyy suoraan niiden binäärilukujen määrään, jotka edustavat tiettyä merkkiä etuliitteen koodissa. Yksittäisiä bittejä käytetään tyypillisesti merkkeihin, joita esiintyy useita kertoja viestissä, kun taas kahden tai useamman bitin merkkijonoja käytetään harvoin esiintyviin kirjaimiin ja merkkeihin. Esimerkiksi, jos etuliite koodi koodaa sanaa “armoton”, yksi bitti edustaa todennäköisesti kirjainta “E”.
Sanat ja viestit tehdään yleensä sijoittamalla binäärikoodi yhteen, joka lukee etuliitteen koodin puun vasemmalta oikealle. Esimerkiksi yksi binääripuu voi sisältää kirjaimen “R”, jota edustaa binääriluku 0, kirjain “E”, jota edustaa binaarijono 011, ja kirjain “D”, jota edustaa binaarijono 0110. Tässä tapauksessa sana “punainen” sidotaan yhteen muodossa 00110110.
Käyttämällä etuliitekoodeja tietokoneet ja sovellukset voivat säästää tilaa. Koska useat komennot ja viestit käyttävät samoja kirjaimia ja merkkejä, niitä voidaan edustaa tietyillä binaarikoodin käännöksillä. Nämä sanat saattavat tarvita erillistä tallennustilaa erikseen, koska jokainen niistä sisältää bittejä. Binaaripuut vähentävät tarvittavien bittien määrää ja joskus lisäävät tallennustilaa jopa 50 prosenttia.