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 条
  • [1] Variable-Length Prefix Codes With Multiple Delimiters
    Anisimov, Anatoly V.
    Zavadskyi, Igor O.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (05) : 2885 - 2895
  • [2] Maximal Prefix Codes with Constant Average Length
    Liu, Yun
    Li, Ruiyue
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2021, 45 (06) : 849 - 871
  • [3] Bounding the Inefficiency of Length-Restricted Prefix Codes
    Algorithmica, 2001, 31 : 513 - 529
  • [4] On Minimum Expected Length Prefix Codes Satisfying a (d, k) Runlength-Limited Constraint
    Manickam, Shivkumar K.
    Kashyap, Navin
    PROCEEDINGS OF 2018 INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY AND ITS APPLICATIONS (ISITA2018), 2018, : 648 - 652
  • [5] Bounding the inefficiency of length-restricted prefix codes
    Milidiú, RL
    Laber, ES
    ALGORITHMICA, 2001, 31 (04) : 513 - 529
  • [6] Underwater Communication Using Full-Body Gestures and Optimal Variable-Length Prefix Codes
    Koreitem, Karim
    Li, Jimmy
    Karp, Ian
    Manderson, Travis
    Dudek, Gregory
    2019 INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2019, : 8018 - 8025
  • [8] Combining variable length codes and turbo codes
    Lakovic, K
    Villasenor, J
    IEEE 55TH VEHICULAR TECHNOLOGY CONFERENCE, VTC SPRING 2002, VOLS 1-4, PROCEEDINGS, 2002, : 1719 - 1723
  • [9] Variable Length Unordered Codes
    Pezza, Laura
    Tallini, Luca G.
    Bose, Bella
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (02) : 548 - 569
  • [10] NOTE ON VARIABLE LENGTH CODES
    DELUCA, A
    INFORMATION AND CONTROL, 1976, 32 (03): : 263 - 271