Entropiecodierung

In der Informationstheorie eine entropische Codierung ist eine verlustfreie Datenkomprimierungsschema, das unabhängig von den spezifischen Eigenschaften des Fahrzeugs.

Bezeichnung

Eine der wichtigsten Arten von Entropiekodierung angelegt und mit einer Code für jede eindeutige Symbol, das in dem Eingang, wird bestimmt. Diese Geber entropischen dann Daten zu komprimieren, indem jede Eingangssymbol mit dem entsprechenden Festlängencodewort Präfix veränderlicher Länge. Die Länge jedes Codewortes ist in etwa proportional zu dem negativen Logarithmus der Wahrscheinlichkeit. Daher sind die gemeinsamen Symbole verwenden die kürzesten Codes.

Nach dem Satz des Shannon-Quellencodierung ist die optimale Länge des Codes für eine Symbol -logbP, wobei b die Anzahl von Symbolen verwendet, um die Codes der Ausgabe zu bilden, und p ist die Wahrscheinlichkeit des Eingabesymbols.

Zwei der am häufigsten verwendeten Techniken der Entropiecodierung sind die Huffman-Codierung und die arithmetische Codierung. Wenn die ungefähre Eigenschaften der Entropie eines Datenstroms im Voraus bekannt sind, kann es sinnvoll sein, eine einfachere statische Code. Diese statischen Codes enthalten Universalcodes und Codes der Golomb.

Entropie als Maß der Ähnlichkeit

Zusätzlich zur Verwendung des entropischen Kodierung als ein Verfahren für die Komprimierung von digitalen Daten kann ein Entropiecodierer verwendet, um den Grad der Ähnlichkeit zwischen den Datenströmen zu messen. Dies wird durch Erzeugen einer Codierer / Kompressor Entropie für jede Klasse von Daten; Unbekannte Daten werden dann durch die Eingabe der unkomprimierten Daten in jeden Verdichter und zu sehen, welche von ihnen die höchste Kompressions bietet eingestuft. Der Drehgeber mit der besten Kompressions ist wahrscheinlich der Kodierer auf Daten, die mehr Ähnlichkeit mit unbekannten Daten war geschult.

  0   0
Vorherige Artikel Claire Windsor
Nächster Artikel Hafen von La Spezia

Kommentare - 0

Keine Kommentare

Fügen Sie einen Kommentar

smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile smile smile smile smile
smile smile smile smile
Zeichen übrig: 3000
captcha