Backward Weighted Coding

被引:3
|
作者
Fruchtman, Aharon [1 ]
Gross, Yoav [1 ]
Klein, Shmuel T. [2 ]
Shapira, Dana [1 ]
机构
[1] Ariel Univ, Dept Comp Sci, IL-40700 Ariel, Israel
[2] Bar Ilan Univ, Dept Comp Sci, IL-52900 Ramat Gan, Israel
关键词
DATA-COMPRESSION;
D O I
10.1109/DCC50243.2021.00017
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Extending recently suggested methods, a new dynamic compression algorithm is proposed, which assigns larger weights to characters that have just been coded by means of an increasing weight function. Empirical results present its efficient compression performance, which, for input files with locally skewed distributions, can improve beyond the lower bound given by the entropy for static encoding, at the price of slower running times for compression, and comparable time for decompression.
引用
收藏
页码:93 / 102
页数:10
相关论文
共 50 条
  • [21] Moment sequences and backward extensions of subnormal weighted shifts
    Hoover, T
    Jung, IB
    Lambert, A
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2002, 73 : 27 - 36
  • [22] Backward Symbolic Optimal Reachability in Weighted Timed Automata
    Parrot, Remi
    Lime, Didier
    FORMAL MODELING AND ANALYSIS OF TIMED SYSTEMS, FORMATS 2020, 2020, 12288 : 41 - 57
  • [23] A tristate approach based on weighted mean and backward iteration
    Ma, Yanhua
    Liu, Chuanjun
    Sun, Haiying
    SNPD 2007: EIGHTH ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING, AND PARALLEL/DISTRIBUTED COMPUTING, VOL 2, PROCEEDINGS, 2007, : 616 - +
  • [24] BACKWARD EXTENSIONS OF BERGMAN-TYPE WEIGHTED SHIFT
    Li, Chunji
    Qi, Wentao
    Wang, Haiwen
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2020, 57 (01) : 81 - 93
  • [25] New guidelines for coding physicians' services - A step backward
    Brett, AS
    NEW ENGLAND JOURNAL OF MEDICINE, 1998, 339 (23): : 1705 - 1708
  • [26] Iterative backward segmentation for hierarchical wavelet image coding
    Amonou, I
    Duhamel, P
    2000 INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOL I, PROCEEDINGS, 2000, : 641 - 644
  • [27] Weighted forward looking adaptive coding
    Fruchtman, Aharon
    Gross, Yoav
    Klein, Shmuel T.
    Shapira, Dana
    THEORETICAL COMPUTER SCIENCE, 2022, 930 : 86 - 99
  • [28] Application of Weighted Coding in Wireless Networks
    Hajirasouliha, Hossein
    2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [29] Weighted Distortion for Robust Video Coding
    Nyamweno, Sunday
    Satyan, Ramdas
    Solak, Serdar Burak
    Labeau, Fabrice
    2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, : 1277 - 1281
  • [30] CODING OF INTENSITY AND THE INTERACTION OF FORWARD AND BACKWARD-MASKING
    PENNER, MJ
    JOURNAL OF THE ACOUSTICAL SOCIETY OF AMERICA, 1980, 67 (02): : 608 - 616