Исходное сообщение
"Компания Google представила совместимый с zlib алгоритм сжат..." Отправлено Аноним, 03-Мрт-13 02:34
> Во-первых, LZ это лишь аббревиатура от фамилий двух исследователей, Капитан, вы сегодня встали с левой ноги? > Во-вторых, RLE был задолго до LZ77, т.е. не является частным случаем последнего Вы знаете, ньютоновская механика была задолго до теории относительности. Это совершенно не мешает ей являться упрощенным частным случаем того что описывается теорией относительности. Ну вот и тут аналогично: RLE это совсем тупой вариант поиска совпадений в одной частной ситуации, а LZ - более генерализованный вариант, менее тупoрылый в допущениях. А вообще странно что мне еще какой-нибудь LZ78 или LZW не припомнили, там можно и посильнее до...ся было :) >  он _НИГДЕ_ не оперирует счётчиками повторений Да, он вместо этого оперирует длиной совпадения. Один фиг по смыслу, только более генерально - не 1 символ копируется в вывод эн раз, а совпадение длиной эн копируется на выход. Что несколько более умный и универсальный подход, куда более эффективный на типовых данных. По сути - дальнейшее логическое развитие идеи. > Вообщем, учи матчасть Да я в общем то уже давно это сделал. Более того, я даже собственные RLE и LZ декомпрессоры писал, for fun и не только. Так что вы с вашим апломбом немного опоздали.