DEVICE AND METHOD FOR ENTROPY ENCODING OF INFORMATION WORDS AND DEVICE AND METHOD FOR DECODING ENTROPY-ENCODED INFORMATION WORDS

摘要

Bei einem Verfahren und einer Vorrichtung zum Entropie-Codieren und zum entsprechenden Decodieren wird ein Code eingesetzt, der zum einen aus einer Codetabelle mit umkehrbaren Codewörtern besteht (12), und der zum anderen einen Escape-Bereich für zu codierende Informationswörter umfasst, die ausserhalb des durch die Codetabelle festgelegten Bereichs liegen (14). Der Bereich kann derart gewählt werden, dass ein Grossteil der Informationswörter durch die Codetabelle mit symmetrischen Codewörtern codiert wird. Damit wird einerseits neben der Vorwärts-Decodierung auch eine Rückwärts-Decodierung möglich (24), während andererseits die Verwendung umkehrbarer Codewörter eine schnelle Fehlererkennung in einem über einen nicht-idealen Kanal übertragenen Codewortstrom ermöglicht.