Gold-washing Algorithmに基づく有歪データ圧縮符号の漸近的特性
スポンサーリンク
概要
- 論文の詳細を見る
Gold-washing algorithmによるデータ圧縮符号は,1993年にZ.Zhang and V.K.Weiが発表した歪みを許すユニバーサルデータ圧縮符号である.このアルゴリズムは符号語を逐次更新することで性能を改善していく手法をとっており,更新回数とブロック長をともに大きくしていくと漸近的にレート・歪限界を達成することが示されている.しかし,Z.Zhang等はブロック長有限の場合の符号の性能の定量的評価を公表していない.本論文ではGold-washing algorithmによるデータ圧縮符号を離散無記憶情報源に適用して,その性能を定量的に調べた.その結果,平均歪みの値が収束するには更新回数が非常に多くかかることが分かった.そこで少ない更新回数で性能の良い符号を得るようアルゴリズムの改良を提案した.
- 社団法人電子情報通信学会の論文
- 1994-07-23
著者
関連論文
- 学習方式による位置と力のハイブリッド制御
- 線形近似逆システムに基づいたロボットの学習制御法
- ロボットマニピュレ-タの運動学習制御
- 多変数最適IFIR型フィ-ドバック制御系の設計
- ディジタル式フィ-ドフォワ-ド型モデルマッチング制御系の最適設計
- 情報理論における記号と符号 (記号)
- 二足歩行の数理と制御 (自動制御--対象の完全表現)
- アナログからディジタルへ--音の世界 (アナログとディジタル)
- デ-タはどこまで圧縮できるか (情報理論--シャノン以後の展開)
- ハンガリ-における情報理論--人と動向 (情報理論--シャノン以後の展開)
- オクトツリーを利用した3次元物体の最近点探索アルゴリズム
- 複数枚の画像を用いて3次元物体を近似したオクトツリーを生成する一手法
- BRepからオクトツリーへの変換アルゴリズムとその評価
- 直線に近い位相特性をもつARMAフィルタの設計--周波数特性に重点を置いた設計
- 二値算術符号の符号化効率について
- 手先拘束下にあるマニピュレータに対するModel-Based適応制御
- 局所センサ情報を用いた未知環境における複数の移動ロボットの運動計画法
- 観測モデルに誤りがある場合の最適フィルタについて
- 移動ロボットにおける空間有限性を考慮した位置推定 - 内界センサ情報と作業領域に関する知識のベイズ的融合法 -
- ディジタル直線の性質に基づく高速多角形近似を用いた移動物体の認識
- ディジタル濃淡画像の動的適応符号化法 (画像処理特集) -- (画像の符号化と表示)
- 直交多項式行列による多項式行列の連続時間安定論
- Construction of Multivariable Schwarz-form Realizations via Orthogonal Polynomial Matrices(Mathematical Theory of Control and Systems)
- メカトロニクスにおける制御技術(メカトロニクス)
- 選択画素符号化方式と選択画素を用いた図形処理
- Viterbiアルゴリズムの一般化について
- 木符号化アルゴリズムの一クラス
- ディジタルマップの海岸線発生についての一考察
- 制御における状態検知と診断(保全工学)
- ディジタル信号処理と制御理論 (コンピュ-タ時代の制御工学特集号)
- 制御理論の隣接分野へのひろがり
- ディジタル信号解析の高速算法
- 畳込み符号の不完全復号
- 多変数ARMA形系の同定
- 表記が多様な手書きドル金額の認識装置の開発
- 複数マニピュレータの協調のための学習制御とModel-Based適応制御 -操作物体の重心位置が未知の場合-
- ウェーブレット相関を用いた信号マッチング
- K-M アルゴリズムのベクトル量子化への応用
- 複数マニピュレータの協調制御に対する学習制御とModel-Based適応制御
- 手先が幾何学的な拘束を受けるマニピュレータの学習制御 (手先力の収束性と計算機シミュレーションによる検証)
- 幾何学的拘束のあるロボットマニピュレータの学習制御
- メカニカルシステムの可学習性と受動性
- 忘却因子を導入した速度型学習制御則
- 高速演算アルゴリズムの最近の動向(技術展望)
- 多変数自己回帰系の同定
- ロボット軌道追従のための学習制御系の設計指針
- パラレルワイヤ駆動システムの作業座標系制御法とそのロバスト性
- 関節座標拘束を用いたループ機構を持つロボットの動力学解析
- 駆動・伝達系を含んだロボットアームのトルク演算制御と軌道生成
- アクティブなカメラ運動による両眼視差の検出
- 柔軟多リンク・マニピュレ-タのPDS制御
- 操作量に関して線形なある非線形制御系の最適制御
- 日米FAの最新動向--日米FAシンポジウムにおけるトピックス (システムと制御技術展′86特集号)
- 線形時変メカニカルシステムに対する学習制御系の収束性
- ロボット・ア-ムの自律制御 (ロボットア-ムの制御)
- ロボット・マニピュレ-タ (農業のロボット化)
- ロボットのリアルタイム制御 (マイクロコンピュ-タの応用特集号)
- ロボットの腕(手)の適応制御 (ロボットの腕・手--メカニズムと制御)
- マニピュレ-タの作業座標フィ-ドバック制御
- マニピュレ-タの適応的な軌道制御方式
- 一般化された情報量と有限パラメータ推定問題
- 記憶のない通信路の容量の計算法
- 逐次推定過程の情報理論的基礎づけ
- ハフおよびフーリエ変換を用いた拡大 ・ 回転 ・ 平行移動検出法の部品位置決めへの応用
- Gold-washing Algorithmに基づく有歪データ圧縮符号の漸近的特性
- ロボットと学習 (「知能ロボット」)
- ハフおよびフーリエ変換を用いた回転と平行移動の検出
- ガボール展開係数を用いた階層的テクスチャー解析
- ガボール展開係数を用いた階層的テクスチャ解析
- 保安カメラ装置の自動カスタマイズを木の自己組織化法によリ実現する可能性の検討