权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

On high performance VF coding allowing fast and and sophisticated pattern matching

高性能 VF 编码允许快速、复杂的模式匹配

基本信息

批准号：
23700002
负责人：
KIDA Takuya
金额：
$ 2.66万
依托单位：
Hokkaido University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2013
项目状态：
已结题

项目摘要

In this study, the applicant addressed the problem of improving variable-length-to-fixed-length codes (VF codes). A VF code is an encoding scheme that uses a fixed-length code, which provides easy access to compressed data. However, conventional VF codes generally have an inferior compression ratio compared with variable-length codes. The applicant et al. proposed a new VF coding method that applies a fixed-length code to a set of rules extracted using the Re-Pair algorithm, which was proposed by Larsson and Moffat in 1999. The Re-Pair algorithm is a simple offline grammar-based compression method, which has good compression-ratio performance with moderate compression speed. The proposed method is named as Re-Pair-VF coding. The experimental results showed that Re-Pair-VF coding is superior to the existing VF coding method.

在本研究中，申请人解决了将可变长度代码（VF代码）改进为固定长度代码的问题。VF代码是一种使用固定长度代码的编码方案，它提供了对压缩数据的轻松访问。然而，与可变长度码相比，常规VF码通常具有较差的压缩比。申请人等人提出了一种新的VF编码方法，该方法将固定长度的代码应用于使用重新配对算法提取的规则集，该重新配对算法由Larsson和Moffat在1999年提出。Re-Pair算法是一种简单的基于语法的离线压缩方法，具有良好的压缩比性能和适中的压缩速度。所提出的方法被命名为Re-Pair-VF编码。实验结果表明，Re-Pair-VF编码方法优于现有的VF编码方法，具有上级的优点。

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Re-pairアルゴリズムを用いた効率よいVF符号

使用Re-pair算法的高效VF代码

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
吉田諭史;喜田拓也
通讯作者：
喜田拓也

共有辞書を用いた効率の良い圧縮アルゴリズム

使用共享字典的高效压缩算法

DOI：
发表时间：
2012
期刊：
影响因子：
0
作者：
関根渓;笹川裕人;吉田諭史;喜田拓也
通讯作者：
喜田拓也

A Variable-length-to-fixed-length Coding Method Using a Re-Pair Algorithm

一种利用重配对算法的变长转定长编码方法

DOI：
10.2197/ipsjtrans.6.121
发表时间：
2013
期刊：
IPSJ Online Transactions
影响因子：
0
作者：
高久誉大;町田晋一;胡桃坂仁志(pp179-185を担当);村松正康;比嘉理麻(第10章分担執筆・前川啓治編);Satoshi Yoshida and Takuya Kida
通讯作者：
Satoshi Yoshida and Takuya Kida

Effective Variable-Length-to-Fixed-Length Coding via a Re-Pair Algorithm

通过重新配对算法进行有效的可变长度到固定长度编码

DOI：
发表时间：
2013
期刊：
影响因子：
0
作者：
Kei Sekine;Hirohito Sasakawa;Satoshi Yoshida;and Takuya Kida;Satoshi Yoshida and Takuya Kida
通讯作者：
Satoshi Yoshida and Takuya Kida

Adaptive Dictionary Sharing Method for Re-Pair Algorithm

重新配对算法的自适应字典共享方法