石渡史朗

論文一覧:  1件中 1-1 を表示

  • 順序なし2分木の効率的な符号

    岩田梢江 , 中野眞一 , 石渡史朗

    本研究はグラフの効率的な表現方法に関するものである.グラフG を再構成できる'0','1'からなる文字列をG の符号という.順序なし2分木の符号として,既に高々5/3n + 1 bitの符号が知られている.ここで,木の点の個数をn とする.本研究では,n点を持つ順序なし2分木のより効率的な高々1.4n + 4 bitの符号を提案する.各点の子の個数に注目し,9種類に分け,符号を割り当てることにより …

    第73回全国大会講演論文集 2011(1), 319-320, 2011-03-02

    情報処理学会

ページトップへ