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

Research on the theory and applications of AIFV codes and their variants

AIFV码及其变体的理论与应用研究

基本信息

批准号：
18H01436
负责人：
山本博資
金额：
$ 9.98万
依托单位：
The University of Tokyo
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2018
资助国家：
日本
起止时间：
2018-04-01 至 2023-03-31
项目状态：
已结题

项目摘要

準瞬時FV符号(Almost Instantaneous Fixed-to-Variable length code, AIFV code)およびその関連符号に関して下記のような研究を行うと共に、それらの成果を国際会議等において発表を行なった。具体的には下記のような成果を得ている。なお、本年度発表した国際会議はオンラインで開催されている。(a) 2元アルファベティックAIFV-m符号の最適な符号木を構成するアルゴリズムを与え、その最適性を理論的に証明した。また、具体例を用いて従来の構成法よりも圧縮率のよいアルファベティック符号が構成できることを示した。この成果を国際会議(IEEE ITW2020)において発表した。（COVID-19の流行のため、ITW2020の開催日が当初の2020年から2021年4月に延期になったため、本内容の研究は2020年度と2021年度の両年度にまたがって行っている。）(b) 繰返し最適化手法と動的計画法を用いた最適なAIVF符号の構成法を与えると共に、その性能評価を行った。また具体例を用いて、従来知られている構成法で作成したAIVF符号よりも、圧縮率のよいAIVF符号が構成できることを示した。この成果を国際会議(IEEE ISIT2021)において発表した。さらに、AIFV符号，AIFV-m符号，AIVF符号，繰返し最適化アルゴリズム等の理論的検討およびシミュレーションによる性能評価や応用などに関して幅広く検討を行った。また、他の研究グループから発表されたN-delay AIFV符号について、その符号化原理や符号構成法などの理論やアルゴリズムを詳細に検討し、その長所や問題点等を明らかにした。

Almost Instantaneous Fixed-to-Variable Length Code (AIFV code) is used to describe the relationship between AIFV code and AIFV code. The concrete results are recorded below. This year's international conference will be held in Beijing. (a)The optimal symbol structure of AIFV-m symbol is proved theoretically. For example, the compression ratio of the compression ratio The results of this international conference (IEEE ITW 2020) were presented. (COVID-19 epidemic, ITW 2020 opening date from the beginning of 2020 to April 2021, this content of the study from 2020 to 2021 year) (b)The optimization method and dynamic planning method are used to optimize the AIVF symbol construction method and the performance evaluation method. For example, the AIVF symbol and the compression ratio are shown in the following ways: The results of this international conference (IEEE ISIT 2021) were presented. AIFV symbol, AIFV-m symbol, AIVF symbol, and so on to optimize the theoretical analysis of the system and system performance evaluation and application of the system. In addition, his research on N-delay AIFV symbols, symbolization principles, symbol formation methods, theory, and other problems has been discussed in detail.