畳語分解に基づく文字列の複雑度の提案とその乱数検定への応用(記録素子用符号化,一般)
スポンサーリンク
概要
- 論文の詳細を見る
乱数検定法としてNIST SP 800-22がよく知られている.その中の検定方法の一つとしてLZ-複雑度(LZ-complexity)を用いた検定法が存在していたが,第一種誤り確率が大きいため排除された.LZ-複雑度の問題点を解消するために,T-複雑度(T-complexity)に基づく乱数検定法が提案されているが,真の乱数系列のT-複雑度がT-複雑度の最大値よりかなり小さいという欠点がある.本稿では,それら両方の欠点を改善できる「畳語分解に基づく複雑度(RP-複雑度,RP-complexity)」を新たに提案し,乱数検定に用いた場合の有用性を示す.
- 2013-05-17
著者
関連論文
- T-codeの再帰的構造に基づく新しい辞書式データ圧縮アルゴリズム(フレッシュマンセッション,フレッシュマンセッション,一般)
- なりすまし攻撃を検出できる(2,2)しきい値法に関する符号化定理(情報通信基礎サブソサイエティ合同研究会)
- LDPC符号と線形計画法を用いた情報源符号化(フレッシュマンセッション,フレッシュマンセッション,一般)
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- IT2010-12 期待符号語長を最小にするSuffix tree上の最適文脈に基づくデータ圧縮法(フレッシュマンセッション,一般)
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- 盗聴通信路において通信路容量を達成する安全な多重符号化法
- Maurer-Wolfプライバシー増幅方式の改良
- 2受信点にプライベート情報と共通情報を伝送可能なネットワーク符号化
- 線形ネットワーク符号化に対する強いランプ型秘密分散法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 強いランプ型しきい値特性を持つ安全なネットワーク符号化法
- 反辞書法に基づくモデル選択と算術符号を用いたデータ圧縮(フレッシュマン, 一般)
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 因数分解を用いた正整数のユニバーサル符号化
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 木構造を用いたグループ鍵更新方式に対する性能解析(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 複数グループ間における秘密関数分散法と紛失通信への応用
- 複数グループ間における秘密関数分散法と紛失通信への応用
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- (k,L,n)ランプ型秘密関数分散法
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- Knuth-Yaoアルゴリズムおよび区間アルゴリズムの新しい実装法とその性能評価(一般:情報通信基礎サブソサイエティ合同研究会)
- T-情報量に基づくデータ系列の異常検出(IBIS2010(情報論的学習理論ワークショップ))
- 全自己相関値に基づく新しい乱数検定法
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- T-Codeを用いた乱数検定手法の構成法について(情報通信基礎サブソサイエティ合同研究会)
- 閾値秘密分散法を用いた簡易認証スキーム(モバイルコンピューティング・一般)
- (k,n)しきい値法と整数計画法による秘密分散法の一般的構成法
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 推測盗聴者と相関情報源を伴うシャノン暗号システムに対する符号化定理
- 特集「データ圧縮」にあたって
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 推測回数に基づく通信路符号化定理(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックを有する加法的白色ガウス雑音通信路の誤り指数(一般:情報通信基礎サブソサイエティ合同研究会)
- 量子秘密分散法の符号化効率評価と構成法
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- 離散無記憶通信路を用いた多重ビットコミットメントに対する符号化定理(知的生産活動における情報アクセス制御技術及び一般)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- SNR推定値を用いたターボ符号ARQ方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- ハフマン符号の競合最適条件
- アルファベット符号における競合最適性
- アルファベット符号における競合最適性
- データ圧縮における最新アルゴリズム[I] : 無ひずみデータ圧縮アルゴリズムの変遷
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 逐次符号化可能な改良MPM符号の漸近圧縮性能
- 低密度パリティ検査符号の有歪み圧縮への応用
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- 最小期待符号語長とESC確率推定切換え法に基づく改良PPM*(情報通信基礎サブソサイエティ合同研究会)
- ハフマン符号木に関連した話題(データ圧縮)
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 低密度パリティ検査符号の有歪み圧縮への応用
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 雑音フィードバックとbin codingを用いた通信路符号化の誤り指数(情報通信基礎サブソサイエティ合同研究会)
- 離散フーリエ変換にもとづく安全な電子透かし法
- FV符号における同期系列と共通同期系列
- FV符号木における同期系列とその符号木同定への応用(フレッシュマンセッション)(フレッシュマン,一般)
- TA-2-1 ブロックソーティングによる無歪みデータ圧縮とその周辺
- 韓太舜, 情報理論における情報スペクトル的方法, 培風館, 1998年
- Polar符号を用いたHybrid-ARQ方式(フレッシュマンセッション,一般)
- Homophonic Codeを用いた非対称通信路のFV符号化(フレッシュマンセッション,一般)
- 二元情報源に対する畳語分解を用いたデータ圧縮法(フレッシュマンセッション,フレッシュマンセッション,一般)
- 畳語分解に基づく文字列の複雑度の提案とその乱数検定への応用(記録素子用符号化,一般)