정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기 


43권  10호, pp. 1073-1078, 10월  2016


PDF

  요약

정수로 표현된 문자열에 대한 (δ, γ)-매칭은 음악서열이나 주가 연구에 응용될 수 있다. 본 논문에서는 정수문자집합에 대한 문자열의 δ-근사주기와 γ-근사주기의 개념을 제시한다. 또한 최소 δ-근사주기와 최소 γ-근사주기를 각각 O(n²) 시간에 찾는 알고리즘들을 제시하고 수행시간을 측정한 결과를 보인다.


  통계
2022년 11월부터 누적 집계
동일한 세션일 때 여러 번 접속해도 한 번만 카운트됩니다. 그래프 위에 마우스를 올리면 자세한 수치를 확인하실 수 있습니다.
  논문 참조

[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

사무국

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