Как работает архиватор

Megabyte · Отправлено: **09:07, 30-10-2003** | #2

Например, частотный алгоритм Хафмана (Huffman).
Анализируется входной файл (или его фрагмент), составляется список всех встреченных байт с частотой появления этого байта в файле. Потом каждому байту подбирается заменяющий его код, причём чем чаще байт встречается в файле, тем короче код замены (от 2 бит). Таким образом байт (8 бит) заменяется на последовательности меньше 8 бит. Конечно, для тех байт, которые встречаются редко, код замены будет длиннее 8 бит (10-20), но поскольку байты с высокой частотой будут заменяться последовательностями меньше 8 бит, общий размер файла уменьшается.
Если интересуют подробности - ищи алгоритм Хафмана

BAMBR · Отправлено: **13:37, 30-10-2003** | #3

http://book.itep.ru/2/26/comp_26.htm

Первое что нашлось, но как раз по твоему вопросу