Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.77/13: Рейтинг темы: голосов - 13, средняя оценка - 4.77
5 / 5 / 5
Регистрация: 24.10.2012
Сообщений: 102
1

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

22.04.2013, 20:07. Просмотров 2389. Ответов 10
Метки нет (Все метки)

Может кто рассказать о алгоритме сжатия PPM-D и как его реализовать или покидайте ссылки, литературу какую то (Гугл не предлагать, искал, ничего не нашел),
или же как реализовать поддержку .rar и .zip в своем архиваторе.
Очень срочно надо.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
22.04.2013, 20:07
Ответы с готовыми решениями:

Алгоритм сжатия LZ
Если у кого есть, поделитесь кодом, пожалуйста:-/

Алгоритм сжатия данных
подскажите алгоритм сжатия данных, чтобы был не очень сложный и в то же время эффективный

Алгоритм сжатия аудио !
Нужна реализация алгоритма Райса для сжатия аудио файлов на С++ (наличие коментов приветствуется)....

Фрактальный алгоритм сжатия картинок
интересует реализация фрактального алгоритма на си или си ++.

10
Эксперт С++
4961 / 3067 / 456
Регистрация: 10.11.2010
Сообщений: 11,158
Записей в блоге: 10
22.04.2013, 20:20 2
В архиваторе 7zip есть реализация PPMd, исходный код тоже имеется.
0
5 / 5 / 5
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 20:29  [ТС] 3
я видел исходники 7zip, но не могу его нормально разобрать, можеш кинуть cpp и h файлы компресора и декомпресора 7zip'a ?
0
Эксперт С++
4961 / 3067 / 456
Регистрация: 10.11.2010
Сообщений: 11,158
Записей в блоге: 10
22.04.2013, 20:45 4
Даже мне будет сложно разобраться в исходниках 7-zip, как же ты хочешь в них разобраться если не знаешь как выковырять нужные файлы?
0
3168 / 1927 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
22.04.2013, 21:45 5
Using PPMD for compression
Форум сервера "Все о сжатии"
1
5 / 5 / 5
Регистрация: 24.10.2012
Сообщений: 102
22.04.2013, 22:38  [ТС] 6
ок, а возможно ли реализовать поддержку рар и зип в архиваторе по Хафману?
и как записать таблицу кодов Хаффмана в файл с закодированными данными для их декодирования в дальнейшем открытии??
0
3168 / 1927 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
22.04.2013, 22:59 7
Можно ли организовать перевод с французского по китайскому словарю?

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

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

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

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

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

И, наконец, узнать все это и многое другое несложно по той ссылке, которую вам уже дали - на крупнейшем русскоязычном форуме по сжатию (и как это вам удалось не найти его в Google?)
я извиняюсь, реально я его не видел,
проще говоря, мне нужно написать архиватор, который будет поддерживать зип и рар, но все что я нашол по ним, для меня пока что было недосягаемым, поэтому я решил сделать за Хафманом(просто архиватор без поддержки зип и рар), теперь мне нужно узнать как записывать дерево для расскодирования в файл.
0
3168 / 1927 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
23.04.2013, 00:12 9
Еще раз: идите по ссылке.

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

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

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

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

Добавлено через 26 секунд
Все пересмотрел, и еще уточнилось задание, мне нужно использовать метод LZSS,я нашол несколько, но немного сложноватые, вот если у кого нибудь имеется простенький LZSS, подкиньте пожалуйста...
0
3168 / 1927 / 312
Регистрация: 27.08.2010
Сообщений: 5,131
Записей в блоге: 1
24.04.2013, 00:41 11
LZSS
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
24.04.2013, 00:41

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Алгоритм сжатия методом Шеннона-Фано
Народ, нужна помощь в поиске кода реализующего алгоритм кодирования и декодирования сообщения...

Нужно написать алгоритм сжатия бмп файла
Код делает картину черно былой, понимаю, что это происходит через палитру , но как - понять не...

Алгоритм сжатия RLE. От этого зависит зачет по предмету)
Напишите программу, которая: 1. будет считывать с клавиатуры раздельно (через Enter) вводимую ...

Кто нибудь подскажет где можно найти исходник С/C++ алгоритм сжатия
Народ помогите, у меня времени нет чтобы самому разрабатывать алгоритм сжатия очень нужен алгоритм...


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

Или воспользуйтесь поиском по форуму:
11
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.