A compression method of double Array by deleting BASE array

一种删除BASE数组的double数组压缩方法

基本信息

  • 批准号：
    22700101
  • 负责人：
    FUKETA Masao
  • 金额：
    $ 1.33万
  • 依托单位：
    The University of Tokushima
  • 依托单位国家：
    日本
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
  • 财政年份：
    2010
  • 资助国家：
    日本
  • 起止时间：
    2010 至 2011
  • 项目状态：
    已结题

项目摘要

Double-array is a data structure to implement a trie and can retrieves keywords very fast. But the size of LOUDS is smaller than that of double-array. Double array uses two one-dimensional arrays, named BASE and CHECK. This research proposed a compression data structure of the double array by dividing trie into each depth and removing the BASE array from that double array. From experimental results, the retrieval speed was almost the same as double array, and the size of the presented method was more compact than LOUDS for a large set of keywords with fixed length.
双数组是一种实现 trie 的数据结构，可以非常快速地检索关键字。但LOUDS的大小比双数组小。 Double 数组使用两个一维数组，名为 BASE 和 CHECK。这项研究提出了一种双精度数组的压缩数据结构，通过将 trie 划分为每个深度并从该双精度数组中删除 BASE 数组。从实验结果来看，检索速度与双数组几乎相同，并且对于大量固定长度的关键词，该方法的大小比 LOUDS 更紧凑。

项目成果

期刊论文数量（0）
专著数量（0）
科研奖励数量（0）
会议论文数量（0）
专利数量（0）
New methods for compression of MP double array by compact management of suffixes
通过后缀紧凑管理MP双数组压缩的新方法
  • DOI：
  • 发表时间：
    2010
  • 期刊：
  • 影响因子：
    8.6
  • 作者：
    Tshering C.Dorji
  • 通讯作者：
    Tshering C.Dorji
Compression of Double Array Structures for Fixed Length Keywords
固定长度关键字的双数组结构压缩
  • DOI：
  • 发表时间：
    2011
  • 期刊：
  • 影响因子：
    0
  • 作者：
    泓田正雄
  • 通讯作者：
    泓田正雄
Compression of Double Array Structures for Fixed Length Keywords
固定长度关键字的双数组结构压缩
  • DOI：
  • 发表时间：
    2011
  • 期刊：
  • 影响因子：
    0
  • 作者：
    Masao Fuketa
  • 通讯作者：
    Masao Fuketa
{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ monograph.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者：
    {{ item.author }}

数据更新时间：{{ patent.updateTime }}

FUKETA Masao其他文献

FUKETA Masao的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI：
    {{ item.doi }}
  • 发表时间：
    {{ item.publish_year }}
  • 期刊：
    {{ item.journal_name }}
  • 影响因子：
    {{ item.factor }}
  • 作者：
    {{ item.authors }}
  • 通讯作者：
    {{ item.author }}

{{ truncateString('FUKETA Masao', 18)}}的其他基金

Methods to Retrieve Optimal States and to Compress Dictionaries for Double Array Structures by Deleting CHECK
通过删除 CHECK 检索最佳状态并压缩双数组结构字典的方法
  • 批准号：
    24500118
  • 财政年份：
    2012
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)

相似海外基金

単語ID最適化によるダブル配列言語モデルのサイズ縮小手法の開発
使用单词 ID 优化开发双数组语言模型的尺寸缩减方法
  • 批准号：
    22K12162
  • 财政年份：
    2022
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
A study on compact and fast translation and language models for statistical machine translation
统计机器翻译的紧凑快速翻译和语言模型研究
  • 批准号：
    15H02744
  • 财政年份：
    2015
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for Scientific Research (B)
Methods to Retrieve Optimal States and to Compress Dictionaries for Double Array Structures by Deleting CHECK
通过删除 CHECK 检索最佳状态并压缩双数组结构字典的方法
  • 批准号：
    24500118
  • 财政年份：
    2012
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for Scientific Research (C)
大規模Web情報の検索アルゴリズムに関する研究
大规模网络信息搜索算法研究
  • 批准号：
    08J08116
  • 财政年份：
    2008
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for JSPS Fellows
ユビキタス環境におけるダブル配列を用いた検索データベースの圧縮法に関する研究
普适环境下双数组搜索数据库压缩方法研究
  • 批准号：
    17700116
  • 财政年份：
    2005
  • 资助金额：
    $ 1.33万
  • 项目类别：
    Grant-in-Aid for Young Scientists (B)
{{ showInfoDetail.title }}

作者：{{ showInfoDetail.author }}

知道了