Archives

Сообщения от atercattus RSS

atercattus

Развлечения ради: OpenMP для построения фракталов

atercattus (3 пост(а)) 30.12.2011 11:44
Комментарии (4)

Данный пост будет первым из, надеюсь, серии небольших очерков о применении различных библиотек распараллеливания вычислений. В качестве прикладной задачи выбрано графическое построение всем хорошо знакомого множества Мандельброта. В качестве библиотеки реализации вычислений в этот раз возьму OpenMP, а для унификации работы с разными оконными подсистемами - GLUT/OpenGL.

Продолжение ›

Категория: Intel Software Network, Графика, Параллельное программирование
Метки: , , ,

Интервальное кодирование (Range encoding), как частный случай кодирования арифметического

atercattus (3 пост(а)) 28.12.2011 10:10
Комментарии (4)

При помощи арифметического кодирования в теории можно сжать любой объем данных до одного вещественного числа. Однако на практике все упирается в конечную точность вычислений чисел с плавающей точкой, ограничивая объем обрабатываемого за раз блока. Требуется следить за ситуацией потери точности (underflow),а также за алгоритмом округления (на x86 задается битами регистра CWR) на случай работы с сжатыми данными на разных платформах.

В качестве альтернативы можно использовать целочисленные операции, основанные на работе не с одним значением внутри интервала, а с текущими границами...

Продолжение ›

Категория: Intel Software Network, Разработка софта
Метки: , ,

Движемся к началу: MTF (Move To Front) в помощь энтропийному кодированию

atercattus (3 пост(а)) 26.12.2011 15:59
Комментарии (9)

Решил написать небольшую статейку в дополнение к серии статей Dmitry Serkin по сжатию (в частности изображений).

Как-то все непосредственно само сжатие, да итоговое досжатие тем же арифметическим кодером.

Здесь же решил описать опциональную стадию предобработки сжатых основными шагами конвейера бинарных данных, но до подачи их энтропийному кодеру (ЭК).

Продолжение ›

Категория: Intel Software Network, Графика
Метки: , , ,