Skip to main content

Table 2 Observed redundancy \(\rho\) of Tunstall code

From: Indexing structures for the PLS blockchain

w

p

\(\kappa\)

\(H_0\)

\(\rho\)(%)

4

0.05

0.37

0.29

30.4

4

0.10

0.50

0.47

7.5

4

0.15

0.65

0.61

6.9

8

0.05

0.32

0.29

13.4

8

0.10

0.49

0.47

4.6

8

0.15

0.63

0.61

3.8

  1. Sample length before compression: \(10^6\). Column headers: w codeword length; p probability of 1; \(\kappa\) compression ratio; \(H_0\) per-bit entropy; \(\rho =(\kappa -H)/H\) residual redundancy(%)