EFFICIENT GENERATION OF OPTIMAL PREFIX CODE - EQUIPROBABLE WORDS USING UNEQUAL COST LETTERS

被引：24

作者：

PERL, Y

GAREY, MR

EVEN, S

机构：

[1] WEIZMANN INST SCI,REHOVOTH,ISRAEL

[2] BELL TEL LABS INC,MURRAY HILL,NJ 07974

[3] TECHNION,DEPT COMP SCI,HAIFA,ISRAEL

来源：

关键词：

D O I：

10.1145/321879.321883

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：202 / 214

页数：13

共 6 条

[1] ALGORITHM-245 - TREESORT 3 [M1] [J].

FLOYD, RW .

[2] A METHOD FOR THE CONSTRUCTION OF MINIMUM-REDUNDANCY CODES [J].

HUFFMAN, DA .

PROCEEDINGS OF THE INSTITUTE OF RADIO ENGINEERS, 1952, 40 (09) :1098-1101

[3]

KARP RM, 1961, IRE T INFORM THEORY, VIT 7, P27

[4]

KNUTH DE, 1973, ART COMPUTER PROGRAM, V3, P145

VARN, B .

INFORMATION AND CONTROL, 1971, 19 (04) :289-&

[6]

WILLIAMS JWJ, 1964, COMMUN ACM, V7, P347