The OpenNET Project / Index page

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



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

Оглавление

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

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


16. "Компания Google представила совместимый с zlib алгоритм сжат..."  –1 +/
Сообщение от Алексей (??), 01-Мрт-13, 19:19 
Лучше бы наоборот: сжимал на 3-8% хуже, но в 100 раз быстрее.
Ответить | Правка | Наверх | Cообщить модератору

18. "Компания Google представила совместимый с zlib алгоритм сжат..."  +2 +/
Сообщение от ip1981 (ok), 01-Мрт-13, 19:28 
lzo?
Ответить | Правка | Наверх | Cообщить модератору

21. "Компания Google представила совместимый с zlib алгоритм сжат..."  –1 +/
Сообщение от z (??), 01-Мрт-13, 19:45 
> lzo?

Лучше: RLE, "и пусть весь мир отдохнёт" =)


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

26. "Компания Google представила совместимый с zlib алгоритм сжат..."  +1 +/
Сообщение от Аноним (-), 01-Мрт-13, 20:06 
>> lzo?
> Лучше: RLE, "и пусть весь мир отдохнёт" =)

Тогда уж лучше совсем не сжимать :)

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

44. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от Аноним (-), 01-Мрт-13, 22:03 
> Лучше: RLE,

Ничем не лучше: частный случай LZ по сути. Не в пример менее эффективный на реальных данных.

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

79. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от z (??), 02-Мрт-13, 12:32 
>Ничем не лучше: частный случай LZ по сути.

Во-первых, LZ это лишь аббревиатура от фамилий двух исследователей, алгоритм конкретно в Deflate называется LZ77 (по году публикации работы), самих вариаций на основе их работ - море

Во-вторых, RLE был задолго до LZ77, т.е. не является частным случаем последнего хотя бы потому, что он _НИГДЕ_ не оперирует счётчиками повторений

Вообщем, учи матчасть

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

87. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от Аноним (-), 03-Мрт-13, 02:34 
> Во-первых, LZ это лишь аббревиатура от фамилий двух исследователей,

Капитан, вы сегодня встали с левой ноги?

> Во-вторых, RLE был задолго до LZ77, т.е. не является частным случаем последнего

Вы знаете, ньютоновская механика была задолго до теории относительности. Это совершенно не мешает ей являться упрощенным частным случаем того что описывается теорией относительности. Ну вот и тут аналогично: RLE это совсем тупой вариант поиска совпадений в одной частной ситуации, а LZ - более генерализованный вариант, менее тупoрылый в допущениях. А вообще странно что мне еще какой-нибудь LZ78 или LZW не припомнили, там можно и посильнее до...ся было :)

>  он _НИГДЕ_ не оперирует счётчиками повторений

Да, он вместо этого оперирует длиной совпадения. Один фиг по смыслу, только более генерально - не 1 символ копируется в вывод эн раз, а совпадение длиной эн копируется на выход. Что несколько более умный и универсальный подход, куда более эффективный на типовых данных. По сути - дальнейшее логическое развитие идеи.

> Вообщем, учи матчасть

Да я в общем то уже давно это сделал. Более того, я даже собственные RLE и LZ декомпрессоры писал, for fun и не только. Так что вы с вашим апломбом немного опоздали.

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

96. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от z (??), 03-Мрт-13, 19:02 
>RLE это совсем тупой вариант поиска совпадений в

RLE это не вариант поиска совпадений, а способ _кодирования_ (что как бы следует из его названия), методов поиска совпадений - тонны

>RLE это совсем тупой вариант поиска совпадений в одной частной ситуации, а LZ - более генерализованный вариант

Да ну? И в каком виде в LZ77, к примеру, используется счётчик повторений (основа RLE)?

>Да, он вместо этого оперирует длиной совпадения. Один фиг по смыслу, только более генерально - не 1 символ копируется в вывод эн раз, а совпадение длиной эн копируется на выход. Что несколько более умный и универсальный подход, куда более эффективный на типовых данных. По сути - дальнейшее логическое развитие идеи.

