Animation: Arithmetische Codierung

Animation Systems Collection -- Animations Collection

Description

Die Arithmetische Codierung ist eine mathematische Kompression, die auf der Codierung einer Eingabefolge durch eine rationale Zahl des Einheitsintervalls [0, 1) beruht.

In der Animation wird der Algorithmus für die Codierung gezeigt und das Vorgehen an einem Beispiel illustriert. Dabei werden die in jedem Schritt ausgeführten Befehle bzw. die davon betroffenen Werte farblich hervorgehoben.

An die Animation der Codierung schließt sich die Angabe und Animation der Decodierung an, bei der aus den codierten Daten die Originalnachricht extrahiert wird.

Screen Shot(s):

Übersicht über den Algorithmus

Anfang der Berechnung

Ende der Berechnung der Codierung

Algorithmus zur Decodierung

Classification

• Algorithms
• Compression

Animation Rating

You can provide a rating for this animation. The rating is performed on a scale of 1 to 10, where 10 is the highest possible grade.

1(very bad) 2 3 4 5 6 7 8 9 10(very good)

File information

Title	Arithmetische Codierung
Animation URL	http://www.animal.ahrgr.de/Anims/de/arithCoding.aml
Animation Applet	Animal Applet
Animation System	Animal
Animation Type	dynamic full VCR
Supported OS(s)	Linux,MacOS,Windows 95,Windows 98,Windows ME,Windows NT,Windows 2000,Unix
Author(s)	Guido Rößling
Date	1999-04-26
File Size size	5746 Byte
Number of Accesses:	7248
Added to DB by	Guido Rößling
Average Rating	1.7581(62 submitted ratings)
Language:	de
Number of Accesses:	7248

BibTeX bibliographic entry for citations:

@Misc{Rößling:1999,
   author = {Guido Rößling},
   title = {Arithmetische Codierung},
   howpublished = {WWW: \url{http://www.animal.ahrgr.de/Anims/de/arithCoding.aml}},
 }