Algorithmen f. die Datenkompression. Man kann die existierenden Algorithmen grob in verlustfreie und verlustbehaftet A. unterteilen.
Verlustfreie ~
Auch reversibel genannt.
Huffman Kodierung
Arithmetische Kodierung
Lempel-Ziv
LZ77
LZ78
= LZW (Lempel-Ziv-Welch)
Verlustbehaftete ~
Auch irreversibel genannt.
MPEG
Auch in der Biologie gibt es Kompressionsalgorithmen. So wird bei Eukaryonten die Information für Proteine nicht immer in einer zusammenhängenden DNA-Sequenz codiert. Durch ein System von Introns und Exons und die Verarbeitung der mRNA durch alternatives Splicing kann eine DNA-Sequenz die Information für mehrere unterschiedliche Eiweiße tragen. Der jeweilige Kompressionsalgorithmus wird dabei durch den Spleißvorgang und seine Regulation definiert.
Links: