Article · Русский
Алгоритм Sequitur (или алгоритм Невилла-Мэннинга) — рекурсивный алгоритм, разработанный Крейгом Невиллом-Мэннингом и в 1997 году. Алгоритм создаёт иерархическую структуру (контекстно-свободную грамматику) из последовательности дискретных символов. Алгоритм работает в линейном пространстве за линейное время. Он может быть использована в приложениях сжатия данных.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
terminal and nonterminal symbols
Entity
Motion estimation
Entity
byte-pair encoding
Entity
International Standard Book Number
Entity
digital object identifier
Entity
video recording
Entity
pixel
Entity
information theory
Entity
data compression
Entity
Fourier transform
Entity
bibcode
Entity
Q118398
Entity
display resolution
Entity
information entropy
Entity
convolution
Entity
bit rate
Entity
frame rate
Entity
film frame
Entity
Q22908627
Entity
Huffman coding
Entity