| 研究成果の学術的意義や社会的意義 |
de Bruijn 系列は暗号解読，衛星通信，ゲノム解析に応用されているが，位数nのde Bruijn 系列の自己相関関数は，時刻t=0に値1を取り，0<t<|n|において値0を取るという零相関帯を有すること，それ以外については上下界しか知られていない．相関特性は学術のみならず応用上も重要な統計量であるので，研究成果(i),(ii)は擬似乱数，系列の専門分野に留まらず，de Bruijn 系列を応用する分野にも貢献した．ストリーム型ABSは，アップル社オープンソースデータ圧縮アルゴリズムに採用される程，実用上優れた性能を有する．研究成果(iii)はそれをデータ圧縮として利用する人々に貢献した．
|
