Abstract-Shannons berömda källkodande teorem kan ses som en "ensidig lag av stora tal". Vi formulerar andra ordningens ljudlösa källa som kodar teorem för avvikelsen av kodordets längder från entropin. För en klass av källor som inkluderar Markov kedjor vi bevisa en "ensidig central gräns teorem" och en lag av den itererade logaritmen.
Kontoyiannis studerade den andra ordern variabel längdkälla kodning för Markov kedjan REF.
Second-order noiseless source coding theorems
{'venue': 'IEEE TRANS. INFORM. THEORY', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}