On the AEP of word-valued sources

DOI10.1109/18.841193MaRDI QIDQ4503563zbMATH OpenOpenAlexFDO

Authors Mikihiko Nishiara, Hiroyoshi Morita

Publication date 7 September 2000

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

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

zbMATH Keywords

asymptotic equipartition propertycoding algorithmsentropy rateinformation source classlossless data compressionstring parsingword-valued sources

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Measures of information, entropy (94A17) Source coding (94A29) Prefix, length-variable, comma-free codes (94A45) Shift register sequences and sequences over finite alphabets in information and communication theory (94A55)

Recommendations

• The role of the asymptotic equipartition property in noiseless source coding
• Exact analysis of the Lempel-Ziv algorithm for i.i.d. sources
• scientific article; zbMATH DE number 3932941
• Entropy and distinct parsing for ergodic sources
• scientific article; zbMATH DE number 1301974

Cited in

(2)

• Entropy and distinct parsing for ergodic sources
• scientific article; zbMATH DE number 2159642 (Why is no real title available?)

This page was built for publication: On the AEP of word-valued sources

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