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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
TheVlad
5 / 5 / 1
Регистрация: 24.10.2012
Сообщений: 102
#1

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

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

Может кто рассказать о алгоритме сжатия PPM-D и как его реализовать или покидайте ссылки, литературу какую то (Гугл не предлагать, искал, ничего не нашел),
или же как реализовать поддержку .rar и .zip в своем архиваторе.
Очень срочно надо.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.04.2013, 20:07
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Алгоритм сжатия PPM-D (C++):

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Добавлено через 26 секунд
Все пересмотрел, и еще уточнилось задание, мне нужно использовать метод LZSS,я нашол несколько, но немного сложноватые, вот если у кого нибудь имеется простенький LZSS, подкиньте пожалуйста...
0
gazlan
3133 / 1909 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
24.04.2013, 00:41 #11
LZSS
1
24.04.2013, 00:41
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.04.2013, 00:41
Привет! Вот еще темы с ответами:

Кто нибудь подскажет где можно найти исходник С/C++ алгоритм сжатия - C++
Народ помогите, у меня времени нет чтобы самому разрабатывать алгоритм сжатия очень нужен алгоритм ещё лучше если на Asm (MMX, SSE2-3,...

Нужен алгоритм поиска пути в этом лабиринте (будь то волновой алгоритм или алгоритм правой/левой руки ) - C++
#include "stdafx.h" #include <iostream> #include <conio.h> using namespace std; void lab () { int s1 = 0; int s2 =...

Алгоритмы сжатия - C++
Доброго всем времени суток. Интересует такой вопрос. Можете посоветовать какую-нибудь подробную литературу по алгоритмам сжатия данных на...

Метод сжатия Хаффмана - C++
Есть Метод сжатия Хаффмана или нет и как его использовать ? покажите если можите ? ну те кто уже знает !


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

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

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