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

ユニバーサルデータ圧縮の理論解析および高精細画像符号化への応用に関する研究

通用数据压缩理论分析及其在高清图像编码中的应用研究

基本信息

批准号：
12780304
负责人：
有村光晴
金额：
$ 0.96万
依托单位：
The University of Electro-Communications
依托单位国家：
日本
项目类别：
Grant-in-Aid for Encouragement of Young Scientists (A)
财政年份：
2000
资助国家：
日本
起止时间：
2000 至 2001
项目状态：
已结题

项目摘要

本研究においては,これまで理論的に解析が進んでおり,また実用的にも広く用いられているZiv-Lempelデータ圧縮法と,1990年代後半から提案されている,ソートを用いたデータ圧縮法を組み合わせた,新しいデータ圧縮方式を提案し,その理論的な性能および高精細画像の圧縮における実用的な性能について検証を行なってきた.本年度は,1990年代後半から提案されている,ソートを用いたデータ圧縮法に関する理論解析を行なった.ソート法のうち,1994年にBurrowsとWheelerによって提案されたブロックソート法は,サンプルファイルを圧縮した時の圧縮率を,これまで広く使われているLempel-Ziv法を用いたgzipと比較すると,多くのファイルで1割程度高性能である.この理由によってブロックソート法は昨今注目されており,bzipやbzip2などのプログラムが作成されるなど実用化が進んでいる.ところが,その理論的な解析は全く進んでおらず,実用的な圧縮性能と理論解析とのギャップはまだまだ大きいと言わざるを得ない.そこで本年度の研究においては,ブロックソート法の一部として用いられているMove-To-Front法について,シンボル拡大を用いない場合にこの符号化アルゴリズムを用いて情報源のエントロピーレートで漸近的に符号化可能な情報源のクラスに関する研究を行なった.その結果,定常無記憶情報源およびエルゴード的な定常マルコフ情報源においては,1シンボル単位での定常分布が一様な場合にしかMove-To-Front法で漸近的にエントロピーレートで符号化できない事が明らかになった.これより,ブロックソート法でシンボル拡大無しに漸近的に情報源のエントロピーレートを達成できる十分条件の一つが明らかになった.

In this study, the theoretical analysis and application of Ziv-Lempel digital compression method were proposed in the late 1990s, and the theoretical performance and practical performance of high-resolution image compression method were proposed. This year, the second half of the 1990s, the proposal for the use of pressure reduction method related to theoretical analysis. In 1994, Burrows and Wheeler proposed a new method to reduce the compression rate of the Lempel-Ziv method. The reason for this is that the software is not available today. The theoretical analysis of the theory is complete, and the compression performance of the application is theoretical analysis. This year's research is conducted in part by the Move-To-Front method, which is used in applications such as symbolization of information sources, gradual symbolization of possible information sources, etc. As a result, there is no constant memory information source, and there is no constant memory information source, and there is no constant memory information source. For example, if the information source is not available, the information source is not available.