[devel] I: интересная разработка в области сжатия

[Vladimir Lettiev <crux@syktsu.ru>]

-----BEGIN PGP SIGNED MESSAGE-----
Hash: SHA1

Доброе утро.
Возможно я генерю оффтопик, но очень хочется поделиться интересной
информацией.

Мой друг, Саша Симаков, ведёт интересную разработку - создаёт библиотеку
для сжатия изображений (и не только). Казалось бы, что в этой области
уже давно нечего придумывать, но... данная разработка весьма
перспективна. Одно из реальных практических применений для неё - это веб.

Вкратце, особенность библиотеки в применении интересного алгоритма -
SPIHT (Set Partitioning in Hierarchical Trees), когда наиболее важная
информация об изображении содержится в начале, а последующие блоки, лишь
уточняют детали. Получаем интересный эффект: сожмём изображение, скажем
до 100 кб, затем просто отсекаем последние 50 Кб от полученного файла и
видим, что изображение по прежнему осталось целым, но чуть ухудшилось в
качестве (практически незаметно на невооружённый глаз), далее можно
отсечь ещё 25 кб и т.д. Мы всегда будем получать целостное изображение,
лишь с ухудшающимся качеством (размытость). Примение такого формата
очевидно - это веб. Не надо целиком грузить изображение, можно лишь
маленькую часть, чтоб понять, что изображенно; создание
изображений-превьюшек элементарно, просто отсечь файл до нужного размера...

На данный момент стадия разработки дошла до уровня, когда можно
поделиться и продемонстрировать результаты. Сайт проекта:
http://www.entropyware.info . Библиотека, о которой ведётся речь - это
TiLib. На сервере wtp.syktsu.ru установлен демон wtpd (примитивный
аналог ftp) и с помощью клиента wtp Wavelet Explorer (к сожалению, пока
есть только win-клиент, разработка аналога на gtk+ под linux ведутся
полным ходом) можно в реальном времени просматривать изображения,
хранящиеся на сервере - сразу можно оценить эффект сжатия, по мере
загрузки, изображение постепенно проявляется (как фотография), и не
полосами или квадратами как в jpeg, а целиком.
Со всем ПО, библиотеками и документацией, описанным в письме, можно
ознакомиться на сайте http://www.entropyware.info . Естественно всё под
лицензией GPL.

Интересно узнать ваше мнение о разработке и её перспективах.

p.s. сейчас, кстати, Александр подумывает о применении данного алгоритма
в сжатии аудио. Опять же очень перспективно в интернете, например, если
поток прерывается, то проигрыватель начинает "заикаться", а с
применением данной технологии - лишь частично будет падать бит-рейт...

- --
С уважением, Владимир Леттиев aka crux <crux@syktsu.ru>
-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.2.4 (GNU/Linux)
Comment: Using GnuPG with Mozilla - http://enigmail.mozdev.org

iD8DBQFAuuA7HjuOqBHxmZURAptYAKDBgXHkBHN0o9xXyNtQNyorbCOK2gCggUvU
2i9/m6qErCht70SKSe3fJ/A=
=S+Zj
-----END PGP SIGNATURE-----