The OpenNET Project / Index page

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



"Компания Google представила совместимый с zlib алгоритм сжат..."
Версия для распечатки Пред. тема | След. тема
Форум Разговоры, обсуждение новостей
Исходное сообщение [ Отслеживать ]
Отдельный RSS теперь доступен для каждого обсуждения в форуме и каждого минипортала.
. "Компания Google представила совместимый с zlib алгоритм сжат..." +/
Сообщение от Аноним (-), 03-Мрт-13, 02:34 
> Во-первых, LZ это лишь аббревиатура от фамилий двух исследователей,

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

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

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

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

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

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

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

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

Оглавление
Компания Google представила совместимый с zlib алгоритм сжат..., opennews, 01-Мрт-13, 16:20  [смотреть все]
Форумы | Темы | Пред. тема | След. тема



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

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