Opening book details…
Can I read Optimum Extensions of Prefix Codes on EtoBox?
Optimum Extensions of Prefix Codes by Ion I. Măndoiu is a Computer Science article available to read on EtoBox.
What is Optimum Extensions of Prefix Codes about?
An algorithm is given for finding the minimum weight extension of a prefix code. The algorithm runs in 0(n3), where n is the number of codewords to be added, and works for arbitrary alphabets. For binary alphabets the running time is reduced to O(n\*), by using the fact that a certain cost matrix satisfies the quadrangle inequality. The quadrangle inequality is shown not to hold for alphabets of size larger than two. Similar algorithms are presented for finding alphabetic and length-limited code extensions. 0 1998 Elsevier Science B.V.
Who reads Optimum Extensions of Prefix Codes?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Ion I. Măndoiu
- Publisher
- Elsevier Science; Elsevier ; Elsevier BV (ISSN 0020-0190)
- Published
- 1998
- Language
- EN
- Field
- Computer Science (Physical Sciences)