Opening book details…
Can I read Codes: Unequal Probabilities, Unequal Letter Cost on EtoBox?
Codes: Unequal Probabilities, Unequal Letter Cost by Doris Altenkamp; Kurt Mehlhorn is a Computer Science article available to read on EtoBox.
What is Codes: Unequal Probabilities, Unequal Letter Cost about?
The construction of alphabetic prefix codes with unequal letter costs and unequal probabilities is considered. A variant of the noiseless coding theorem is proved giving closely matching lower and upper bounds for the cost of the optimal code. An algorithm is described which constructs a nearly optimal code in linear time.
Who reads Codes: Unequal Probabilities, Unequal Letter Cost?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Doris Altenkamp; Kurt Mehlhorn
- Publisher
- ACM
- Published
- 1980
- Language
- EN
- Field
- Computer Science (Physical Sciences)