Factor oracle
≈ 1 min read
Names in other languages
- EnglishFactor oracle
- 日本語ファクターオラクル
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
A factor oracle is a finite-state automaton that can efficiently search for factors (substrings) in a body of text. Older techniques, such as suffix trees, were time-efficient but required significant amounts of memory. Factor oracles, by contrast, can be constructed in linear time and space in an incremental fashion.
A factor oracle is a finite-state automaton that can efficiently search for factors (substrings) in a body of text. Older techniques, such as suffix trees, were time-efficient but required significant amounts of memory. Factor oracles, by contrast, can be constructed in linear time and space in an incremental fashion.
References
Text derived from https://en.wikipedia.org/w/index.php?oldid=1301702735 under CC BY-SA 4.0; modifications have been made.