Optimal binary one-ended codes

被引：1
|
作者：
Kukorelly, Z [1 ]
机构：
[1] Univ Calif San Diego, Informat Coding Lab, La Jolla, CA 92093 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2002年 / 48卷 / 07期
关键词：
one-ended codes; optimal codes; prefix-free codes; variable-length coding;
D O I：
10.1109/TIT.2002.1013157
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
Binary prefix-free codes in which all codewords end with a "1" have been introduced by Berger and Yeung. A recursive method is given here for the construction of all optimal "1"-ended codes with n codewords. It is shown that the set of codes obtained by the construction contains only optimal codes. We also compute recursively the number of essentially different optimal "1"-ended codes with n codewords and show that their number grows faster than any polynomial in n.
引用
收藏
页码：2125 / 2132
页数：8
相关论文
共 50 条
  • [21] Essential Characteristics of Plasma Antennas Driven by One-ended Surface Wave
    王世庆
    孙乃峰
    李建
    向茜
    位朝垒
    Plasma Science and Technology, 2010, (02) : 230 - 234
  • [22] One-ended subgroups of graphs of free groups with cyclic edge groups
    Wilton, Henry
    GEOMETRY & TOPOLOGY, 2012, 16 (02) : 665 - 683
  • [23] Synthesis and characterization of one-ended fluorocarbon derivative of poly(ethylene glycol)s
    Zhang, HS
    Pan, J
    HogenEsch, TE
    ABSTRACTS OF PAPERS OF THE AMERICAN CHEMICAL SOCIETY, 1997, 213 : 236 - POLY
  • [24] Optimal binary and ternary linear codes with hull dimension one
    Mankean, Todsapol
    Jitman, Somphong
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2020, 64 (1-2) : 137 - 155
  • [25] Optimal binary and ternary linear codes with hull dimension one
    Todsapol Mankean
    Somphong Jitman
    Journal of Applied Mathematics and Computing, 2020, 64 : 137 - 155
  • [26] Optimal binary codes and binary construction of quantum codes
    Weiliang Wang
    Yangyu Fan
    Ruihu Li
    Frontiers of Computer Science, 2014, 8 : 1024 - 1031
  • [27] Optimal binary codes and binary construction of quantum codes
    Wang, Weiliang
    Fan, Yangyu
    Li, Ruihu
    FRONTIERS OF COMPUTER SCIENCE, 2014, 8 (06) : 1024 - 1031
  • [28] ANALYSIS OF THE VARIABLE ENDPOINTS GENERATED BY ONE-ENDED TRANSPOSITION OF TN21
    AVILA, P
    GRINSTED, J
    DELACRUZ, F
    JOURNAL OF BACTERIOLOGY, 1988, 170 (03) : 1350 - 1353
  • [29] Accurate estimating remote end equivalent impedance for adaptive one-ended fault location
    Didehvar, Sepehr
    Chabanloo, Reza Mohammadi
    ELECTRIC POWER SYSTEMS RESEARCH, 2019, 170 : 194 - 204
  • [30] A dynamic programming algorithm for constructing optimal "1"-ended binary prefix-free codes
    Chan, SL
    Golin, M
    1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 45 - 45
12345