Re-pair achieves high-order entropy

被引：13
|
作者：
Navarro, Gonzalo [1 ]
Russo, Luis [2 ]
机构：
[1] Univ Chile, Dept Comp Sci, Santiago, Chile
[2] Univ Lisbon, INESC ID, P-1699 Lisbon, Portugal
来源：
DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS | 2008年
关键词：
D O I：
10.1109/DCC.2008.79
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：537 / 537
页数：1
相关论文
共 50 条
  • [1] Re-Pair in Small Space
    Koppl, Dominik
    Tomohiro, I
    Furuya, Isamu
    Takabatake, Yoshimasa
    Sakai, Kensuke
    Goto, Keisuke
    ALGORITHMS, 2021, 14 (01) : 1 - 20
  • [2] Re-Pair in Small Space
    Koppl, Dominik
    Tomohiro, I
    Furuya, Isamu
    Takabatake, Yoshimasa
    Sakai, Kensuke
    Goto, Keisuke
    2020 DATA COMPRESSION CONFERENCE (DCC 2020), 2020, : 377 - 377
  • [3] soft matter Re-pair
    Whitehead, Simon
    PERFORMANCE RESEARCH, 2022, 27 (02) : 46 - 47
  • [4] Improvements on Re-Pair grammar compressor
    Ganczorz, MichaI
    Jez, Artur
    2017 DATA COMPRESSION CONFERENCE (DCC), 2017, : 181 - 190
  • [5] Entropy of high-order Markov chains beyond the pair correlations
    Melnik, S. S.
    Usatenko, O. V.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 : 208 - 216
  • [6] Space-Efficient Re-Pair Compression
    Bille, Philip
    Gortz, Inge Li
    Prezza, Nicola
    2017 DATA COMPRESSION CONFERENCE (DCC), 2017, : 171 - 180
  • [7] Online Grammar Transformation based on Re-Pair Algorithm
    Masaki, Takuya
    Kida, Takuya
    2016 DATA COMPRESSION CONFERENCE (DCC), 2016, : 349 - 358
  • [8] Adaptive Dictionary Sharing Method for Re-Pair Algorithm
    Sekine, Kei
    Sasakawa, Hirohito
    Yoshida, Satoshi
    Kida, Takuya
    2014 DATA COMPRESSION CONFERENCE (DCC 2014), 2014, : 425 - 425
  • [9] High-Order Entropy Coding for Images
    Tzou, Kou-Hu
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 1992, 2 (01) : 87 - 89
  • [10] Investigation on the high-order approximation of the entropy bias
    Ramos, Antonio M. T.
    Casagrande, Helder L.
    Macau, Elbert E. N.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2020, 549
12345