Форум программистов, компьютерный форум CyberForum.ru

Алгоритм сжатия PPM-D - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 20:07     Алгоритм сжатия PPM-D #1
Может кто рассказать о алгоритме сжатия PPM-D и как его реализовать или покидайте ссылки, литературу какую то (Гугл не предлагать, искал, ничего не нашел),
или же как реализовать поддержку .rar и .zip в своем архиваторе.
Очень срочно надо.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2013, 20:07     Алгоритм сжатия PPM-D
Посмотрите здесь:

Алгоритм сжатия методом Шеннона-Фано C++
фрактальный алгоритм сжатия картинок C++
C++ Алгоритм сжатия данных
C++ Алгоритм сжатия аудио !
Алгоритм сжатия LZ C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
castaway
Эксперт С++
4837 / 2976 / 367
Регистрация: 10.11.2010
Сообщений: 11,008
Записей в блоге: 10
Завершенные тесты: 1
22.04.2013, 20:20     Алгоритм сжатия PPM-D #2
В архиваторе 7zip есть реализация PPMd, исходный код тоже имеется.
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 20:29  [ТС]     Алгоритм сжатия PPM-D #3
я видел исходники 7zip, но не могу его нормально разобрать, можеш кинуть cpp и h файлы компресора и декомпресора 7zip'a ?
castaway
Эксперт С++
4837 / 2976 / 367
Регистрация: 10.11.2010
Сообщений: 11,008
Записей в блоге: 10
Завершенные тесты: 1
22.04.2013, 20:45     Алгоритм сжатия PPM-D #4
Даже мне будет сложно разобраться в исходниках 7-zip, как же ты хочешь в них разобраться если не знаешь как выковырять нужные файлы?
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 1
22.04.2013, 21:45     Алгоритм сжатия PPM-D #5
Using PPMD for compression
Форум сервера "Все о сжатии"
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 22:38  [ТС]     Алгоритм сжатия PPM-D #6
ок, а возможно ли реализовать поддержку рар и зип в архиваторе по Хафману?
и как записать таблицу кодов Хаффмана в файл с закодированными данными для их декодирования в дальнейшем открытии??
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 1
22.04.2013, 22:59     Алгоритм сжатия PPM-D #7
Можно ли организовать перевод с французского по китайскому словарю?

Какое отношение "архиватор по Хафману" имеет к Rar и Zip?

Нужен Zip - есть 100500 сайтов с исходниками в Google (включая документацию от автора - Ф. Каца)
Нужен Rar - есть исходники распаковщика от автора - Е. Рошаля

И, наконец, узнать все это и многое другое несложно по той ссылке, которую вам уже дали - на крупнейшем русскоязычном форуме по сжатию (и как это вам удалось не найти его в Google?)
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 23:35  [ТС]     Алгоритм сжатия PPM-D #8
Цитата Сообщение от gazlan Посмотреть сообщение
Можно ли организовать перевод с французского по китайскому словарю?

Какое отношение "архиватор по Хафману" имеет к Rar и Zip?

Нужен Zip - есть 100500 сайтов с исходниками в Google (включая документацию от автора - Ф. Каца)
Нужен Rar - есть исходники распаковщика от автора - Е. Рошаля

И, наконец, узнать все это и многое другое несложно по той ссылке, которую вам уже дали - на крупнейшем русскоязычном форуме по сжатию (и как это вам удалось не найти его в Google?)
я извиняюсь, реально я его не видел,
проще говоря, мне нужно написать архиватор, который будет поддерживать зип и рар, но все что я нашол по ним, для меня пока что было недосягаемым, поэтому я решил сделать за Хафманом(просто архиватор без поддержки зип и рар), теперь мне нужно узнать как записывать дерево для расскодирования в файл.
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 1
23.04.2013, 00:12     Алгоритм сжатия PPM-D #9
Еще раз: идите по ссылке.

Там все - включая статьи, исходный код, готовые программы и куча объяснений, почему никакие деревья никуда записывать не надо.

Для Zip возьмите готовую библиотеку ZLib, для Rar поищите unrar.dll (или unrar.c)
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
23.04.2013, 22:24  [ТС]     Алгоритм сжатия PPM-D #10
Цитата Сообщение от gazlan Посмотреть сообщение
Еще раз: идите по ссылке.

Там все - включая статьи, исходный код, готовые программы и куча объяснений, почему никакие деревья никуда записывать не надо.

Для Zip возьмите готовую библиотеку ZLib, для Rar поищите unrar.dll (или unrar.c)
Спасибо, будем учить

Добавлено через 26 секунд
Все пересмотрел, и еще уточнилось задание, мне нужно использовать метод LZSS,я нашол несколько, но немного сложноватые, вот если у кого нибудь имеется простенький LZSS, подкиньте пожалуйста...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2013, 00:41     Алгоритм сжатия PPM-D
Еще ссылки по теме:

Алгоритмы сжатия C++
Алгоритм сжатия RLE. От этого зависит зачет по предмету) C++
C++ Реализация алгоритма сжатия JPEG

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
gazlan
2855 / 1803 / 271
Регистрация: 27.08.2010
Сообщений: 4,883
Записей в блоге: 1
24.04.2013, 00:41     Алгоритм сжатия PPM-D #11
LZSS
Yandex
Объявления
24.04.2013, 00:41     Алгоритм сжатия PPM-D
Ответ Создать тему
Опции темы

Текущее время: 05:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru