コスト最小を目的とする情報源圧縮について
スポンサーリンク
概要
- 論文の詳細を見る
情報源符号化の多くの符号は与えられた情報源系列に対して平均符号長を短くすることを目的としている. この場合, 符号語アルファベットの一記号の記録あるいは伝送ために必要なコストは等価である. 一方, 送信電力やモールス符号等を考えると符号語アルファベットに等価でないコストを付加するのは妥当である. 符号語アルファベットに等価でないコストを付加したとき, 平均符号長を最小にする符号を用いることが常に適切とは言えない. 与えられた情報源系列に対して平均符号コストを小さくする符号が要求される. 小文では, 定常情報源からの系列に対して, 符号語の平均コストが漸近的に最良となる符号をZiv-Lempel符号に基づいて提案する.
- 社団法人電子情報通信学会の論文
- 1996-10-18
著者
関連論文
- ウイルス仮想感染モニタリングシステム
- Network Monitoring Attacks の実際とネットワーク管理
- 離散時間M/G/1型待ち行列の稼働期間モーメント計算アルゴリズムの提案とその応用
- 幾何学的Goppa符号に対する部分空間列とFeng-Rao設計距離との関連について
- 幾何学的Goppa符号の設計距離分布について
- Hermite曲線符号の単項式順序による構成法における最適な設計最小距離について
- 優れた信頼性関数を有する符号の代数的構成法と光通信への応用
- 無線LANを用いたモバイル端末の位置検出法について(第二報)(ユビキタス環境における基盤技術)(オフィスにおけるディジタルコンテンツ・Web技術及び一般)
- 購読者の趣向を考慮した紙面構成を可能とする電子新聞システムについて
- Webサーバリモート監視システムの実装および評価(電子社会に向けたコンピュータセキュリティ技術)
- センター管理型不正アクセス検知システムの提案
- リモート監視による不正アクセス検知について
- 高精細画像分割配信方式における講演者位置検出精度の向上
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 重み分布の反復計算による最良畳込み符号の効率的探索法(符号理論)
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- ギガビットネットワ-ク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- ギガビットネットワーク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- 高速ネットワークを介した高精細静止画像分割配信システムの構築
- 高速ネットワークを介した高精細静止画像分割配信システム構成の検討
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 高速化Cedervall-Johannessonアルゴリズムの線形ブロック符号への適用に関して
- ウイルス仮想感染モニタリングシステム
- ネットワーク資源に対する脆弱性自動監査システムの開発(オフィスインフォメーションシステム及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 小電力無線通信システムによる広域ネットワークの構築と運用実験
- 無線LANを用いたモバイル端末の位置検出法について(オフィスインフォメーションシステム及び一般)
- 確率的な手法を用いたLDPC符号の重み分布導出について
- LDPC符号の確率的な重み分布導出法
- 多項式環表現を利用した有限体F_,の並列乗算回路の性能評価
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- 光通信における ARQ 方式の評価とその性能改善
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekamp アルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- 仮想サーバを使った未知ウイルス検知システムの提案
- インターネット上の特定情報検索とそのURLを探索収集するシステムの開発
- インターネットを介したWebページ改ざん監視システムの開発とその運用実験
- 優れた信頼性関数を有する代数的符合の構成と光通信への応用
- 光PPM通信における漸近的に最適な代数的符号について
- SB-4-5 ネットワークサーバにおける脆弱性自動監査システムの開発(SB-4. インターネットサービスのセキュリティ技術の現在と今後)
- 地域ボランティア福祉活動支援情報通信システムの構築 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- D-9-26 小電力無線通信システムによる自治体ネットワークの運用実験
- 2Y-1 海南町マルチメディア・モデル農村展開事業(情報システム技術と環境,一般講演,コンピュータと人間社会)
- アルゴリズム生成型FEALの強度評価に関する考察
- ウイルス解析を目的としたメモリ上の不正コード検出システムの構築
- ウイルス解析を目的としたメモリ上の不正コード検出システムの構築
- ネットワーク脆弱性自動検査システムの開発
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 仮想ネットワークを使った未知ウィルス検知システム
- 仮想ネットワークを使った未知ウイルス検知システム
- 符号語コストを最小にする有歪みユニバーサル情報圧縮
- 内部状態遷移型ストリーム暗号SSSMの提案
- 内部状態遷移型ストリーム暗号SSSMの提案
- 内部状態遷移型ストリーム暗号の一方式(オフィスインフォメーションシステム及び一般)
- 原始多項式の組合せを鍵とする非線形コンバイナ型乱数生成器の高速化(第2報)
- 無線LANを用いたモバイル端末の位置検出法について(第二報)(ユビキタス環境における基盤技術)(オフィスにおけるディジタルコンテンツ・Web技術及び一般)
- パケット往復時間の予測誤差を使った乱数生成法(共通鍵暗号・ハッシュ関数)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- WWW上の安全なセッション管理手法の提案
- 一般のdegraded broadcast channelに対する符号化定理
- ID符号の構成法について
- 2元(n, κ)線形符号の最小重みを効率的に求める木探索アルゴリズムについて
- 2元対称通信路とZ通信路の信頼性関数による比較
- なりすましに対する不正侵入検知システム(IDS-M)
- 数え上げ符号の効率的な符号化・復号化アルゴリズム
- 部分的な復号を可能にするZiv-Lempel符号の提案
- SA-7-5 FV型Ziv-Lempel符号の提案(SA-7. 情報源符号化とデータ圧縮,シンポジウム)
- 重み分布計算アルゴリズムを用いた2元(n, k)巡回符号の最小距離評価
- 高い符号化率を有する2元(n, κ)巡回符号の最小距離導出法
- 無線マルチホップ網におけるIEEE802.11DCFのTCPスループット特性の改善(無線アドホックネットワーク技術論文特集)
- 無線マルチホップ網のためのIEEE 802.11 DCFの改良
- 無線マルチホップ網のためのIEEE802.11DCFの改良
- マルチチャネル分散型パケット無線網のチャネル・ゲートウェイ割当設計手法
- マルチチャネル分散型パケット無線網のチャネル・ゲートウェイ割当設計手法
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- ファイルのダイエット : ファイル圧縮の基礎知識 (ディジタル化の技術)
- コスト最小を目的とする情報源圧縮について
- コンピュータウイルスの拡散と消滅の大域的振舞いについて
- インボリューション型暗号に対する解析手法の一提案
- Modular符号を用いた連接符号の最ゆう復号における信頼性関数について
- ビット比較に基づいた既知平文によるFEAL-6の解析的攻撃
- 光通信におけるハイブリッドARQ方式の適用について
- ウィルス拡散シミュレーション : ワクチンを持たないノードがある場合
- 一般情報源に関するSgarro型情報源ネットワークの符号化定理
- ATM網におけるヘッダ誤り制御特性の厳密解析
- ソフトウェアの難読化について