Bir ön kod, belirli harfleri veya karakterleri temsil eden ikili kod yapısıdır. Bu kod dizeleri, bilgisayarlar tarafından iletişim kurmak için kullanılır. Bunlar sıfırlardan ve belirli komutlara veya kelimelere tercüme edenlerden oluşur. Örneğin, "A" harfi 0 önek kodunu içerebilirken, 1010 sayısı "D" harfini temsil eder.
İkili ağaçlar önek kodundaki sayı dizelerinin belirli harflere, karakterlere veya mesajlara nasıl çevrildiğini göstermek için kullanılır. Birçok yazılım uygulaması, verilerini sıkıştırmak için ikili ağaçlara dayanan bir önek kodu kullanır. İkili kodun birkaç farklı kombinasyonu, bir veya daha fazla mesaj içerebilen bir "ağaç" halinde birleştirilir. Genellikle, karakterlerden birine eşit olan 0 veya 1 ile temsil edilen bir kök vardır.
Kökten, başka bir harfe çevrilen sayıların bir uzantısı takip edilebilir. İkili ağacın ana hattından ayrı karakterlere dönüşen birkaç farklı dal olabilir. Bir ikili rakam ile gösterilen harflere veya karakterlere tek bitler, birden fazla ikili rakam ile gösterilenlere iki, üç veya dört bit denir.
Bit sayısı, bir önek kodundaki belirli bir karakteri temsil eden ikili basamakların sayısı ile doğrudan ilgilidir. Tek bitler tipik olarak bir mesajda birkaç kez oluşan karakterler için kullanılırken, iki veya daha fazla bitin dizileri nadiren oluşan harfler ve karakterler için kullanılır. Örneğin, bir önek kodu "acımasız" kelimesini kodluyorsa, tek bir bit büyük olasılıkla "E" harfini temsil eder.
Kelimeler ve mesajlar genellikle, önek ağacının solundan sağına yazan ikili kodu bir araya getirerek yapılır. Örneğin, bir ikili ağaç, ikili sayı 0 ile temsil edilen "R" harfini, 011 ikili dize ile temsil edilen "E" harfini ve ikili dizge 0110 tarafından temsil edilen "D" harfini içerebilir. Bu durumda, "kırmızı" kelimesi 00110110 gibi bir araya sokulur.
Önek kodlarını kullanarak, bilgisayarlar ve uygulamalar yerden tasarruf edebilir. Bir dizi komut ve mesaj aynı harf ve karakterleri kullandığından, her biri belirli ikili kod çevirileriyle temsil edilebilir. Ayrı olarak, bu kelimelerin her birinin içerdiği bit miktarı nedeniyle ek depolama alanına ihtiyaç duyulabilir. İkili ağaçlar gerekli bit miktarını azaltır, bazen depolama alanını yüzde 50'ye kadar arttırır.
