Bereichskodierung

Die Bereichskodierung (engl. range encoding) ist ein Datenkompressionsverfahren zur Entropiekodierung, das eine Art des arithmetischen Kodierens realisiert. Die Bereichskodierung wird oft als alternative Beschreibung des Arithmetischen Kodierens und als im Grunde identisch mit diesem angesehen.Sie basiert auf dem 1979 veröffentlichten Dokument "Range encoding: an algorithm for removing redundancy from a digitised message" (engl., zu deutsch etwa Bereichskodierung, ein Algorithmus um Redundanz aus digitalisierten Nachrichten zu entfernen), von G. N. N. Martin. Aufgrund des Alters des Dokumentes wird angenommen, dass Implementationen des darin beschriebenen Verfahrens zur arithmetischen Kodierung nicht von den Patenten auf die arithmetische Kodierung betroffen sind.Dies hat besonders in der Freie-Software-Gemeinde Interesse an der Technik geweckt.