Форум: "Основная";
Текущий архив: 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.009 c
