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 条
  • [41] Grayscale true two-dimensional dictionary-based image compression
    Brittain, Nathanael J.
    El-Sakka, Mahmoud R.
    JOURNAL OF VISUAL COMMUNICATION AND IMAGE REPRESENTATION, 2007, 18 (01) : 35 - 44
  • [42] Joint LZW and Lightweight Dictionary-based Compression Techniques for Congested Network
    Kho, Lee Chin
    Tan, Yasuo
    Lim, Yuto
    2015 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATIONS, AND CONTROL TECHNOLOGY (I4CT), 2015,
  • [43] Dynamic dictionary-based data compression for level-1 caches
    Keramidas, G
    Aisopos, K
    Kaxiras, S
    ARCHITECTURE OF COMPUTING SYSTEMS - ARCS 2006, PROCEEDINGS, 2006, 3894 : 114 - 129
  • [44] The effect of flexible parsing for dynamic dictionary based data compression
    Matias, Y
    Rajpoot, N
    Sahinalp, SC
    DCC '99 - DATA COMPRESSION CONFERENCE, PROCEEDINGS, 1999, : 238 - 246
  • [45] Phrase elimination in greedy parsing dictionary coders with deferred innovation
    Zhen, Y
    DCC 2003: DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2003, : 456 - 456
  • [46] The dictionary-based quantified conceptual relations for hard and soft chinese text clustering
    Hu, Yi
    Lu, Ruzhan
    Chen, Yuquan
    Liu, Hui
    Zhang, Dongyi
    NATURAL LANGUAGE PROCESSING AND INFORMATION SYSTEMS, PROCEEDINGS, 2007, 4592 : 96 - +
  • [47] Exploring Global Fashion Sustainability Practices through Dictionary-Based Text Mining
    Li, Muzhen
    Zhao, Li
    CLOTHING AND TEXTILES RESEARCH JOURNAL, 2023, 41 (03) : 175 - 190
  • [48] Dictionary-based voting text categorization in a chemistry-focused search engine
    Liang, CY
    Guo, L
    Xia, ZJ
    Li, XX
    Yang, ZY
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2005, 2005, 3806 : 601 - 602
  • [49] Cross-lingual Transfer for Text Classification with Dictionary-based Heterogeneous Graph
    Chairatanakul, Nuttapong
    Sriwatanasakdi, Noppayut
    Charoenphakdee, Nontawat
    Liu, Xin
    Murata, Tsuyoshi
    FINDINGS OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS, EMNLP 2021, 2021, : 1504 - 1517
  • [50] Dictionary-based background subtraction
    Sang, N. (nsang@hust.edu.cn), 1600, Huazhong University of Science and Technology (41):
12345