P-adic arithmetic coding - Computer Science Data Structures and AlgorithmsReport as inadecuate




P-adic arithmetic coding - Computer Science Data Structures and Algorithms - Download this document for free, or read online. Document in PDF available to download.

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.



Author: Anatoly Rodionov, Sergey Volkov

Source: https://arxiv.org/







Related documents