Note on the greedy parsing optimality for dictionary-based text compression

被引：0
|
作者：
Crochemore, Maxime [1 ,2 ]
Langiu, Alessio [1 ,3 ]
Mignosi, Filippo [4 ]
机构：
[1] King's College London, London, United Kingdom
[2] Université Paris-Est, Paris, France
[3] Universita` degli Studi di Palermo, Palermo, Italy
[4] Universita` degli Studi dell'Aquila, L'Aquila, Italy
来源：
Theoretical Computer Science | 2014年 / 525卷
关键词：
Data compression;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
页码：55 / 59
相关论文
共 50 条
  • [31] Dictionary-Based Compression Algorithms for Tree Structured Data
    Itokawa, Yuko
    Katoh, Koichiro
    Uchida, Tomoyuki
    Shoudai, Takayoshi
    IMECS 2009: INTERNATIONAL MULTI-CONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2009, : 580 - +
  • [32] Efficient dictionary-based text rewriting using subsequential transducers
    Institute for Parallel Processing, Bulgarian Academy of Sciences, Bulgaria
    不详
    Nat Lang Eng, 2007, 4 (353-381):
  • [33] A dictionary-based method for determining topics in text and transcribed speech
    Schone, P
    Nelson, D
    1996 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, CONFERENCE PROCEEDINGS, VOLS 1-6, 1996, : 295 - 298
  • [34] Code Compression using Huffman and Dictionary-based Pattern Blocks
    Dias, W. R. A.
    Moreno, E. D.
    IEEE LATIN AMERICA TRANSACTIONS, 2015, 13 (07) : 2314 - 2321
  • [35] Dictionary-Based Compression for Long Time-Series Similarity
    Lang, Willis
    Morse, Michael
    Patel, Jignesh M.
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2010, 22 (11) : 1609 - 1622
  • [36] Template vertical dictionary-based program compression scheme on the TTA
    Lai, Mingche
    Wang, Zhiying
    Guo, JianJun
    Kui, Dai
    Li, Shen
    INTEGRATED CIRCUIT AND SYSTEM DESIGN: POWER AND TIMING MODELING, OPTIMIZATION AND SIMULATION, 2007, 4644 : 43 - +
  • [37] A Self-Learning and Lossless Dictionary-Based Compression Algorithm
    Rose, J. Dafni
    Dhanushkkar, H.
    Jagadishan, M.
    2024 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATION AND APPLIED INFORMATICS, ACCAI 2024, 2024,
  • [38] Low Capture Power Dictionary-based Test Data Compression
    Sismanoglou, Panagiotis
    Nikolos, Dimitris
    PROCEEDINGS OF THE SEVENTEENTH INTERNATIONAL SYMPOSIUM ON QUALITY ELECTRONIC DESIGN ISQED 2016, 2016, : 289 - 294
  • [39] A Text Similarity Measurement Employs Semantic Dictionary-based Sentiment Analysis
    Tohti, Turdi
    Li, Shasha
    Hamdulla, Askar
    2021 INTERNATIONAL CONFERENCE ON ASIAN LANGUAGE PROCESSING (IALP), 2021, : 358 - 362
  • [40] Dictionary-based program compression on TTAs: Effects on area and power consumption
    Heikkinen, J
    Takala, J
    Corporaal, H
    2005 IEEE WORKSHOP ON SIGNAL PROCESSING SYSTEMS - DESIGN AND IMPLEMENTATION (SIPS), 2005, : 479 - 484
12345