文献

J-GLOBAL ID：201702219689322910   整理番号：17A1497492

Hamming距離1での2ストリングは準周期的できない【Powered by NICT】

Two strings at Hamming distance 1 cannot be both quasiperiodic

著者 (3件)： Amir Amihood (Department of Computer Science, Bar-Ilan University, Ramat-Gan 52900, Israel) ,  Iliopoulos Costas S. (Department of Informatics, King’s College London, Strand, London WC2R 2LS, UK) ,  Radoszewski Jakub (Department of Informatics, King’s College London, Strand, London WC2R 2LS, UK)
資料名： Information Processing Letters  (Information Processing Letters)
巻： 128  ページ： 54-57  発行年： 2017年 
JST資料番号： E0513A  ISSN： 0020-0190  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 周期に関連した語に関する組合せ論から知られた事実の準周期性への一般化を提示した。はその長さの半分である周期を持つならば,ストリング周期と呼ばれている。自明でない被覆,すなわち,Wよりも短いストリングCが存在することがを持っているかどうか,そしてWの各位置はawにおけるCの発生のうち1つであることをこのようなストリングは準周期的と呼ばれる。正確に1つの位置で異なる二ストリングは両周期できない民俗事実である。ここでは,正確に1つの位置で異なる二ストリングは両準周期できないより一般的な事実を証明した。方法に沿って,準周期の組合せ論への新しい洞察を得た。Copyright 2017 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 被覆 ,  *Hamming距離 ,  組合せ論

著者キーワード (5件)： 組合せ問題 ,  語上の組合せ論 ,  準周期性 ,  被覆 ,  種子

分類 (4件)： 計算理論  (JB02000A) ,  符号理論  (ND02030R) ,  グラフ理論基礎  (IA02020S) ,  ディジタル計算機方式一般  (JC02010O)

タイトルに関連する用語 (1件)： Hamming距離