P-adic arithmetic coding - Computer Science Data Structures and AlgorithmsReportar como inadecuado




P-adic arithmetic coding - Computer Science Data Structures and Algorithms - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: A new incremental algorithm for data compression is presented. For a sequenceof input symbols algorithm incrementally constructs a p-adic integer number asan output. Decoding process starts with less significant part of a p-adicinteger and incrementally reconstructs a sequence of input symbols. Algorithmis based on certain features of p-adic numbers and p-adic norm. p-adic codingalgorithm may be considered as of generalization a popular compressiontechnique - arithmetic coding algorithms. It is shown that for p = 2 thealgorithm works as integer variant of arithmetic coding; for a special class ofmodels it gives exactly the same codes as Huffmans algorithm, for anotherspecial model and a specific alphabet it gives Golomb-Rice codes.



Autor: Anatoly Rodionov, Sergey Volkov

Fuente: https://arxiv.org/







Documentos relacionados