Performance of Data Compression in Terms of Hausdorff Dimension
Kouki Hojo, Boris Ya. Ryabko, Joe Suzuki · 2001
Introduction Let B = f0; 1g, B n = f0; 1g n , B = [ n0 B n , B 1 = f0; 1g 1 . Let be a probability measure on B 1 . x 1 1 2 B 1 is dened to be typical for if for any u 2 B , lim n!1 u (x n 1 ) n juj + 1 = (u); where u (x n 1 ) is the number of occurrences of u