1. Über AdvaS
2. Installationsanleitung
3. Nutzung von AdvaS
4. Klasse AdvancedSearch
5. Klasse Advas
 -  5.1 __init__
 -  5.2 caverphone
 -  5.3 compareNgramLists
 -  5.4 getEncoding
 -  5.5 getNgramsByWord
 -  5.6 getNgramsByLine
 -  5.7 getNgramsByParagraph
 -  5.8 getSynonyms
 -  5.9 getText
 -  5.10 isComment
 -  5.11 isLanguage
 -  5.12 isLanguageByKeywords
 -  5.13 isSynonymOf
 -  5.14 kmpSearch
 -  5.15 metaphone
 -  5.16 nysiis
 -  5.17 phoneticCode
 -  5.18 removeItems
 -  5.19 setText
 -  5.20 setEncoding
 -  5.21 soundex
 -  5.22 splitLine
 -  5.23 splitParagraph
 -  5.24 splitText
 -  5.25 tf
 -  5.26 tfStop
6. Klasse AdvasIo
7. Klasse Descriptors
8. Klasse Entry
9. Klasse Ngram
10. Klasse Phonetics
11. Klasse Stemmer
12. Resourcen für das Information Retrieval
13. Dokumentation
 
 kmpSearch
 
kmpSearch (self, text, pattern)

Hinzugefügt in advas-0.1.5, angepaßt in advas-0.2.5

Verwendet den Algorithmus von Knuth, Morris und Pratt zur Suche eines Musters im Text.

In: text Text, der zu durchsuchen ist
  pattern Muster als einfache Zeichenkette, nach der im Text gesucht wird

Out:   eine Liste aller Positionen, an denen das Muster im Text beginnt