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

[NitroG]

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

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

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

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

[Gobbs]

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

[Amp]

rar - закрытый формат.

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

[NitroG]

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

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

[AndrewDragon]

Info-Zip.Org, программы zip и unzip с открытым исходным кодом

[SiMM]

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

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

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

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

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

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

[NitroG]

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

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

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

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

[SiMM]

но употребляются ли они сейчас...

Не компетентен в данном вопросе. Когда-то в детстве-юности интересовался на дилетантском уровне методами сжатия, методы, позволяющие восстанавливать информацию не интересовали и знаю лишь коды Хемминга из курса ВУЗа. Если тема интересна - рекомендую, всё же, посещать специализированные форумы (на том же compression.ru, например).

[Amp]

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

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

[Лэндэр]

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

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

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

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