[an error occurred while processing this directive] [an error occurred while processing this directive]

Re: стэк

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

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

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

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

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

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

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

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

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

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

Ответы:

Re: стэк Дмитрий Шуклин 11:08:55 17/7/2003 (0)
А Марковские цепи со скрытым слоем Олег Набатов 22:36:30 10/1/2003 (14)
- Re: А Марковские цепи со скрытым слоем Maxim Smirnov 10:02:30 13/1/2003 (0)
- Re: А Марковские цепи со скрытым слоем Serge Osnach 14:22:32 11/1/2003 (12)
  - резонанс Олег Набатов 17:11:50 11/1/2003 (11)
    - Re: резонанс Юрий Шмидт 10:40:45 14/2/2003 (1)
      - Re: резонанс Богданов Александр 19:10:45 29/9/2003 (0)
    - Re: резонанс Serge Osnach 16:47:10 12/1/2003 (8)
      - в принципе Олег Набатов 22:21:38 12/1/2003 (7)
        
        супер-топ-модель Олег Набатов 20:34:47 13/1/2003 (2)
        
        Re: супер-топ-модель x 18:26:59 25/1/2004 (1)
        
        Re: супер-топ-модель x 18:27:45 25/1/2004 (0)
        
        Re: в принципе Serge Osnach 13:28:56 13/1/2003 (3)
        
        Re: в принципе Maxim Smirnov 14:25:03 13/1/2003 (2)
        
        Re: в принципе Serge Osnach 15:34:05 13/1/2003 (1)
        
        Re: в принципе Maxim Smirnov 17:51:15 13/1/2003 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > DMC это конечный автомат, а есть ли > Это спорно. Смотря что считать > состоянием :-) > > алгоритмы компрессии под декомпрессор со стеком? > 1) что-то такое читал > архиконцептуальное и совершенно > ни к чему не пристегнутое; порылся > в своем архиве, но не нашел; ну да > и не надо :-) > 2) применительно к предметной области: > в каких случаях стековый (магазинный) > автомат нельзя смоделировать конечным? > 3) вообще говоря, те модели состояний, > которые реально используются при > сжатии, являются скорее стековыми > автоматами, нежели обычными КА. Правда, > они довольно "забывчивы". > > Про классификацию грамматик с точки > зрения сжатия можно посмотреть в > диссере Бантон (ссылка есть в ppm.html) > Как и все классификации, она весьма > спорна и в некотором смысле является > иллюстрацией к вопросу.

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

[an error occurred while processing this directive]