• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

正整数のユニバーサル符号化における理論的符号語長関数に応じた具体的符号語割り当て

研究課題

研究課題/領域番号 18560396
研究機関都城工業高等専門学校

研究代表者

中村 博文  都城工業高等専門学校, 機械工学科, 准教授 (40189056)

キーワード情報通信工学 / 正整数符号化 / ユニバーサル性 / 符号語長関数 / 符号語割り当て
研究概要

本研究は、アルファベットサイズが巨大または無限大の情報源や、特に上限を定めない正整数を、情報の生起確率によらずある程度良い性能で2値符号化することに関するものである。任意の正整数(以下、nと表わす)の符号語長(単位はビットとする)をnの関数と考えたとき、これまでにもこの符号語長関数のオーダの低減へのアプローチが進んでいる。そして、数式による符号語長は既知でも、時間計算量O (log n)での符号語割り当てが未解決の符号語長関数もいくつか存在する。本研究では、未解決の符号語長関数への具体的な符号語割り当て方法の確立と、オーダがより小さい符号語長関数の探索を目指す。平成19年度は、符号語長関数への具体的な符号語割り当ての研究について、以下のように研究を行った。
対数スター関数に対して高々2ビット長い符号語長関数への符号語割り当てについて、平成18年度までに選択・決定した状態遷移を用いて符号化する手法の基本アルゴリズムに基づいて、符号語割り当ての主要部である状態遷移表の内容を確定した。これまで具体的符号として実現されていなかった符号語長の達成が、比較的小さい状態遷移表と単純な計算処理で可能になった。
また、Ahlswede・Han・Kobayashiによる修正対数スター関数を用いた理論的符号語長関数への符号語割り当てについて、平成18年度までに実現性を理論的に確認した対数スター関数の項の数でグループ化するグループ化方式の符号を、コンピュータプログラムで実現した。修正対数スター関数の符号語長が具体的に達成可能になった。

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi