Factor oracle

Uses your system voice; voice and rate in settings.

Snapshot

≈ 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.

Provenance

snapshot enwiki-001301702735 · captured 1753074805.0 · version history

Cite this page as: encyclopegia.org, “Factor oracle”, snapshot enwiki-001301702735. https://encyclopegia.org/a/factor-oracle

Sources cited in this revision

1 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.