Поиск:

Ответ в темуСоздание новой темы Создание опроса
> новые алгоритмы сжатия данных 
:(
    Опции темы
ksili
Дата 20.3.2006, 06:32 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



Сообщите, кто знает, какие принципиально новые алгоритмы, используемые при сжатии данных появились за последние годы. Новые - значит, не являющиеся усовершенствованием изобретённых ранее.

Я пока знаю только:
1) Преобразование Барроуза-Уилера (1994)
2) Применение вейвлетов при сжатии изображений (метод SPIHT - кажется 1996)
3) Фрактальное сжатие изображений (1990)

Чем новее, тем лучше.
Спасибо.


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
mostly
Дата 29.3.2006, 18:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 17
Регистрация: 29.3.2006

Репутация: нет
Всего: нет



Вот новый алгоритм на основе хешированмя:
Hash Zip

http://freedaemonconsulting.com/tech/hzip.php

исходник:
http://freedaemonconsulting.com/drop/hzip-0.0.tar.gz
PM MAIL   Вверх
Snowy
Дата 29.3.2006, 19:05 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Модератор
Сообщений: 11363
Регистрация: 13.10.2004
Где: Питер

Репутация: 2
Всего: 484



Из сжатия без потерь принципиально нового нет.
Есть потоковые и статистические.
Тоесть семейство LZ и потомки Хаффмана.

Цитата(ksili @ 20.3.2006, 06:32 Найти цитируемый пост)
Преобразование Барроуза-Уилера (1994)
BWT это не сжатие. Это трансформация, после которой применяется сжатие (обычно потомок хаффмана).
На сегодняшний день 3 направления:
- LZ компрессия - (ZIP подобные)
- PPM (PPMD (rar, 7z), и т.п.)
- Основанные на BWT. (малоизвестные, ориентированные на текст).
Все остальное - модификации и попытки улучшения алгоритма.
PM MAIL   Вверх
ksili
Дата 30.3.2006, 03:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Завсегдатай
Сообщений: 2069
Регистрация: 3.11.2005
Где: Красноярск

Репутация: 2
Всего: 17



Цитата

BWT это не сжатие.

Я знаю, что это не сжатие, а преобразование, после которого данные скорее всего сожмутся в какой-то степени лучше, чем до BWT. Поэтому я и написал в вопросе
Цитата

алгоритмы, используемые при сжатии данных
,
а не "алгоритмы сжатия данных".


--------------------
Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с)
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0708 ]   [ Использовано запросов: 20 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.