2値無記憶拡大情報源における簡易コンパクト符号化の成立条件に関する一考察(情報理論)
スポンサーリンク
概要
- 論文の詳細を見る
2値無記憶拡大情報源に関して, ハフマン符号化を直接実行するまでもなく各情報源シンポルの符号長が決定できるという意味での簡易コンパクト符号化が既に提案されている.この簡易コンパクト符号化は, もとの2値無記憶情報源の優勢シンポルがある確率範囲にあることを十分条件として成立する.しかし, これまでの研究ではこの確率範囲が厳密に求められていない.本研究では, この十分条件を解析的に検討し, この確率範囲を厳密に求めた.更に, この十分条件が必要条件にもなり得るかどうかを検討した.その結果, [numerical formula]が2のべき乗数とならないようなn次拡大情報源においては, 上記十分条件が必要条件にもなることを明らかにした.
- 社団法人電子情報通信学会の論文
- 2005-03-01
著者
-
福岡 久雄
松江工業高等専門学校情報工学科
-
和田 雄次
東京電機大学情報環境学部
-
和田 雄次
東京電機大学
-
福岡 久雄
三菱電機(株)情報技術総合研究所
-
福岡 久雄
三菱電機(株) 情報電子研究所
-
福岡 久雄
松江工業高等専門学校専攻科
-
福岡 久雄
松江工業高等専門学校
関連論文
- ホビーロボットを用いた高齢者介護施設における「笑い」の定量的評価方法
- 教材コンテンツ双方向推薦システムの実装
- 学習者に適した学習教材の推薦と配信
- 世界遺産「石見銀山」探査ロボットの開発と調査
- 差分更新を実現する分散オブジェクト再構成ミドルウェアの実装と検証(ミドルウェア, マルチメディア, 分散, 協調とモバイル(DICOMO2004))
- 試験ポリシを用いたリアルタイム分散オブジェクトシステム試験方式(交換)
- 分散仮想環境システムの相互運用におけるイベント配送方式のモデル化と評価
- 4P-6 データマイニング結果の可視化,比較・分析支援ツールの開発(情報可視化,学生セッション,データベースとメディア)
- D_052 RSSアクセスログを用いたユーザ行動分析手法の提案(D分野:データベース)
- 2G-1 患者のアメニティの向上を目的とした分散仮想環境コミュニケーションシステム
- K-037 eラーニングにおけるレコメンデーション技術の実装 : 苦手克服に貢献する教材の抽出(教育工学・福祉工学・マルチメディア応用,一般論文)
- 5ZB-1 eラーニングにおけるレコメンデーション技術の開発 : 苦手教材コンテンツの抽出手法(e-learning・PBL,学生セッション,コンピュータと人間社会)
- 6R-8 異種データベースの仮想化技術 : スキーマ変換方式(データベース技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 6R-9 異種データベースの仮想化技術 : クエリ変換方式(データベース技術,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- D-037 仮想DBのバックアップ・リカバリ方式(データベース,一般論文)
- D-036 異種データベースの仮想化技術(データベース,一般論文)
- 5E-10 仮想展示会環境「サイバーフィールドトリップ」の開発(2) : 試作システムの実装
- 5E-9 仮想展示会環境「サイバーフィールドトリップ」の開発(1) : 基本機能の検討
- 多人数参加型サイバースペースシステムにおけるアバター表示のQoS制御
- 実写画像テクスチャによる仮想空間表示方式を用いた3次元仮想都市の構築 (特集 三次元サイバースペース実現と利用)
- 3次元仮想空間を用いた多人数参加型仮想展示会環境
- 実写画像テクスチャによる仮想空間表示方式の検討
- 実写画像テクスチャによる仮想空間表示方式(2) : 分散仮想環境上での実装と評価
- 実写画像テクスチャによる仮想空間表示方式(1) : 基本構想と実現方式
- リアルタイムコラボレーションシステムCyber OpenNet(1) : 全体構想と応用システム
- 2S-3 データマイニング支援ツールの開発とその評価(マイニング・地理情報,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 分散仮想環境によるリアルタイムコラボレーションシステム : Cyber OpenNet
- 自律協調分散システム開発環境 : 協調作業支援への適用
- 自律協調分散システム開発環境Noahの通信機構
- 自律協調分散システムNoahにおける協調機構
- 自律協調分散システムNoahの通信機構の実現
- 自律協調分散システムNoahにおけるエージェントの制御機構
- ユーザインタフェース管理システムを利用したオートデモシステム
- ユーザインタフェース管理システムの開発 : ユーザインタフェースに対する要求
- N_022 履歴データを活用した教育支援システムAirs(N分野:教育・人文科学)
- M-078 データマイニングによるデータハッシュテーブルの階層分類構造自動構築機能を利用した知的検索システムの提案(ユビキタス・モバイルコンピューティング,一般論文)
- D-030 データマイニング結果の比較・分析支援ツールの開発(データベース,一般論文)
- 4X-2 画像割符技術におけるシェア画像の圧縮(画像処理,学生セッション,人工知能と認知科学,情報処理学会創立50周年記念)
- 4ZK-1 CSアンプラグドActivity3の日本語化とその実践(情報科学工学教育,学生セッション,コンピュータと人間社会,情報処理学会創立50周年記念)
- 移動型データベースにおけるネットワーク透過性の実現方式
- 移動計算環境におけるデータベースシステムのキャッシュ管理方式の性能評価
- モーバイルコンピューティング環境における時間制約付きデータベースシステムの性能評価
- 3M-6 分散仮想環境における音声通信支援機構
- 分散仮想環境を用いた医療応用システム (特集 ウエルネス)
- 自転車メディアパーク : Spline上の仮想公園
- Spline上のオーディオ・レンダラの実現
- 学習履歴情報のデータマイニングによる最適な学習教材推奨技術
- L_060 ソーシャルブックマークにおけるタグの関係性分析(L分野:ネットワークコンピューティング)
- 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.情報理論,一般講演)
- ウィンドウのためのユーザインタフェース定義ツール
- マルチウィンドウ表示方式の比較
- ネットワーク・マネージャ間の連携方式
- P2Pネットワークにおけるコンテンツのグループ化に関する研究
- 遠隔操作型ロボットを用いた鉱山立坑の形状計測
- 10-103 神話の国シマネの縁結びネットワーク事業における科学体験教室の実施((23)地域貢献,地場産業との連携-I,口頭発表論文)
- 3-329 「オリジナル4足歩行ロボット」を用いた完成品による導入教育から部品設計・製作への展開((11)ものつくり教育-V,口頭発表論文)
- 分散仮想環境システムの相互運用におけるイベント配送方式のモデル化と評価
- 実写画像テクスチャによる仮想空間表示方式を用いた3次元仮想都市の構築(三次元サイバースペース実現と利用)
- 7-337 「オリジナル4足歩行ロボット」を用いたものづくり分野の人材育成・確保事業の企画と実践((17)産学連携教育-III,口頭発表)
- N-017 教育支援システムにおけるレコメンド機能に関する研究(コンピュータと教育(1),N分野:教育・人文科学)
- 神話の国シマネの縁結びネットワーク事業における科学体験教室の実施
- NoSQLデータベースCassandraのXML仮想化システム(センサーネットワークとログ記録,ライフログ活用技術,オフィスインフォメーションシステム,ライフインテリジェンス,及び一般)
- 異種情報融合フレームワークの提案
- 異種情報融合フレームワークの提案
- M-020 広告興味度と配信距離に基づくユーザ適応型地域広告情報配信システムの提案(M分野:ユビキタス・モバイルコンピューティング,一般論文)