|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Nick Kovaliov 2:5020/400 08 Jul 2002 09:54:00
To : Sergei Emantayev
Subject : Re: Обратная задача: поиск в таблице паттернов
--------------------------------------------------------------------------------
> Вообще, идея интересная,
> надо подумать как
> табличку посильнее сжать.
> Мне кажется, там будет много
> переходов в нулевое состояние -
> как бы эти нули повыковыривать?
Есть ещё такой подход - кеширование.
В данном случае это означает
вычислять состояния не все сразу,
а по мере надобности,
удаляя "старые" или "малоиспользуемые".
А хранить просто массивом ссылок
на другие состояния - для скорости.
64 символа, говоришь, алфавит ?
получается, значитьь, 256 байт на состояние.
Если грамотно хранить эти состояния,
то не 256, а и все 128, ну или даже меньше,
зависит от размера кеша,
то есть от способа хранения.
Правда, ещё организация
кеширования тоже памяти займёт ...
До встречи, всего наилучшего !
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
