Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 23.06.2011, 11:52   #1
Dartar
 
Регистрация: 25.12.2010
Сообщений: 6
Восклицание Арифметическое сжатие.

Стоит задача написать архиватор использующий алгоритм арифметического сжатия. В интернете много информации по самому алгоритму, а вот как его лучше всего реализовать информации крайне мало.
Я зделал уже 3 версии архиватора, две первые не архивировали, последний вроде должен работать, но что то намудрил с записью в файл.

У меня возник вопрос, а какие архиваторы используют арифметическое сжатие и есть ли их исходные коды?

Заранее спасибо.
Dartar вне форума Ответить с цитированием
Старый 23.06.2011, 12:38   #2
Biggs
Пользователь
 
Регистрация: 15.07.2010
Сообщений: 74
По умолчанию

compression.ru
"Practical Implementations of Arithmetic Coding"
Howard ,Vitter

Последний раз редактировалось Biggs; 23.06.2011 в 13:10.
Biggs вне форума Ответить с цитированием
Старый 23.06.2011, 15:55   #3
Dartar
 
Регистрация: 25.12.2010
Сообщений: 6
По умолчанию

Это я читал. Мне нужна программная реализация. Какие типы данных лучше использовать, какие структуры данных использовать. Что делать с алфавитом? Везде говорится лишь как его создать, и как с его помощью декодировать. А вот как его хранить и учитывают ли они при эффективности сжатия размер алфавита, остается загадкой.

P.S.: Прочитав кучу материала так и не понял. Арифметическое сжатие является актуальным алгоритмом на сегодняшний день или нет?
Dartar вне форума Ответить с цитированием
Старый 25.06.2011, 03:06   #4
Dartar
 
Регистрация: 25.12.2010
Сообщений: 6
По умолчанию

Дописал программу. Теоретически считает правильно, но реализация оставляет желать лучшего. Посмотрите пожалуйста. Возможно у вас возникнут какие нибудь предложения по оптимизации.
Вложения
Тип файла: rar 222.rar (218.4 Кб, 116 просмотров)
Dartar вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Сжатие массива ramezz Общие вопросы C/C++ 8 23.09.2010 19:07
Сжатие данных Horknee Свободное общение 18 10.05.2010 11:21
сжатие фотографий AnKor94 Общие вопросы Delphi 1 15.03.2010 00:18
Сжатие трафика StudentPolitech Софт 15 23.07.2009 22:28
Сжатие Хаффмена zgest Общие вопросы C/C++ 1 23.03.2009 23:23