The OpenNET Project / Index page

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



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

Оглавление

Компания Google представила совместимый с zlib алгоритм сжат..., opennews (??), 01-Мрт-13, (0) [смотреть все]

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


8. "Компания Google представила совместимый с zlib алгоритм сжат..."  –9 +/
Сообщение от SergMarkovemail (ok), 01-Мрт-13, 17:19 
3-8% эффективнее zlib. сжимает примерно в 100 раз медленнее zlib

Откуда растут руки ? :-)

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

10. "Компания Google представила совместимый с zlib алгоритм сжат..."  +8 +/
Сообщение от slon (??), 01-Мрт-13, 17:51 
а голова, откуда?
Ответить | Правка | Наверх | Cообщить модератору

31. "Компания Google представила совместимый с zlib алгоритм сжат..."  +1 +/
Сообщение от Аноним (-), 01-Мрт-13, 20:41 
> Откуда растут руки ? :-)

Тут скорее вопросы к голове, ибо вы явно не в курсе как работает LZ-based и почему небольшое улучшение требует заметного падения скорости.

Hint: для повышения сжатия LZ обычно идут на некий компромисс, делая не совсем идеальный поиск совпадений, а забивая на дальнейший поиск совпадений по неким критериям ради ускорения процесса. Грубо говоря, обычно компрессор находит "достаточно хорошее" совпадение и забивает болт на дальнейший поиск. Хотя при продолжении поиска могло бы оказаться что результат можно улучшить. Ценой большей тормознутости.

Что-то такое и позволяет улучшить результат сжатия в некоторых случаях, поскрипев процессором несколько больше чем обычно. В основном это катит на сильно избыточных данных, где поиск более длинных совпадений себя оправдает. На некоторых типах данных это вообще не дает эффекта за отсутствием больших групп совпадений - это служит еще одним стимулом для того чтобы "майнлайновая" реализация не пыталась вкалывать "до победного".

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

66. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от SergMarkovemail (ok), 02-Мрт-13, 00:45 
>> Откуда растут руки ? :-)
> Тут скорее вопросы к голове, ибо вы явно не в курсе как
> работает LZ-based и почему небольшое улучшение требует заметного падения скорости.

Каюсь :-), этого просто не знал. Thanks

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

89. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от Аноним (-), 03-Мрт-13, 02:43 
> Каюсь :-), этого просто не знал. Thanks

Собственно, левелы сжатия в deflate (оно же ключи gzip -1...-9) в основном указывают LZшному компрессору gzip насколько рано или поздно он должен забить на поиск совпадений.

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

73. "Компания Google представила совместимый с zlib алгоритм сжат..."  –1 +/
Сообщение от анон (?), 02-Мрт-13, 05:17 
сперва добейся
Ответить | Правка | К родителю #8 | Наверх | Cообщить модератору

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

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




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

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