DocumentCode :
1559393
Title :
Correction to ´A heuristic algorithm for the construction of a code with limited word length´
Author :
De Lameillieure, Jan L P
Author_Institution :
Electron. Lab., Ghent Univ., Belgium
Volume :
34
Issue :
4
fYear :
1988
fDate :
7/1/1988 12:00:00 AM
Firstpage :
893
Lastpage :
894
Abstract :
In the above-named work (see ibid., vol.IT-33, p.438-43, May 1987), a method was presented for the construction of a variable length code with maximum word-length constraint. The algorithm is partially based on the algorithm of A.H. Murakami et al. (1984), and is extended with heuristic choices for the bifurcations. C.H. Lu (1988) explains why step (1) taken by Murakami, which is used in De Lameillieure´s contribution as condition (6), does not guarantee an optimum code when a word-length restriction is imposed. This step (1), or condition (6), does not take the bounded maximum word length into account. Therefore, in the present contribution the author rectifies this difficulty by proposing an adaptation of condition (6) into a composite condition for the case when there is a word-length constraint. Proofs of the components of this composite condition are presented together with numerical results.<>
Keywords :
codes; code construction; composite condition; heuristic algorithm; limited word length; maximum word-length constraint; variable length code; Bifurcation; Heuristic algorithms; Probability; Upper bound;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.9794
Filename :
9794
Link To Document :
بازگشت