Coding 35GB of Data in 35 Pages of Numbers
Information Theory
2014-08-04 v9 math.IT
Abstract
Usual information theoretical results show a logarithmic coding factor of value spaces to digital binary spaces using p-adic numbering systems. The following paper discusses a less commonly used case. It applies the same results to the difference space of bijective mappings of n-dimensional spaces to the line. It discusses a method where the logarithmic coding factor is provided over the Hamming radius of the code. An example is provided using the 35GB data dump of the Wikipedia website. This technique was initially developed for the study and computation of large permutation matrices on small clusters.
Keywords
Cite
@article{arxiv.1211.2853,
title = {Coding 35GB of Data in 35 Pages of Numbers},
author = {Philon Nguyen},
journal= {arXiv preprint arXiv:1211.2853},
year = {2014}
}
Comments
This paper has been withdrawn by the author due to a crucial error that would require a new paper to resolve