Как обойти запрет на использование алгоритма LZW

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Sardar, <jadoma2001@mail.ru>
Groningen, Netherland, 25 ноября 2002 года в 15:23:28
Я разрабатываю свой архиватор на основе LZW метода.
Я представил словарь как массив сегментов со словами одинаковой длинны отсортированных по убыванию. Сами сегменты динамические массивы реализованные
на блоках. В блоках хранятся массивы байтов.
Коды имеют переменную длину. Код состоит из: индекс_сегмента+индекс_блока+индекс_цепочки. То есть длинна кода не зависит от
количества цепочек в словаре, а от его текущего состояния.
Пример:
Три сегмента. В первом один блок с 8 словами длинной 3 символа. Во втором не
ограниченное количество слов длинной 2 символа. В третем root элементы.
Что бы закодировать цепочку из трех символов мне потребуется код длинной в:
2+0+3=5 битов. Все работает.

Вопрос: можно ли считать эту модификацию алгоритма достаточной что бы обожти
патент на LZW? Сам архиватор бесплатен.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.