Бла-бла-бла-демагогия, универсальный - значит подходящий для всего, а в LZ77, в который раз напомню, счётчики повторений не используются _НИГДЕ_

>Да я в общем то уже давно это сделал.

Судя по всему - слишком давно, стоит повторить

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

23. "Компания Google представила совместимый с zlib алгоритм сжат..."  –2 +/
Сообщение от Аноним (-), 01-Мрт-13, 19:47 
LZ4 же
Ответить | Правка | К родителю #16 | Наверх | Cообщить модератору

24. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от Аноним (-), 01-Мрт-13, 19:56 
> Лучше бы наоборот: сжимал на 3-8% хуже, но в 100 раз быстрее.

или в 100 раз лучше и на 3-8% быстрее

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

39. "Компания Google представила совместимый с zlib алгоритм сжат..."  +5 +/
Сообщение от Аноним (-), 01-Мрт-13, 21:10 
> или в 100 раз лучше и на 3-8% быстрее

А с этой проблемой борется аппаратный девайс "губозакаточная машинка".

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

93. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от hummermania (ok), 03-Мрт-13, 09:30 
Бабушкин залогиньтесь
Ответить | Правка | К родителю #24 | Наверх | Cообщить модератору

38. "Компания Google представила совместимый с zlib алгоритм сжат..."  +2 +/
Сообщение от Аноним (-), 01-Мрт-13, 21:09 
> Лучше бы наоборот: сжимал на 3-8% хуже, но в 100 раз быстрее.

Используйте LZO, LZ4, Snappy, quicklz, ... - и вы получите то что хотели. Ну может и не в сто раз, но до нескольких сотен мегабайтов в секунду на ядро они таки разгоняются.

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

62. "Компания Google представила совместимый с zlib алгоритм сжат..."  –2 +/
Сообщение от Аноним (-), 01-Мрт-13, 23:21 
Но это не продукция гугл... И за это не спонсируют...
Ответить | Правка | Наверх | Cообщить модератору

63. "Компания Google представила совместимый с zlib алгоритм сжат..."  –1 +/
Сообщение от Аноним (-), 01-Мрт-13, 23:21 
> Но это не продукция гугл... И за это не спонсируют...

... И не пиарят.

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

67. "Компания Google представила совместимый с zlib алгоритм сжат..."  +1 +/
Сообщение от Sokoloff (?), 02-Мрт-13, 00:52 
> Но это не продукция гугл... И за это не спонсируют...

Snappy как раз гугловский.

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

71. "Компания Google представила совместимый с zlib алгоритм сжат..."  +/
Сообщение от Аноним (-), 02-Мрт-13, 02:00 
> Но это не продукция гугл... И за это не спонсируют...

А давно у гугли snappy отобрали? :) А то он в принципе достаточно конкурентоспособный, хоть и несколько горбатый в плане кода, да и вообще. Т.е. си++ на ровном месте неизвестно зачем - гугля подтвердила звание велосипедистов. Есть впрочем и вариант на чистом си от сторонних чуваков. Но это не заслуга гугли.

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

Наиболее солидно по коду и внятной оформленности из них выглядит, пожалуй, LZO. Оформлен как приличная либа с изрядной системой сборки, жрущей что дали (даже относительно странные и экзотичные компилеры и прочая) и ништяками полезными для кроссплатформенности. Наколенности - минимум. Код качественный и логичный, формат битстрима - достаточно понятен и не вызывает вопросов. И даже портабельные средства I/O есть, так что endianess и битность разных платформ не будет головняком пользователя либы при записи сжатых данных в файл. Протестирован на куче платформ всех мастей, битностей и endianess, чем указанные похвастать имхо не могут.

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

50. "Компания Google представила совместимый с zlib алгоритм сжат..."  +3 +/
Сообщение от Аноним (-), 01-Мрт-13, 22:28 
> Лучше бы наоборот: сжимал на 3-8% хуже, но в 100 раз быстрее.

Во фантазер.. ) Ты мечтаешь в свою флэшку уместить весть интернет?

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

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

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




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

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