Efficient Algorithm and Coding for Higher-Order Compression

被引：0
|
作者：
Yaguchi, Kazuya [1 ]
Kobayashi, Naoki [2 ]
Shinohara, Ayumi [1 ]
机构：
[1] Tohoku Univ, GSIS, 3-09 Aoba,Aoba Ku, Sendai 9808579, Japan
[2] Univ Tokyo, 7-3-1 Hongo,Bunkyo Ku, Tokyo 1130033, Japan
来源：
2014 DATA COMPRESSION CONFERENCE (DCC 2014) | 2014年
关键词：
D O I：
10.1109/DCC.2014.63
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Higher-order compression is a scheme for compressing data in the form of functional programs that generate the data. This compression scheme can be viewed a generalization of grammar-based compression, and retains its advantage that compressed data can be manipulated without decompression. Furthermore, the higher-order compression can achieve a high compression ratio and also discover patterns that cannot be found by traditional grammar-based compression. In this paper, we propose an efficient algorithm and a bit-coding scheme for higher-order compression and evaluate their effectiveness through experiments.
引用
收藏
页码：434 / 434
页数：1
相关论文
共 50 条
  • [1] Compression of Higher-Order Ambisonic Signals Using Directional Audio Coding
    Hold, Christoph
    Pulkki, Ville
    Politis, Archontis
    Mccormack, Leo
    IEEE-ACM TRANSACTIONS ON AUDIO SPEECH AND LANGUAGE PROCESSING, 2024, 32 : 651 - 665
  • [2] Efficient Parallel Algorithm for Estimating Higher-order Polyspectra
    Tomlinson, Joseph
    Jeong, Donghui
    Kim, Juhan
    ASTRONOMICAL JOURNAL, 2019, 158 (03):
  • [3] An effIcient pruning algorithm for sparselized higher-order neural networks
    Wang, YB
    Li, TX
    Li, AY
    Li, WC
    ICAI '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOLS 1 AND 2, 2005, : 189 - 194
  • [4] An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
    Cecilia Bohler
    Rolf Klein
    Chih-Hung Liu
    Algorithmica, 2019, 81 : 2317 - 2345
  • [5] An Efficient Randomized Algorithm for Higher-Order Abstract Voronoi Diagrams
    Bohler, Cecilia
    Klein, Rolf
    Liu, Chih-Hung
    ALGORITHMICA, 2019, 81 (06) : 2317 - 2345
  • [6] Cascaded higher-order soliton compression
    Li, Qian
    Kutz, J. Nathan
    Wai, P. K. A.
    2011 CONFERENCE ON LASERS AND ELECTRO-OPTICS (CLEO), 2011,
  • [7] An Efficient Higher-Order PML Algorithm Based on the Direct Integration Method
    Li, Kun-Lai
    Wang, Zhengpeng
    Zhang, Yongliang
    IEEE MICROWAVE AND WIRELESS TECHNOLOGY LETTERS, 2025, 35 (01): : 8 - 11
  • [8] Compaction of Church Numerals for Higher-Order Compression
    Furuye, Isamu
    Kick, Takuya
    2018 DATA COMPRESSION CONFERENCE (DCC 2018), 2018, : 408 - 408
  • [9] Higher-order gradient effects in micropillar compression
    Kuroda, Mitsutoshi
    ACTA MATERIALIA, 2013, 61 (07) : 2283 - 2297
  • [10] EFFICIENT FULL HIGHER-ORDER UNIFICATION
    Vukmirovic, Petar
    Bentkamp, Alexander
    Nummelin, Visa
    LOGICAL METHODS IN COMPUTER SCIENCE, 2021, 17 (04)
12345