|
Тема
|
Скоростно търсене в текст
|
|
Автор |
Григорий Нанев () |
Публикувано | 09.04.00 13:53 |
|
Трябва ми алгоритъм за скоростно търсене на стринг в подстринг - този, който ползват интернет-търсачките. Идеята е, че текствовият файл се разбива на граф, всеки възел на който представлява краен автомат. При търсене всеки следващ символ на подстринга минава през съответното ниво на дървото.
Може ли някой да ми посочи web-ресурси, където има подробно инфо?
| |
|
Много зависи от това на какво количество предварителна обработка си готов да подложиш данните които търсиш или данните _в_ които търсиш.
Най-добре си избери нещо от:
Все пак имай предвид, че дори и след предварителна обработка на данните, голяма част от описаните алгоритми са доста сложни и не е задължително алгоритъма с най-ниска сложност да е най-подходящия за нуждите ти. Ако не правиш нещо _много_ сложно, ти препоръчвам алгоритъма на Boyer-Moore - един от най-добрите в случаите, когато не обработваш предварително текста в който търсиш.
----------------------------------
Между другото, сигурен ли си, че
това което търсиш не е Linux?
| |
|
Абе не съм програмист, но ще ти предложа нещо.
Иди на . Има наистина много ресурси, но не знам дали ще намериш точно каквото ти трябва. В най-лошия случай ще попаднеш на някой и друг полезен линк.
Успех!
| |
|
|
|
|