Encoding Scheme for Infinite Set of Symbols: The Percolation Process on Infinite Perfect Binary Trees
Information Theory
2022-03-21 v2 Discrete Mathematics
math.IT
Abstract
It is shown here that the percolation cluster that emerges from the percolation process on infinite perfect binary trees, is genuinely an encoding scheme for an infinite set of symbols. The average codeword length and the entropy of such an encoding scheme are still finite as long as the percolation density is between .
Keywords
Cite
@article{arxiv.2108.11280,
title = {Encoding Scheme for Infinite Set of Symbols: The Percolation Process on Infinite Perfect Binary Trees},
author = {Yousof Mardoukhi},
journal= {arXiv preprint arXiv:2108.11280},
year = {2022}
}