Re: Обратная задача: поиск в таблице паттернов

From

Nick Kovaliov ()

To

Sergei Emantayev

Date

2002-07-08T09:54Z

Area

RU.ALGORITHMS

From: "Nick Kovaliov" <Nick@urm.ru>

    > Вообще, идея интересная,
    > надо подумать как
    > табличку посильнее сжать.
    > Мне кажется, там будет много
    > переходов в нулевое состояние -
    > как бы эти нули повыковыривать?

Есть ещё такой подход - кеширование.

В данном случае это означает
вычислять состояния не все сразу,
а по мере надобности,
удаляя "старые" или "малоиспользуемые".
А хранить просто массивом ссылок
на другие состояния - для скорости.
64 символа, говоришь, алфавит ?
получается, значитьь, 256 байт на состояние.
Если грамотно хранить эти состояния,
то не 256, а и все 128, ну или даже меньше,
зависит от размера кеша,
то есть от способа хранения.

Правда, ещё организация
кеширования тоже памяти займёт ...

До встречи, всего наилучшего !

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)