Архивирование. Кодирование., Современные методы. |
Здравствуйте, гость ( Вход | Регистрация )
Архивирование. Кодирование., Современные методы. |
Jul 13 2007, 19:02
Сообщение
#1
|
|
Продвинутый пользователь Группа: Posters Сообщений: 203 Регистрация: 10.3.2006 Пользователь №: 349 |
Доброго времени дня, интересующиеся и знающие.
Мне нужны реальные алгоритмы архивирования данных, использующиеся в настоящее время, может кто подскажет, что знает. Ну RAR ZIP и т.п. Помогите пожалуйста. Сообщение отредактировал NitroG - Jul 13 2007, 19:02 |
|
|
Jul 13 2007, 19:17
Сообщение
#2
|
|
Супер постер Группа: Local moder Сообщений: 888 Регистрация: 23.10.2005 Из: п.Кугеси Пользователь №: 106 |
|
|
|
Jul 13 2007, 19:28
Сообщение
#3
|
|
Мега постер Группа: Local moder Сообщений: 1,712 Регистрация: 21.8.2006 Пользователь №: 1,269 |
rar - закрытый формат.
Сообщение отредактировал Amp - Jul 13 2007, 19:31 -------------------- |
|
|
Jul 15 2007, 18:21
Сообщение
#4
|
|
Продвинутый пользователь Группа: Posters Сообщений: 203 Регистрация: 10.3.2006 Пользователь №: 349 |
Я знаю этот алгоритм, но он ли используется в РАРе, в РАРе есть возможность исправлять ошибки, в коде Хаффмана - нет. В коде Хаффмана нужен словарь... или я плохо его изучил? |
|
|
Jul 15 2007, 18:36
Сообщение
#5
|
|
Устаревший Дракон Группа: Global moder Сообщений: 1,579 Регистрация: 10.10.2005 Из: NChK Пользователь №: 100 |
Info-Zip.Org, программы zip и unzip с открытым исходным кодом
-------------------- Атдам наски в хорошие руки. Цвет мокрый асфальт. Запах мокрые ноги. Пробег 17 км. На ходу. Требуют стирки. Вывертыш. и почему вам 17 лет?.. |
|
|
Jul 15 2007, 20:03
Сообщение
#6
|
|
PAUK-NET.RU TEAM Группа: Admin Сообщений: 4,715 Регистрация: 11.7.2005 Из: ЮЗР Пользователь №: 3 |
Я знаю этот алгоритм, но он ли используется в РАРе Ещё раз - RAR закрытый формат. Хотя, если много свободного времени - можете изучить unrar, который поставляется в исходниках - кое-что узнать из этого Вы сможете, правда то, что RAR использует не один алгоритм - очевидно.Цитата в РАРе есть возможность исправлять ошибки, в коде Хаффмана - нет. Не путайте методы сжатия с методами кодирования, позволяющими восстанавливать данные - это совершенно разные вещи, работающие независимо. Что касается ошибок - как вариант - код Хемминга.Цитата В коде Хаффмана нужен словарь... или я плохо его изучил? В статическом он получается на первом проходе, в динамическом - дерево строится "на лету", это чем-то похоже на арифметическое кодирование, если я не ошибаюсь.В общем, http://compression.ru по Вам плачет, если Вам это действительно интересно. Что касается ZIP'а - он не только с открытым кодом, но и ещё открытой спецификацией - http://www.pkware.com/documents/casestudies/APPNOTE.TXT |
|
|
Jul 15 2007, 22:20
Сообщение
#7
|
|
Продвинутый пользователь Группа: Posters Сообщений: 203 Регистрация: 10.3.2006 Пользователь №: 349 |
Сеинкс, разберемся хоть с зипом...
Цитата Не путайте методы сжатия с методами кодирования, позволяющими восстанавливать данные - это совершенно разные вещи, работающие независимо. Что касается ошибок - как вариант - код Хемминга. Я ни в коем случае не путаю =) цыклические коды и код Хемминга - для обработки полученной информации действительно хороши, но употребляются ли они сейчас... Сообщение отредактировал NitroG - Jul 15 2007, 22:27 |
|
|
Jul 15 2007, 22:32
Сообщение
#8
|
|
PAUK-NET.RU TEAM Группа: Admin Сообщений: 4,715 Регистрация: 11.7.2005 Из: ЮЗР Пользователь №: 3 |
но употребляются ли они сейчас... Не компетентен в данном вопросе. Когда-то в детстве-юности интересовался на дилетантском уровне методами сжатия, методы, позволяющие восстанавливать информацию не интересовали и знаю лишь коды Хемминга из курса ВУЗа. Если тема интересна - рекомендую, всё же, посещать специализированные форумы (на том же compression.ru, например).
|
|
|
Jul 15 2007, 23:04
Сообщение
#9
|
|
Мега постер Группа: Local moder Сообщений: 1,712 Регистрация: 21.8.2006 Пользователь №: 1,269 |
Я ни в коем случае не путаю =) цыклические коды и код Хемминга - для обработки полученной информации действительно хороши, но употребляются ли они сейчас... Курс лекций по дискретной математике не дает покоя? -------------------- |
|
|
Aug 10 2007, 20:25
Сообщение
#10
|
|
Супер постер Группа: Posters Сообщений: 837 Регистрация: 15.5.2007 Пользователь №: 6,664 |
Архивирование, господа -- интереснейший и наиважнейший процесс. Как пишет Amp в своей подписи, "каждый сэкономленный байт -- наш вклад в дело мира". Поэтому надо сжимать данные и уменьшать занимаемое ими на жёстком диске место.
Ежели на то пошло, то алгоритм Хаффмана, насколько я помню, оптимален. Алгоритм со словарём состоит, двумя словами из следующих элементов. 1) Каждому слову присваивается двубайтный код. 2) Исходный текст представляется в виде последовательности двубайтных элементов (кодов слов). 3) Составляется словарь, по которому можно по коду определить слово. 4) Кроме того, последовательность двубайтных элементов, ровно как и словарь, можно сжать посредством кода Хаффмана. Реализуйте, сэр, ежели положителен ответ на вопрос уважаемого Amp'а Курс лекций по дискретной математике не дает покоя? P.S. Найти алгоритм Хаффмана, я предполагаю, не составит труда. -------------------- Land -- земля на множестве языков, в том числе и на русском.
|
|
|
Текстовая версия | Сейчас: 28th April 2024 - 05:58 |