Optimum extensions of prefix codes.

DOI10.1016/S0020-0190(98)00026-XzbMATH Open1078.94509OpenAlexW2130155094MaRDI QIDQ2583535FDOQ2583535

Authors: Ion Măndoiu 

Publication date: 17 January 2006

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0020-0190(98)00026-x

Recommendations

• scientific article; zbMATH DE number 1543071
• scientific article; zbMATH DE number 4063000
• Optimum '1'-ended binary prefix codes
• A fast and space-economical algorithm for length-limited coding
• A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs

zbMATH Keywords

AlgorithmsDynamic programmingPrefix codesQuadrangle inequality

Mathematics Subject Classification ID

Prefix, length-variable, comma-free codes (94A45) Data structures (68P05)

Cites Work

• Title not available (Why is that?)
• A Method for the Construction of Minimum-Redundancy Codes
• Geometric applications of a matrix-searching algorithm
• Generating a canonical prefix encoding
• Optimum binary search trees
• Optimal Binary Search Trees with Restricted Maximal Depth
• The construction of optimal multiway search trees and the monotonicity principle
• Optimal Alphabetic Trees
• Height Restricted Optimal Binary Trees
• Optimal alphabetic search trees with restricted maximal height
• Title not available (Why is that?)

Cited In (5)

• A note on the construction of error detecting/correcting prefix codes
• Minimum Delay Codes
• A fast and space-economical algorithm for length-limited coding
• Title not available (Why is that?)
• Optimal prefix free codes with partial sorting

This page was built for publication: Optimum extensions of prefix codes.

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