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

点击翻译按钮获取中文摘要

準瞬時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符号について、その符号化原理や符号構成法などの理論やアルゴリズムを詳細に検討し、その長所や問題点等を明らかにした。