Article · Polski
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 ). Sequitur dla danych tekstowych, charakteryzujących się dużą powtarzalnością umożliwia uzyskanie dobrego stopnia kompresji. Ponadto można ją zaimplementować, tak aby działała w czasie liniowym (liczba operacji wprost proporcjonalna do długości tekstu). Wada: kodowany jest cały tekst, nie ma możliwości kompresowania strumienia danych.
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