**Хувьсах урттай кодчилол Хаффман болон арифметик кодчилол -ийг ашиглаж Текстэн мэдээлэллийг шахах програм.
- 1951 онд Дэвид А.Хафман болон түүний MIT сургуулийн мэдээллийн онолын ангийнхан Шаннон-Фано алгоритмийг нээсэн.
- Энэ арга нь Шаннон-Фано аргатай адил хоёртын модыг үүсгэн ажилладаг.
- Модыг байгуулахдаа доороос дээш буюу bottom-up аргаар хэрэгжүүлдэг тэмдгийн магадлал буюу давтамжийг агуулсан навчаас эхэлдэг. Дараа нь хамгийн бага давтамжтай хоёр модыг авч, шинэ мод буюу зангилаа үүсгэдэг. Шинэ зангилааны өгөгдлүүд буюу жин нь сонгож авсан зангилаануудын өгөгдөл буюу давтамжийн нийлбэрээр тогтооно.
- 1979 онд IBM компанид алгоритмийг нээсэн.
- Тэмдэгтүүдийн давтамжаар мод үүсгэхийн оронд өгөгдлийг 0 болон 1 илэрхийлэх буюу хоёртын тоонд хувиргах бөгөөд түүний дараа тооллийн системийн суурийг өөрчилдөг байна. Үр дүнг анхны өгөгдөл рүү буцаахын тулд хоёртын тооллын системд шилжүүлж, тэдгээрийн утгыг тааруулах тэмдэгтүүдээр сольдог.
