Variable length prefix (Δ, k)-codes

被引:0
|
作者
Anisimov, Anatoly V. [1 ]
Zavadskyi, Igor O. [1 ]
机构
[1] Kyiv Natl Taras Shevchenko Univ, Kiev, Ukraine
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A new perspective family of universal variable length prefix codes with a set of delimiters is introduced. The main seed of these codes is the binary representation of natural numbers in the two-base numeration system with the main radix 2 and the auxiliary radix 3. We construct extensions and generalizations of these (2,3)-codes, which we call (Delta, k) codes. We prove that all (Delta, k) -codes are complete. Also for these codes we developed fast and efficient bit-wise and byte-wise encoding and decoding algorithms. Some representatives of (Delta, k) -codes family outperform the known closest to them Fibonacci codes either in text compression efficiency or in computational complexity.
引用
收藏
页码:43 / 47
页数:5
相关论文
共 50 条
  • [41] Directly Addressable Variable-Length Codes
    Brisaboa, Nieves R.
    Ladra, Susana
    Navarro, Gonzalo
    STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2009, 5721 : 122 - +
  • [42] Variable length codes for degraded broadcast channels
    Musy, Stephane
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2576 - 2580
  • [43] On Optimal Reversible-Variable-Length Codes
    Savari, Serap A.
    2009 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2009, : 308 - 314
  • [44] A Note on the Redundancy of Reversible Variable Length Codes
    Zahabi, Sayed Jalal
    Khosravifard, Mohammadali
    2014 IRAN WORKSHOP ON COMMUNICATION AND INFORMATION THEORY (IWCIT), 2014,
  • [45] VARIABLE-LENGTH CODES AND FANO METRIC
    MASSEY, JL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1972, 18 (01) : 196 - +
  • [46] Variable-length codes for error correction
    Jurgensen, H
    Konstantinidis, S
    AUTOMATA, LANGUAGES AND PROGRAMMING, 1995, 944 : 581 - 592
  • [47] A family of Variable Length Codes for adaptive coding
    Kerofsky, L
    APPLICATIONS OF DIGITAL IMAGE PROCESSING XXIV, 2001, 4472 : 307 - 318
  • [48] Soft decoding of variable-length codes
    Kaiser, S
    Bystrom, M
    ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1203 - 1207
  • [49] DEGREE AND DECOMPOSABILITY OF VARIABLE-LENGTH CODES
    BRUYERE, V
    DEFELICE, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 510 : 575 - 587
  • [50] Analysis of the error resiliency of variable length codes
    Department of Electronics Science and Technology, Huazhong University of Science and Technology, Wuhan 430074, China
    不详
    Huazhong Ligong Daxue Xuebao, 2007, 2 (71-73): : 71 - 73