The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Представлен формат сжатия изображений QOI, opennews (??), 28-Ноя-21, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


113. "Представлен формат сжатия изображений QOI"  –2 +/
Сообщение от Зз (?), 28-Ноя-21, 16:55 
Мне кажется, алгоритм даже ещё лучше чем описано, т.к. из описания следует, что скорее всего кодированное изображение можно ещё _эффективно_ прогнать через архиватор, типа bz2. В отличие от png где вся энтропия уже использована.
Ответить | Правка | Наверх | Cообщить модератору

129. "Представлен формат сжатия изображений QOI"  +/
Сообщение от pavlinux (ok), 28-Ноя-21, 17:28 
> Мне кажется, алгоритм даже ещё лучше чем описано, т.к. из описания следует,
> что скорее всего кодированное изображение можно ещё _эффективно_ прогнать через архиватор,
> типа bz2. В отличие от png где вся энтропия уже использована.

Неа.


#!/bin/bash

START_X=200
START_Y=150

for ((i=1; i<10; i++))
    do
    x=$(($i*$START_X));
    y=$(($i*$START_Y));
    head -c "$((3*x*y))" /dev/urandom | convert -depth 8 -size "${x}x${y}" RGB:- random-"${x}"x"${y}".png;
done

for i in *.png; do echo ../qoiconv $i $i.qoi; done
bzip2 -kz9 *.qoi;
ls -la | awk '{print $5" "$9}' | sort -n | column -t;


90481    random-200x150.png
102175   random-200x150.png.qoi.lzma
102236   random-200x150.png.qoi.xz
102777   random-200x150.png.qoi.gz
105689   random-200x150.png.qoi.bz2
119619   random-200x150.png.qoi
119695   random-200x150.png.qoi.lzo
361092   random-400x300.png
409830   random-400x300.png.qoi.lzma
409940   random-400x300.png.qoi.xz
410943   random-400x300.png.qoi.gz
418278   random-400x300.png.qoi.bz2
478434   random-400x300.png.qoi
478522   random-400x300.png.qoi.lzo
811929   random-600x450.png
922013   random-600x450.png.qoi.lzma
922208   random-600x450.png.qoi.xz
924535   random-600x450.png.qoi.gz
930832   random-600x450.png.qoi.bz2
1076293  random-600x450.png.qoi
1076417  random-600x450.png.qoi.lzo
1443083  random-800x600.png
1639903  random-800x600.png.qoi.lzma
1640204  random-800x600.png.qoi.xz
1643651  random-800x600.png.qoi.gz
1651356  random-800x600.png.qoi.bz2
1913416  random-800x600.png.qoi
1913576  random-800x600.png.qoi.lzo
2254528  random-1000x750.png
2561200  random-1000x750.png.qoi.lzma
2561648  random-1000x750.png.qoi.xz
2568004  random-1000x750.png.qoi.gz
2581402  random-1000x750.png.qoi.bz2
2989527  random-1000x750.png.qoi
2989736  random-1000x750.png.qoi.lzo
3246251  random-1200x900.png
3689247  random-1200x900.png.qoi.lzma
3689876  random-1200x900.png.qoi.xz
3697809  random-1200x900.png.qoi.gz
3714149  random-1200x900.png.qoi.bz2
4305202  random-1200x900.png.qoi
4305471  random-1200x900.png.qoi.lzo
4418269  random-1400x1050.png
5020919  random-1400x1050.png.qoi.lzma
5021748  random-1400x1050.png.qoi.xz
5033110  random-1400x1050.png.qoi.gz
5056000  random-1400x1050.png.qoi.bz2
5770586  random-1600x1200.png
5859828  random-1400x1050.png.qoi
5860170  random-1400x1050.png.qoi.lzo
6557833  random-1600x1200.png.qoi.lzma
6558900  random-1600x1200.png.qoi.xz
6573773  random-1600x1200.png.qoi.gz
6602008  random-1600x1200.png.qoi.bz2
7303156  random-1800x1350.png
7653462  random-1600x1200.png.qoi
7653888  random-1600x1200.png.qoi.lzo
8295150  random-1800x1350.png.qoi.lzma
8296500  random-1800x1350.png.qoi.xz
8319590  random-1800x1350.png.qoi.gz
8352895  random-1800x1350.png.qoi.bz2
9686531  random-1800x1350.png.qoi
9687041  random-1800x1350.png.qoi.lzo

LZMA как всегда, лучше всех плющит.

Ответить | Правка | Наверх | Cообщить модератору

300. "Представлен формат сжатия изображений QOI"  –1 +/
Сообщение от edo (ok), 30-Ноя-21, 10:24 
глупо проверять эффективность сжатия на рандоме.
Ответить | Правка | Наверх | Cообщить модератору

323. "Представлен формат сжатия изображений QOI"  +/
Сообщение от pavlinux (ok), 08-Дек-21, 17:08 
> глупо проверять эффективность сжатия на рандоме.

Скорость работы алгоритма с неизвестными данными примерно
равна скорости работы с данными распределенными по Гауссу, Пуассону, итд.


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

Ответить | Правка | Наверх | Cообщить модератору

325. "Представлен формат сжатия изображений QOI"  +/
Сообщение от edo (ok), 08-Дек-21, 21:09 
>> глупо проверять эффективность сжатия на рандоме.
> Скорость работы алгоритма с неизвестными данными примерно
> равна скорости работы с данными распределенными по Гауссу, Пуассону, итд.

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

Ответить | Правка | Наверх | Cообщить модератору

328. "Представлен формат сжатия изображений QOI"  +/
Сообщение от pavlinux (ok), 17-Дек-21, 23:51 
>>> глупо проверять эффективность сжатия на рандоме.
>> Скорость работы алгоритма с неизвестными данными примерно
>> равна скорости работы с данными распределенными по Гауссу, Пуассону, итд.
> только тут измерялось не время работы, а степень сжатия.
> для алгоритма, который рассчитан на сжимаемые данные.

Дык, если сжатие не зависит от содержимого, то скорость должна быть равна.  

Типа strcmp() - ей пофиг, сравнивает i-й байт с j-ым, а strstr() ужо с логикой.

Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру