Lossless compression algorithms

In der Informatik ist die Byte-Pair-Codierung ( BPE ) oder Digrammcodierung ein Algorithmus , der 1994 von Philip Gage erstmals beschrieben wurde, um Textzeichenketten mithilfe einer Übersetzungstabelle in kleinere

bzip2 ist ein Dateiformat und ein Dateikomprimierungsprogramm . Das Programm verwendet den Burrows-Wheeler-Algorithmus , um eine einzelne Datei im bzip2-Format zu komprimieren und zu dekomprimieren .

FELICS , kurz für Fast Efficient & Lossless Image Compression System, ist ein verlustfreier Bildkomprimierungsalgorithmus , der fünfmal schneller arbeitet als der ursprüngliche verlustfreie JPEG- Codec und dabei ein

FFV1 (kurz für FF Video 1 ) ist ein verlustfreies Intraframe- Videocodierungsformat .

In Mathematik und Informatik ist die Fibonacci-Codierung ein universeller Code , der positive ganze Zahlen in Binärcodewörter umwandelt.

Eine inkompressible Zeichenkette ist eine Zeichenkette , deren Kolmogorov-Komplexität ihrer Länge entspricht, sodass sie keine kürzeren Kodierungen besitzt.

Inkrementelle Codierung , auch bekannt als Vorwärtskomprimierung , Rückwärtskomprimierung oder Frontcodierung , ist ein Delta-Codierungsalgorithmus , bei dem häufige Präfixe oder Suffixe und deren Längen gespeichert

JBIG2 ist ein Bildkomprimierungsstandard für Bi-Level-Bilder , entwickelt von der Joint Bi-level Image Experts Group . Er eignet sich sowohl für verlustfreie als auch für verlustbehaftete Komprimierung.

In der Informatik und Informationstheorie ist ein kanonischer Huffman-Code ein spezieller Typ von Huffman-Code mit einzigartigen Eigenschaften, die eine sehr kompakte Beschreibung ermöglichen.

Lagarith ist ein Open-Source -Videocodec für verlustfreie Komprimierung , entwickelt von Ben Greenwood.

Die Lauflängenkodierung ( RLE ) ist eine Form der verlustfreien Datenkomprimierung, bei der Datensequenzen (aufeinanderfolgende Vorkommen desselben Datenwerts) als ein einzelnes Vorkommen dieses Datenwerts und die Anzahl

Lempel–Ziv–Welch (LZW) is a universal lossless compressionalgorithm created by Abraham Lempel, Jacob Ziv, and Terry Welch.

LZX ist ein Komprimierungsalgorithmus der LZ77- Familie und eine leicht verbesserte Version von DEFLATE . Er ist auch der Name eines gleichnamigen Dateiarchivierungsprogramms .

Die modifizierte Huffman-Codierung wird in Faxgeräten zur Codierung von Schwarz-Weiß-Bildern (Bitmaps) verwendet .

Die Move-to-Front-Transformation (MTF) ist eine Datenkodierung ( typischerweise ein Byte -Stream) , die die Leistung von Entropiekodierungsverfahren zur Komprimierung verbessert .

In der Mathematik ist die Negafibonacci-Codierung ein universeller Code , der von Null verschiedene ganze Zahlen in Binärcodewörter umwandelt.

Der Package-Merge-Algorithmus ist ein O (nL) -Zeitalgorithmus zur Bestimmung eines optimalen, längenbeschränkten Huffman-Codes für eine gegebene Verteilung auf einem gegebenen Alphabet der Größe n , wobei kein Codewort

Sequitur (oder Nevill-Manning-Witten-Algorithmus ) ist ein rekursiver Algorithmus, der 1997 von Craig Nevill-Manning und Ian H.

In der Informatik und Informationstheorie ist die Tunstall-Codierung eine Form der Entropiecodierung, die zur verlustfreien Datenkomprimierung verwendet wird .

Verlustfreie Komprimierung ist eine Klasse der Datenkomprimierung , die es ermöglicht, die Originaldaten vollständig und ohne Informationsverlust aus den komprimierten Daten wiederherzustellen .

YULS oder YUVsofts verlustfreier Videocodec , ein von YUVsoft entwickelter verlustfreier Videocodec , wurde für die Erzeugung hochkomprimierter, verlustfreier Videos konzipiert.