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 条
  • [31] Decoding prefix codes
    Liddell, Mike
    Moffat, Alistair
    SOFTWARE-PRACTICE & EXPERIENCE, 2006, 36 (15): : 1687 - 1710
  • [32] A Note on Prefix Codes
    Tang, Meixia
    Wang, Zhixi
    He, Yong
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2012, 36 (05) : 715 - 720
  • [33] On the Expected Codeword Length Per Symbol of Optimal Prefix Codes for Extended Sources
    Cheng, Jay
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (04) : 1692 - 1695
  • [34] ON MAXIMAL PREFIX CODES
    Staiger, Ludwig
    BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2007, (91): : 205 - 207
  • [35] PREFIX SYNCHRONIZED RLL SEQUENCES - VARIABLE-LENGTH GRAPH MODEL
    VASIC, BV
    STEFANOVIC, MC
    VASIC, DD
    PERIC, ZH
    ELECTRONICS LETTERS, 1993, 29 (16) : 1420 - 1421
  • [36] An Improved OFDM Timing Synchronization Algorithm with Variable Length of Cyclic Prefix
    Li, Yanping
    Song, Qichao
    Gao, Hui
    Wu, Dongyan
    Zhang, Lingzhi
    COMMUNICATIONS, SIGNAL PROCESSING, AND SYSTEMS, 2019, 463 : 1801 - 1808
  • [37] ON VARIABLE LENGTH CODES UNDER HARDWARE CONSTRAINTS
    GARTEN, H
    IEEE TRANSACTIONS ON COMMUNICATIONS, 1985, 33 (05) : 491 - 494
  • [38] NONCOMMUTATIVE FACTORIZATION OF VARIABLE-LENGTH CODES
    REUTENAUER, C
    JOURNAL OF PURE AND APPLIED ALGEBRA, 1985, 36 (02) : 167 - 186
  • [39] Synchronization recovery of variable-length codes
    Zhou, GC
    Zhang, Z
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (01) : 219 - 227
  • [40] Variable-Length Constrained Sequence Codes
    Steadman, Andrew
    Fair, Ivan
    IEEE COMMUNICATIONS LETTERS, 2013, 17 (01) : 139 - 142