文献

J-GLOBAL ID：200902240748570309   整理番号：08A0280332

T-Codeを用いた乱数検定手法の構成法について

Construction of Randomness Testing Based on T-Codes

著者 (2件)： 濱野健二 (東大 大学院新領域創成科学研究科) ,  山本博資 (東大 大学院新領域創成科学研究科)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 107  号： 501(ISEC2007 146-169)  ページ： 43-50  発行年： 2008年02月22日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： T-Codeを用いた新しい乱数検定手法を提案する。T-Codeは,Mark Titchenerによって1984年に提案された自己同期する可変長符号である。T-decompositionと呼ばれる変換により,系列とT-Codeとを対応させて,系列をT-prefixと呼ばれる部分系列に分解することができる。これらの部分系列は,系列に対応するT-Codeを再帰的に生成するアルゴリズムのパラメータになっている。本検定は,これらの部分系列の個数(T-complexity)に基づく。更に,系列の先頭から順にT-prefixを決定するT-decompositionの方法と,木構造を利用した効率の良いアルゴリズムを提案する。このアルゴリズムは,T-decompositionの計算時間を削減し,本検定の計算時間を実用的にしている。また,本検定の妥当性は,T-complexity,P値等の経験分布によって確かめられている。(著者抄録)

シソーラス用語： *仮説検定 ,  *可変長符号 ,  アルゴリズム ,  再帰性 ,  パラメタリゼーション ,  ツリー構造 ,  高速アルゴリズム ,  計算量 ,  符号化
準シソーラス用語： Lempel-Ziv符号化 ,  *乱数検定

分類 (2件)： システム・制御理論一般  (IA02010H) ,  符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 乱数 ,  検定 ,  手法