文献

J-GLOBAL ID：201202222582951462   整理番号：12A0721799

T-符号の符号語長分布について

On the Codeword Length Distribution of T-Codes

著者 (2件)： SPEIDEL Ulrich (Dep. of Computer Sci., The Univ. of Auckland) ,  GULLIVER T. Aaron (Dep. of Electrical and Computer Engineering, Univ. of Victoria)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Institute of Electronics, Information and Communication Engineers))
巻： E95-A  号： 5  ページ： 909-917 (J-STAGE)  発行年： 2012年 
JST資料番号： F0699C  ISSN： 0916-8508  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 2008年に,著者らとMakwakwaは,可変長のT-符号とサイクリック等価性クラスとの間の近いリンクを立証して,T-符号が持つことができる特定の長さの符号語数に関する限界を導入した。本稿はこのリンクに基づくT-符号の符号語長分布に関する新しい結果の収集を示した。特に,平均と平均の重みづけ符号語長を,系統的なT-符号について検討した。いくつかの結果により,前述の限界に達するT-符号の符号語の部分集合に関して示し,分散と符号語長分布の変化の係数のための漸近表現を導出した。(翻訳著者抄録)

シソーラス用語： 符号 ,  *分布 ,  可変長符号 ,  等価性 ,  部分集合 ,  分散【variance】 ,  平均値 ,  リンク ,  重みづけ
準シソーラス用語： 加重平均 ,  *符号語

分類 (1件)： 符号理論  (ND02030R)

引用文献 (18件)：

• TITCHENER, M. R. Digital encoding by means of new T-codes to provide improved data synchronisation and message integrity. IEE Proc. Computers and Digital Tech. 1984, 131, 4, 151-153
• TITCHENER, M. R. Generalized T-codes : Extended construction algorithm for self-synchronizing variable-length codes. IEE Proc. Commun. 1996, 143, 3, 122-128
• NICOLESCU, R. Uniqueness theorems for T-codes. Romanian J. Inform. Science and Technol. 1998, 1, 3, 243-258
• SPEIDEL, U. Constructing finite pseudo-random strings using codeset-based entropy measures. IEE Proc.-Circuits Devices and Systems. 2006, 153, 4, 315-319
• HAMANO, K. A randomness test based on T-complexity. IEICE Trans. Fundamentals, A. 2010, E93, 7, 1346-1354

タイトルに関連する用語 (3件)： 符号 ,  符号語長 ,  分布