Сжатие данных алгоритмом Хаффмана

В данной статье я расскажу об известном алгоритме Хаффмана, а также о его применении в сжатии данных. 

В результате напишем простенький архиватор. Об этом уже была статья на Хабре, но без практической реализации. Теоретический материал текущего поста взят из книги Роберта Лафоре «Data Structures and Algorithms in Java». Итак, все под кат!

Читати повний текст статті >>