δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets 


Vol. 43,  No. 10, pp. 1073-1078, Oct.  2016


PDF

  Abstract

(δ, γ)-matching for strings over integer alphabets can be applied to such fields as musical melody and share prices on stock markets. In this paper, we define δ-approximate periods and γ-approximate periods of strings over integer alphabets. We also present two O(n²) - time algorithms, each of which finds minimum δ-approximate periods and minimum γ-approximate periods, respectively. Then, we provide the experimental results of execution times of both algorithms.


  Statistics
Cumulative Counts from November, 2022
Multiple requests among the same browser session are counted as one view. If you mouse over a chart, the values of data points will be shown.


  Cite this article

[IEEE Style]

Y. Kim and J. S. Sim, "δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets," Journal of KIISE, JOK, vol. 43, no. 10, pp. 1073-1078, 2016. DOI: .


[ACM Style]

Youngho Kim and Jeong Seop Sim. 2016. δ-approximate Periods and γ-approximate Periods of Strings over Integer Alphabets. Journal of KIISE, JOK, 43, 10, (2016), 1073-1078. DOI: .


[KCI Style]

김영호, 심정섭, "정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기," 한국정보과학회 논문지, 제43권, 제10호, 1073~1078쪽, 2016. DOI: .


[Endnote/Zotero/Mendeley (RIS)]  Download


[BibTeX]  Download



Search




Journal of KIISE

  • ISSN : 2383-630X(Print)
  • ISSN : 2383-6296(Electronic)
  • KCI Accredited Journal

Editorial Office

  • Tel. +82-2-588-9240
  • Fax. +82-2-521-1352
  • E-mail. chwoo@kiise.or.kr