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

[NitroG]

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

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

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

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

[NitroG]

Сеинкс, разберемся хоть с зипом...

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

Я ни в коем случае не путаю =) цыклические коды и код Хемминга - для обработки полученной информации действительно хороши, но употребляются ли они сейчас...

Сообщение отредактировал NitroG - Jul 15 2007, 22:27

[Amp]

Я ни в коем случае не путаю =) цыклические коды и код Хемминга - для обработки полученной информации действительно хороши, но употребляются ли они сейчас...

Курс лекций по дискретной математике не дает покоя?

[Лэндэр]

Архивирование, господа -- интереснейший и наиважнейший процесс. Как пишет Amp в своей подписи, "каждый сэкономленный байт -- наш вклад в дело мира". Поэтому надо сжимать данные и уменьшать занимаемое ими на жёстком диске место.
Ежели на то пошло, то алгоритм Хаффмана, насколько я помню, оптимален. Алгоритм со словарём состоит, двумя словами из следующих элементов.
1) Каждому слову присваивается двубайтный код.
2) Исходный текст представляется в виде последовательности двубайтных элементов (кодов слов).
3) Составляется словарь, по которому можно по коду определить слово.
4) Кроме того, последовательность двубайтных элементов, ровно как и словарь, можно сжать посредством кода Хаффмана.

Реализуйте, сэр, ежели положителен ответ на вопрос уважаемого Amp'а

Курс лекций по дискретной математике не дает покоя?

P.S. Найти алгоритм Хаффмана, я предполагаю, не составит труда.