| Information | |
|---|---|
| has gloss | eng: Sequitur (or Nevill-Manning algorithm) is a recursive algorithm developed by Craig Nevill-Manning and Ian H. Witten in 1997 that infers a hierarchical structure (context-free grammar) from a sequence of discrete symbols. The algorithm operates in linear space and time. It can be used in data compression software applications. |
| lexicalization | eng: SEQUITUR algorithm |
| instance of | (noun) a precise rule (or set of rules) specifying how to solve some problem algorithm, algorithmic program, algorithmic rule |
| Meaning | |
|---|---|
| German | |
| has gloss | deu: Sequitur ist ein Algorithmus zur verlustfreien Datenkompression welcher in der Arbeit “Identifying hierarchical structure in sequences: A linear-time algorithm“ von Craig Nevill-Manning und Ian Witten von der Universität von Waikato, Neuseeland im Jahr 1997 beschrieben wurde. |
| lexicalization | deu: Sequitur |
| Finnish | |
| has gloss | fin: Sequitur-algoritmi on rekursiivinen ja ahne algoritmi, joka päättelee sille annetun syötteen suhteellisen optimaalisesti pakkaavan kontekstivapaan kieliopin. Algoritmin kompleksisuus on luokkaa O(n), missä n on syötteenä annetun symbolijonon pituus. Algoritmi käy sille annetun syötteen läpi aloittaen syötteen alusta ja lopettaen syötteen loppuun. Tästä seuraa, että: * Pakattavan symbolijonon loppuun voidaan lisätä symboleja joko algoritmin ajoaikana tai sen jälkeen niin, etteivät päätellyn kieliopin matemaattiset ominaisuudet muutu. Jos algoritmi on käynnistettävä uudestaan, on algoritmin muuttujien tila pääteltävä tallennetusta kieliopista. * Kieliopista ei tule aivan yhtä optimaalinen kuin jos luotavat säännöt valittaisiin joka iteraatiolla ahneesti koko aineiston pohjalta, kuten eräissä muissa kieliopin päättelyalgoritmeissa. |
| lexicalization | fin: Sequitur-algoritmi |
| Polish | |
| has gloss | pol: Sequitur - algorytm kompresji, który znajduje dla podanego tekstu opisującą go gramatykę bezkontekstową; następnie gramatyka jest kompresowana konwencjonalnymi metodami. Metoda została opracowana w 1996 roku przez Craiga Nevill-Manninga oraz Iana Wittena (patrz sekcja linki zewnętrzne). |
| lexicalization | pol: Sequitur |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint