Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Datenformate


arithmetische Kodierung (AC)

Prinzip der AC

allgemeiner Algorithmus

Enkodierung

Dekodierung

Intervallberechnung

AC versus Huffman

Daten hoher Redundanz

adaptive AC

Implementationen


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

allgemeiner Algorithmus


Im Nachfolgenden wird exemplarisch ein allgemeiner Algorithmus beschrieben, mit dessen Hilfe sich prinzipiell eine arithmetische Kodierung durchführen läßt. Dabei wird kein Anspruch auf Vollständigkeit oder optimale Ausnutzung der Resourcen erhoben. Außerdem werden Aspekte einer Implementation mittels Integer-Arithmetik außer Acht gelassen.


Für die reale Umsetzung einer AC sei nochmals ausdrücklich darauf hingewiesen, dass die arithmetische Kodierungen patentrechtlichen Einschränkungen unterliegt und der Erwerb von Lizenzen für den praktischen Einsatz zwingend erforderlich ist.


Ob und in welchem Maße die dargestellten Prozeduren deckungsgleich mit geschützten Algorithmen sind oder ob Teile der Prozeduren davon betroffen sind, kann nicht mit Sicherheit festgestellt werden. Deshalb sollten ohne zusätzliche Erkundigungen bei den Patentinhabern keine Implementationen erstellt werden.



 <   ^   > 

oben zurück weiter



Anzeigen:

Informations- und Kodierungstheorie