首页    期刊浏览 2025年08月09日 星期六
登录注册

文章基本信息

  • 标题:LZ compression of static linked list tries
  • 本地全文:下载
  • 作者:Ristov, Strahil ; Boras, Damir ; Lauc, Tomislava
  • 期刊名称:Journal of Computing and Information Technology
  • 印刷版ISSN:1330-1136
  • 电子版ISSN:1846-3908
  • 出版年度:1997
  • 卷号:5
  • 期号:3
  • 页码:199-204
  • 语种:English
  • 出版社:SRCE - Sveučilišni računski centar
  • 摘要:A variant of LZ (Lempel-Ziv) procedure for compressing static trie structures is investigated for different types of natural language data. A compressed trie is produced from the set of 40,000 bilingual dictionary entries and the results are compared to previous results for a set of 750,000 different word forms. A possible use of a sliding window in LZ procedure for linearization of algorithm execution time is investigated. The results show considerable application potential.
  • 关键词:natural language processing; dictionary; LZ data compression; trie data structure
国家哲学社会科学文献中心版权所有