The Optimal Alphabetic Binary Tree OABT problem is equivalent to the Optimal Binary Search Tree problem where the weights are associated only with ลฝ . the leaves. The problem can be solved in O n log n time, while the best known ลฝ . lower bound is โ n . In this paper we relate the complexity of the
โฆ LIBER โฆ
Alphabetic codes revisited
โ Scribed by Yeung, R.W.
- Book ID
- 114541448
- Publisher
- IEEE
- Year
- 1991
- Tongue
- English
- Weight
- 730 KB
- Volume
- 37
- Category
- Article
- ISSN
- 0018-9448
- DOI
- 10.1109/18.79913
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The Optimal Alphabetic Tree Problem Revi
โ
Lawrence L Larmore; Teresa M Przytycka
๐
Article
๐
1998
๐
Elsevier Science
๐
English
โ 202 KB
Fire codes revisited
โ
Henk C.A. van Tilborg
๐
Article
๐
1992
๐
Elsevier Science
๐
English
โ 223 KB
In traditional discussions of Fire codes, the proof of the burst-correction capability of this code is rather technical. It is never left out, because the descriptions of the standard decoding algorithm (by means of shift registers) do not give an independent proof of this burst-correction capabili
Polyadic codes revisited
โ
San Ling; Chaoping Xing
๐
Article
๐
2004
๐
IEEE
๐
English
โ 378 KB
Coding on Countably Infinite Alphabets
โ
Boucheron, S.; Garivier, A.; Gassiat, E.
๐
Article
๐
2009
๐
IEEE
๐
English
โ 363 KB
Alphabet Partitioning Techniques for Sem
๐
Article
๐
2007
๐
IEEE
๐
English
โ 31 KB
Alphabet Partitioning Techniques for Sem
โ
Chen, D.; Yi-Jen Chiang; Memon, N.; Xiaolin Wu
๐
Article
๐
2007
๐
IEEE
๐
English
โ 604 KB