A lower bound on the expected length of one-to-one codes

DOI10.1109/18.333891zbMATH Open0811.94019OpenAlexW2098632144WikidataQ114830306 ScholiaQ114830306MaRDI QIDQ4324151FDOQ4324151

Authors: Noga Alon, Alon Orlitsky 

Publication date: 1 March 1995

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

Full work available at URL: https://semanticscholar.org/paper/d7a6259e14a214bca5261d094fd2e1fd5211bc15

Recommendations

• New bounds on the expected length of one-to-one codes
• scientific article; zbMATH DE number 4156353
• New Bounds on the Expected Length of Optimal One-to-One Codes
• Optimal noiseless coding of random variables (Corresp.)
• An achievable bound for optimal noiseless coding of a random variable (Corresp.)

zbMATH Keywords

expected lengthsource codingnonprefix codesone-to-one codes

Mathematics Subject Classification ID

Source coding (94A29)

Cited In (11)

• A lower bound for 0,1,* tournament codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Assembling approximately optimal binary search trees efficiently using arithmetics
• Optimal noiseless coding of random variables (Corresp.)
• Finite Blocklength Lossy Source Coding for Discrete Memoryless Sources
• New Bounds on the Expected Length of Optimal One-to-One Codes
• An achievable bound for optimal noiseless coding of a random variable (Corresp.)
• New lower bounds on the cost of binary search trees
• On One-to-One Codes for Memoryless Cost Channels
• A One-to-One Code and Its Anti-Redundancy

This page was built for publication: A lower bound on the expected length of one-to-one codes

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