Menu
Home
People
Places
Arts
History
Plants & Animals
Science
Life & Culture
Technology
Reference.org
Sequitur algorithm
open-in-new
<p>Sequitur (or Nevill-Manning–Witten algorithm) is a recursive algorithm developed by <a href="/facts/Craig_Nevill-Manning/DhLW97DE">Craig Nevill-Manning</a> and <a href="/facts/Ian_H._Witten/pFY4cTCK">Ian H. Witten</a> in 1997 that infers a hierarchical structure (<a href="/facts/Context-free_grammar/yu1FFdK4">context-free grammar</a>) from a sequence of discrete symbols. The algorithm operates in linear space and time. It can be used in <a href="/facts/Data_compression/gMFuY4FT">data compression</a> software applications. </p>