![]() |
|
![]() ![]() ![]() |
|
ksili |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
Сообщите, кто знает, какие принципиально новые алгоритмы, используемые при сжатии данных появились за последние годы. Новые - значит, не являющиеся усовершенствованием изобретённых ранее.
Я пока знаю только: 1) Преобразование Барроуза-Уилера (1994) 2) Применение вейвлетов при сжатии изображений (метод SPIHT - кажется 1996) 3) Фрактальное сжатие изображений (1990) Чем новее, тем лучше. Спасибо. -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
|||
|
||||
mostly |
|
|||
Новичок Профиль Группа: Участник Сообщений: 17 Регистрация: 29.3.2006 Репутация: нет Всего: нет |
Вот новый алгоритм на основе хешированмя:
Hash Zip http://freedaemonconsulting.com/tech/hzip.php исходник: http://freedaemonconsulting.com/drop/hzip-0.0.tar.gz |
|||
|
||||
Snowy |
|
|||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Модератор Сообщений: 11363 Регистрация: 13.10.2004 Где: Питер Репутация: 2 Всего: 484 |
Из сжатия без потерь принципиально нового нет.
Есть потоковые и статистические. Тоесть семейство LZ и потомки Хаффмана. BWT это не сжатие. Это трансформация, после которой применяется сжатие (обычно потомок хаффмана). На сегодняшний день 3 направления: - LZ компрессия - (ZIP подобные) - PPM (PPMD (rar, 7z), и т.п.) - Основанные на BWT. (малоизвестные, ориентированные на текст). Все остальное - модификации и попытки улучшения алгоритма. |
|||
|
||||
ksili |
|
||||
![]() Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 2069 Регистрация: 3.11.2005 Где: Красноярск Репутация: 2 Всего: 17 |
Я знаю, что это не сжатие, а преобразование, после которого данные скорее всего сожмутся в какой-то степени лучше, чем до BWT. Поэтому я и написал в вопросе
а не "алгоритмы сжатия данных". -------------------- Ничто так не развивает аналитическое мышление, как отладка сложной программы без возможности пошагового выполнения (с) |
||||
|
|||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |