Two properties of prefix codes and uniquely decodable codes

DOI10.1007/S10623-023-01253-1MaRDI QIDQ6050264zbMATH OpenOpenAlexFDO

Authors Jie Xu, Zhiyong Zheng, Kun Tian, Man Chen

Publication date 12 October 2023

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10623-023-01253-1

zbMATH Keywords

Kraft's inequalityKraft's procedurelength distributionprefix codesuniquely decodable codes

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45) Linear codes (general theory) (94B05)

Recommendations

• On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
• On the proportion of prefix codes in the set of three-element codes
• On the set of uniquely decodable codes with a given sequence of code word lengths
• scientific article; zbMATH DE number 3910298
• Publication:3028876

Cites work

• Information theory and network coding
• On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
• On the set of uniquely decodable codes with a given sequence of code word lengths
• Two inequalities implied by unique decipherability

Cited in

(5)

• On the ratio of prefix codes to all uniquely decodable codes with a given length distribution
• On the proportion of prefix codes in the set of three-element codes
• On the set of uniquely decodable codes with a given sequence of code word lengths
• scientific article; zbMATH DE number 3910298 (Why is no real title available?)
• scientific article; zbMATH DE number 2032371 (Why is no real title available?)

This page was built for publication: Two properties of prefix codes and uniquely decodable codes

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