AIVF Codes Based on Iterative Algorithm and Dynamic Programming

被引：0
|
作者：
Iwata, Ken-ichi [1 ]
Yamamoto, Hirosuke [2 ]
机构：
[1] Univ Fukui, Fukui, Japan
[2] Univ Tokyo, Tokyo, Japan
来源：
2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT) | 2021年
关键词：
TUNSTALL CODE;
D O I：
10.1109/ISIT45174.2021.9518033
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper gives a methodology for optimizing AIVF (almost instantaneous variable-to-fixed length) codes based on two algorithms: The first algorithm is the dynamic programming (DP) technique developed by Dube and Haddad to construct a set of parse trees of AIVF codes. The second algorithm is the iterative optimization algorithm proposed by Fujita, Iwata, and Yamamoto, which can maximize the average parse length of AIVF codes. As a result, the proposed AIVF code achieves a longer average parse length than the known AIVF codes and Tunstall codes.
引用
收藏
页码：2018 / 2023
页数：6
相关论文
共 50 条
  • [41] A dynamic programming algorithm for constructing optimal "1"-ended binary prefix-free codes
    Chan, SL
    Golin, M
    [J]. 1998 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY - PROCEEDINGS, 1998, : 45 - 45
  • [42] A dynamic programming algorithm for constructing optimal prefix-free codes for unequal letter costs
    Golin, MJ
    Rote, G
    [J]. AUTOMATA, LANGUAGES AND PROGRAMMING, 1995, 944 : 256 - 267
  • [43] A dynamic programming algorithm for constructing optimal "1"-ended binary prefix-free codes
    Chan, SL
    Golin, MJ
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) : 1637 - 1644
  • [44] A dynamic programming algorithm for constructing optimal prefix-free codes with unequal letter costs
    Golin, MJ
    Rote, G
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (05) : 1770 - 1781
  • [45] A novel Error-Correcting Output Codes algorithm based on genetic programming
    Li, Ke-Sen
    Wang, Han-Rui
    Liu, Kun-Hong
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 50
  • [46] Optimal Control for Boiler Combustion System Based on Iterative Heuristic Dynamic Programming
    Liao, Bilian
    Peng, Kui
    Song, Shaojian
    Lin, Xiaofeng
    [J]. ADVANCES IN NEURAL NETWORKS - ISNN 2011, PT I, 2011, 6675 : 420 - 428
  • [47] Ground control point based stereo matching via iterative dynamic programming
    Zhang, Haofeng
    Zhao, Chunxia
    [J]. Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument, 2008, 29 (08): : 1665 - 1669
  • [48] Stereo Matching Using Iterative Dynamic Programming Based on Color Segmentation of Images
    Wang, Fuzhi
    Song, Changlin
    Du, Qiang
    [J]. JOURNAL OF COMPUTERS, 2014, 9 (06) : 1491 - 1496
  • [49] A parallel iterative acquisition algorithm for multiple PN codes
    Bie, Zhisong
    Niu, Kai
    Wu, Weiling
    [J]. PROCEEDINGS OF 2006 IEEE INFORMATION THEORY WORKSHOP, 2006, : 552 - +
  • [50] Woven convolutional codes and a new iterative decoding algorithm
    Du, P
    Li, Q
    Bi, GG
    [J]. PIMRC 2003: 14TH IEEE 2003 INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS PROCEEDINGS, VOLS 1-3 2003, 2003, : 1873 - 1875
12345