Descriptor
| Algorithms | 1 |
| Coding | 1 |
| Illustrations | 1 |
| Information Theory | 1 |
| Mathematical Formulas | 1 |
Source
| Information Processing &… | 1 |
Author
| Abrahams, Julia | 1 |
Publication Type
| Journal Articles | 1 |
| Reports - Evaluative | 1 |
| Speeches/Meeting Papers | 1 |
Education Level
Audience
Location
Laws, Policies, & Programs
Assessments and Surveys
What Works Clearinghouse Rating
Peer reviewedAbrahams, Julia – Information Processing & Management, 1994
Discusses the minimum average codeword length coding under the constraint that the codewords are monotonically nondecreasing in length. Bounds on the average length of an optimal monotonic code are derived, and sufficient conditions are given such that algorithms for optimal alphabetic codes can be used to find the optimal monotonic code. (six…
Descriptors: Algorithms, Coding, Illustrations, Information Theory
