Re: стэк


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

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 10 января 2003 года в 12:27:20

В ответ на : стэк от Олег Набатов в 07 января 2003 года в 10:47:09:


> DMC это конечный автомат, а есть ли

Это спорно. Смотря что считать
состоянием :-)

> алгоритмы компрессии под декомпрессор со стеком?

1) что-то такое читал
архиконцептуальное и совершенно
ни к чему не пристегнутое; порылся
в своем архиве, но не нашел; ну да
и не надо :-)

2) применительно к предметной области:
в каких случаях стековый (магазинный)
автомат нельзя смоделировать конечным?

3) вообще говоря, те модели состояний,
которые реально используются при
сжатии, являются скорее стековыми
автоматами, нежели обычными КА. Правда,
они довольно "забывчивы".


Про классификацию грамматик с точки
зрения сжатия можно посмотреть в
диссере Бантон (ссылка есть в ppm.html)
Как и все классификации, она весьма
спорна и в некотором смысле является
иллюстрацией к вопросу.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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