Форум: "Основная";
Текущий архив: 2004.02.17;
Скачать: [xml.tar.bz2];

Вниз

Построение автомата...   Найти похожие ветки 

← →
[lamer]Barmaglot   (2004-02-09 09:10) [0]

Мастера объясните мне необразованному, как работает этот алгоритм? Засчет чего он работает быстрее алгоритма "чиста силой"? Ведь все равно сверяются все буквы?

http://algolist.manual.ru/search/esearch/aut.php

---

← →
[lamer]Barmaglot   (2004-02-09 10:02) [1]

up

---

← →
MBo   (2004-02-09 12:58) [2]

Да уж, описание в этом куске не слишком развернуто ;)
Ищи информацию по детерминированным конечным автоматам.
алгоритм Бойера-Мура, вроде бы, тоже на этой основе работает.
Если есть возможность найти книгу Бакнелла (Алг. и стр. данных в Дельфи), посмотри в ней, или http://www.thedelphimagazine.com/samples/1199/1199.htm

---

← →
[lamer]Barmaglot   (2004-02-09 13:03) [3]

Спасибо, будем искать...

---

← →
Serginio666   (2004-02-09 13:13) [4]

Зачем на английском. Вот прекраснейшая книга на Русском
http://www.books.ru/shop/books/96683

---

← →
Serginio666   (2004-02-09 13:17) [5]

А вот и исходники к книге
http://www.diasoft.kiev.ua/cgi/webshop.cgi?config=/home/www/htdocs/diasoft/cgi/config.txt&uid=UPTiZgAA1076321746&command =link--ds_materials_set

---

Страницы: 1 вся ветка

Форум: "Основная";
Текущий архив: 2004.02.17;
Скачать: [xml.tar.bz2];

Наверх

Память: 0.45 MB
Время: 0.007 c