Text compression via alphabet re-representation

被引:2
|
作者
Long, PM
Natsev, AI
Vitter, JS
机构
关键词
D O I
10.1109/DCC.1997.582003
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider re-representing the alphabet so that a representation of a character reflects its properties as a predictor of future text. This enables us to use an estimator from a restricted class to map contexts to predictions of upcoming characters. We describe an algorithm that uses this idea in conjunction with neural networks. The performance of this implementation is compared to other compression methods, such as UNIX compress, gzip, PPMC, and an alternative neural network approach.
引用
收藏
页码:161 / 170
页数:10
相关论文
共 50 条
  • [11] Design by re-representation: a model of visual reasoning in design
    Oxman, Rivka
    Design Studies, 1997, 18 (04): : 329 - 347
  • [12] Optimal alphabet for single text compression
    Allahverdyan, Armen
    Khachatryan, Andranik
    INFORMATION SCIENCES, 2023, 621 : 458 - 473
  • [13] Evidence of analogical re-representation from a change detection task
    Silliman, Daniel C.
    Kurtz, Kenneth J.
    COGNITION, 2019, 190 : 128 - 136
  • [14] Building common ground in global teamwork through re-representation
    Fruchter R.
    Courtier R.
    AI & SOCIETY, 2011, 26 (3) : 233 - 245
  • [15] "the things not in the picture": Bombay's poets and the re-representation of the city
    Bird, Emma
    JOURNAL OF POSTCOLONIAL WRITING, 2017, 53 (06) : 644 - 658
  • [16] Energy-Saving Display by Color Pixel Re-Representation
    Li, Hongru
    Gao, Han
    Kirca, Gokhan
    Lei, Zhichun
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2020, 30 (12) : 4728 - 4738
  • [17] Re-representation and creative analogy: A lexico-semantic perspective
    Tony Veale
    New Generation Computing, 2006, 24 : 223 - 240
  • [18] Re-representation and creative analogy: A lexico-semantic perspective
    Veale, T
    NEW GENERATION COMPUTING, 2006, 24 (03) : 223 - 240
  • [19] Re-representation in a Logic-Based Model for Analogy Making
    Krumnack, Ulf
    Gust, Helmar
    Kuehnberger, Kai-Uwe
    Schwering, Angela
    AI 2008: ADVANCES IN ARTIFICIAL INTELLIGENCE, PROCEEDINGS, 2008, 5360 : 42 - 48
  • [20] Design by Analogy: A Study of the WordTree Method for Problem Re-Representation
    Linsey, J. S.
    Markman, A. B.
    Wood, K. L.
    JOURNAL OF MECHANICAL DESIGN, 2012, 134 (04)