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(%)