Архивирование. Кодирование., Современные методы. Опции

[NitroG]

Доброго времени дня, интересующиеся и знающие.

Мне нужны реальные алгоритмы архивирования данных, использующиеся в настоящее время,
может кто подскажет, что знает. Ну RAR ZIP и т.п.

Помогите пожалуйста.

Сообщение отредактировал NitroG - Jul 13 2007, 19:02

[Gobbs]

Алгоритм Хаффмана

[NitroG]

Алгоритм Хаффмана

Я знаю этот алгоритм, но он ли используется в РАРе, в РАРе есть возможность исправлять ошибки, в коде Хаффмана - нет. В коде Хаффмана нужен словарь... или я плохо его изучил?

[SiMM]

Я знаю этот алгоритм, но он ли используется в РАРе

Ещё раз - RAR закрытый формат. Хотя, если много свободного времени - можете изучить unrar, который поставляется в исходниках - кое-что узнать из этого Вы сможете, правда то, что RAR использует не один алгоритм - очевидно.

в РАРе есть возможность исправлять ошибки, в коде Хаффмана - нет.

Не путайте методы сжатия с методами кодирования, позволяющими восстанавливать данные - это совершенно разные вещи, работающие независимо. Что касается ошибок - как вариант - код Хемминга.

В коде Хаффмана нужен словарь... или я плохо его изучил?

В статическом он получается на первом проходе, в динамическом - дерево строится "на лету", это чем-то похоже на арифметическое кодирование, если я не ошибаюсь.
В общем, http://compression.ru по Вам плачет, если Вам это действительно интересно.
Что касается ZIP'а - он не только с открытым кодом, но и ещё открытой спецификацией - http://www.pkware.com/documents/casestudies/APPNOTE.TXT