Wörterbuchkompression
Sign in to saveAlso known as substitution coder, disctionary-based compression, shared-dictionary coding, dictionary compression
family of lossless data compression algorithms
Article · Deutsch
Wörterbuchkompression, auch Stringersatzverfahren oder Substitutionskompression, bezeichnet alle Datenkompressionsverfahren, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen, um diese einem Ersatzsymbol zugeordnet in ein sogenanntes Wörterbuch auszulagern und mit dem Symbol (z. B. der Position im Wörterbuch) zu ersetzen. Oft werden Wörterbuchverfahren mit anderen Verfahren kombiniert, die andere Formen von Redundanz ausnutzen. Sehr häufig ist die Kombination mit nachfolgender Entropiekodierung.
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
LZ77 and LZ78
Entity
lossless compression
Entity
Lempel–Ziv–Welch
Entity
entropy coding
Entity
Motion estimation
Entity
International Standard Book Number
Entity
video recording
Entity
mobile app
Entity
data structure
Entity
pixel
Entity
information theory
Entity
Fourier transform
Entity
data compression
Entity
personal digital assistant
Entity
display resolution
Entity
string
Entity
information entropy
Entity
convolution
Entity
bit rate
Entity
frame rate
Entity