二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,二項分布情報源のハフマン符号化に関して行った数値実験の結果について報告する.二項分布情報源は,2値無記憶情報源の拡大によって得られる情報源であり,その特性は拡大次数と優勢シンボルの出現確率によって決定される.二項分布情報源のハフマン符号化に関しては,優勢シンボルの存在区間[0.5,1.0)の有限個の分割それぞれに対して,相異なるハフマン符号が構成されることが知られている.ある次数の二項分布情報源に対してこれらのハフマン符号をすべて見出すことを目的として,本稿では,ハフマン符号化過程で生成される縮退情報源系列を特定するために,インデックスシーケンスの概念を導入する.数値実験によって,次数が2から11の二項分布情報源に対して,すべてのインデックスシーケンスとそれに対応する符号長集合を求めた.その結果,インデックスシーケンスに関して,次数にかかわらず成立する,いくつかの共通的な性質を見出すことができた.
- 社団法人電子情報通信学会の論文
- 2007-03-09
著者
-
福岡 久雄
松江工業高等専門学校情報工学科
-
福岡 久雄
三菱電機(株)情報技術総合研究所
-
福岡 久雄
三菱電機(株) 情報電子研究所
-
福岡 久雄
松江工業高等専門学校専攻科
-
福岡 久雄
松江工業高等専門学校
関連論文
- ホビーロボットを用いた高齢者介護施設における「笑い」の定量的評価方法
- 世界遺産「石見銀山」探査ロボットの開発と調査
- 差分更新を実現する分散オブジェクト再構成ミドルウェアの実装と検証(ミドルウェア, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- 試験ポリシを用いたリアルタイム分散オブジェクトシステム試験方式(交換)
- 分散仮想環境システムの相互運用におけるイベント配送方式のモデル化と評価
- 2G-1 患者のアメニティの向上を目的とした分散仮想環境コミュニケーションシステム
- 5E-10 仮想展示会環境「サイバーフィールドトリップ」の開発(2) : 試作システムの実装
- 5E-9 仮想展示会環境「サイバーフィールドトリップ」の開発(1) : 基本機能の検討
- 多人数参加型サイバースペースシステムにおけるアバター表示のQoS制御
- 実写画像テクスチャによる仮想空間表示方式を用いた3次元仮想都市の構築 (特集 三次元サイバースペース実現と利用)
- 3次元仮想空間を用いた多人数参加型仮想展示会環境
- 実写画像テクスチャによる仮想空間表示方式の検討
- 実写画像テクスチャによる仮想空間表示方式(2) : 分散仮想環境上での実装と評価
- 実写画像テクスチャによる仮想空間表示方式(1) : 基本構想と実現方式
- リアルタイムコラボレーションシステムCyber OpenNet(1) : 全体構想と応用システム
- 分散仮想環境によるリアルタイムコラボレーションシステム : Cyber OpenNet
- 自律協調分散システム開発環境 : 協調作業支援への適用
- 自律協調分散システム開発環境Noahの通信機構
- 自律協調分散システムNoahにおける協調機構
- 自律協調分散システムNoahの通信機構の実現
- 自律協調分散システムNoahにおけるエージェントの制御機構
- ユーザインタフェース管理システムを利用したオートデモシステム
- ユーザインタフェース管理システムの開発 : ユーザインタフェースに対する要求
- 4X-2 画像割符技術におけるシェア画像の圧縮(画像処理,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 4ZK-1 CSアンプラグドActivity3の日本語化とその実践(情報科学工学教育,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 3M-6 分散仮想環境における音声通信支援機構
- 分散仮想環境を用いた医療応用システム (特集 ウエルネス)
- 自転車メディアパーク : Spline上の仮想公園
- Spline上のオーディオ・レンダラの実現
- 4-221 地域素材「LED螺灯」を用いた小中学生向けものづくり教育の実践((9)ものつくり教育-VI,口頭発表論文)
- 分散仮想環境応用システムにおけるデータベースによる構築支援
- 2ZF-7 表示画面イメージに基づく一時的データ処理の提案(入出力インタフェース,学生セッション,インタフェース,情報処理学会創立50周年記念)
- 分散仮想環境システムにおけるイベント順序保証機構の部分適用方式の評価
- マルチキャスト通信を基にした仮想空間の分散配置方式の提案
- 順序発行権移動方式による分散仮想空間の一貫性管理
- 能動的ユーザと受動的ユーザから成る分散仮想環境に適した通信方式 : メッセージ順序保証方式の評価
- クライアントの特性に基づく分散仮想空間の管理方式の提案 : 通信遅延変動の吸収
- クライアントの特性に基づく分散仮想空間の管理方式の提案 : イベント順序の一貫性保証
- A-6-1 2値無記憶拡大情報源における簡易コンパクト符号化成立条件の改善(A-6.情報理論,一般講演)
- 2値無記憶拡大情報源における簡易コンパクト符号化の成立条件に関する一考察(情報理論)
- 2値無記憶拡大情報源の簡易コンパクト符号化に関する一考察(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 2値無記憶拡大情報源の簡易コンパクト符号化に関する一考察(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 2値無記憶拡大情報源の簡易コンパクト符号化に関する一考察(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- スケーラビリティに着目した分散仮想環境の構築 : Splineによるアプローチ
- Splineアプリケーションによる他プロセス所有オブジェクトの変更方式
- Splineによる分散仮想環境の通信方式
- リアルタイムコラボレーションシステムCyber OpenNet (2) : 分散仮想環境構築基盤
- 仮想環境サーバの分散配置方式に関する一考察
- 仮想環境サーバの分散配置方式に関する一考察
- 仮想環境サーバの分散配置方式に関する一考察
- 仮想環境サーバの分散配置方式に関する一考察
- K-020 子供向けコンピュータ科学教育法のe-Learning化(教育工学・福祉工学・マルチメディア応用,一般論文)
- 10-326 人材育成講座「メカトロニクス基礎講座」の企画と実践 : 高等専門学校等を活用した中小企業人材育成事業への島根県での取組((21)地域貢献・地場産業との連携-I,口頭発表論文)
- C-004 リアルタイムOSにおける電力アウェアスケジューリング方式(C分野:ハードウェア・アーキテクチャ)
- 二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 二項分布情報源のハフマン符号化に関する一考察(情報通信基礎サブソサイエティ合同研究会)
- D-6-15 リアルタイムOSにおける電力アウェアスケジューリング方式(D-6.コンピュータシステムB,C(ハードウェア,ソフトウェア),一般講演)
- A-6-3 二項分布情報源に対するハフマン符号の列挙方法に関する検討(A-6.情報理論,一般講演)
- ウィンドウのためのユーザインタフェース定義ツール
- マルチウィンドウ表示方式の比較
- ネットワーク・マネージャ間の連携方式
- 遠隔操作型ロボットを用いた鉱山立坑の形状計測
- 10-103 神話の国シマネの縁結びネットワーク事業における科学体験教室の実施((23)地域貢献,地場産業との連携-I,口頭発表論文)
- 3-329 「オリジナル4足歩行ロボット」を用いた完成品による導入教育から部品設計・製作への展開((11)ものつくり教育-V,口頭発表論文)
- 分散仮想環境システムの相互運用におけるイベント配送方式のモデル化と評価
- 実写画像テクスチャによる仮想空間表示方式を用いた3次元仮想都市の構築(三次元サイバースペース実現と利用)
- 7-337 「オリジナル4足歩行ロボット」を用いたものづくり分野の人材育成・確保事業の企画と実践((17)産学連携教育-III,口頭発表)
- 神話の国シマネの縁結びネットワーク事業における科学体験教室の実施