• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Information Processing & Management >A compact static double-array keeping character codes
【24h】

A compact static double-array keeping character codes

机译：紧凑的静态双数组，保留字符代码

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A trie represented by a double-array enables us to search a key fast with a small space. However, the double-array uses extra space to be updated dynamically. This paper presents a compact structure for a static double-array. The new structure keeps character codes instead of indices in order to compress elements of the double-array. In addition, the new structure unifies common suffixes and consists of less elements than the old structure. Experimental results for English keys show that the new structure reduces space usage of the double-array up to 40%. (c) 2006 Elsevier Ltd. All rights reserved.
机译：由双数组表示的特里使我们能够在很小的空间内快速搜索键。但是，双数组使用额外的空间来动态更新。本文提出了一种静态双阵列的紧凑结构。新结构保留字符代码而不是索引，以压缩双数组的元素。此外，新结构统一了通用后缀，并且比旧结构包含更少的元素。英文键的实验结果表明，新结构可将双数组的空间使用减少多达40％。 （c）2006 Elsevier Ltd.保留所有权利。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号