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 条
  • [21] On Throughput Optimization for Coded OFDM With Variable Cyclic Prefix Length
    Arakawa, Masaya
    Ochiai, Hideki
    2017 20TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2017, : 46 - 51
  • [22] VARIABLE-TO-FIXED LENGTH CODES ARE BETTER THAN FIXED-TO-VARIABLE LENGTH CODES FOR MARKOV SOURCES
    ZIV, J
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (04) : 861 - 863
  • [23] Iterative construction of reversible variable-length codes and variable-length error-correcting codes
    Wang, J
    Yang, LL
    Hanzo, L
    IEEE COMMUNICATIONS LETTERS, 2004, 8 (11) : 671 - 673
  • [24] Synchronizing block codes with a decoder for variable-length codes
    Speidel, Urich
    Gulliver, Aaron
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 1661 - +
  • [25] On the lattice of prefix codes
    Restivo, A
    Silva, PV
    THEORETICAL COMPUTER SCIENCE, 2002, 289 (01) : 755 - 782
  • [26] On the decomposition of prefix codes
    De Felice, Clelia
    Mantaci, Sabrina
    Restivo, Antonio
    THEORETICAL COMPUTER SCIENCE, 2017, 664 : 117 - 130
  • [27] Optimal prefix codes and Huffman codes
    Long, DY
    Jia, WJ
    Li, M
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2003, 80 (06) : 727 - 742
  • [28] STRONGLY PREFIX CODES
    LASSEZ, JL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (03) : 344 - 345
  • [29] Variable-Length Run-Length Limited Codes
    Scripcariu, Luminita
    Frunza, Mircea-Daniel
    ISSCS 2009: INTERNATIONAL SYMPOSIUM ON SIGNALS, CIRCUITS AND SYSTEMS, VOLS 1 AND 2, PROCEEDINGS,, 2009, : 465 - 468
  • [30] ON SYNCHRONIZING PREFIX CODES
    SCHUTZENBERGER, MP
    INFORMATION AND CONTROL, 1967, 11 (04): : 396 - +