Tunstall Code, Khodak Variations, and Random Walks

DOI10.1109/TIT.2010.2046248MaRDI QIDQ5281466zbMATH OpenFDO

Authors Michael Drmota, Yuriy A. Reznik, Wojciech Szpankowski

Publication date 27 July 2017

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2010.2046248

Mathematics Subject Classification ID

Information theory (general) (94A15) Source coding (94A29)

Recommendations

• Random walks on semaphore codes and delay de Bruijn semigroups
• STACS 2005
• Varieties of codes and Kraft inequality
• Generalized Random Gilbert-Varshamov Codes
• Gray codes generation algorithm and theoretical evaluation of random walks in \(N\)-cubes
• scientific article; zbMATH DE number 1260845
• Random codes: minimum distances and error exponents
• scientific article; zbMATH DE number 1517063
• scientific article; zbMATH DE number 6258008
• On walks of variable length in the Schubert incidence systems and multivariate flow ciphers

Cited in

(4)

• Time-universal data compression
• Asymptotically most powerful tests for random number generators
• Random walks on semaphore codes and delay de Bruijn semigroups
• Renewal theory in the analysis of tries and strings

This page was built for publication: Tunstall Code, Khodak Variations, and Random Walks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5281466)