Acknowledgement
Supported by : 한국연구재단
References
- J. Ziv, A. Lempel, "A Universal Algorithm for Sequential Data Compression," IEEE Transactions on information theory, Vol. IT-23, No. 3, 1977.
- M. Burrows, D. J. Wheeler, "A Block-sorting Lossless Data Compression Algorithm," Technical report 124, Palo Alto, CA: Digital Equipment Corporation, 1994.
- J. S. Sim, C. S. Iliopoulos, K. Park, W. F. Smyth, "Approximate periods of strings," Theoretical Computer Science, Vol. 262, pp. 557-568, 2001. https://doi.org/10.1016/S0304-3975(00)00365-0
- J. H. Jeong, Y. H. Kim, J. C. Na, J. S. Sim, "Approximate Periods of Strings based on Distance Sum for DNA Sequence Analysis," KIPS Transactions on Software and Data Engineering, Vol. 2, No. 2, pp. 119-122, 2013. (in Korean) https://doi.org/10.3745/KTSDE.2013.2.2.119
- E. Cambouropoulos, M. Crochemore, C. S. Iliopoulos, L. Mouchard, and Y. J. Pinzon, "Algorithms for computing approximate repetitions in musical sequences," International Journal of Computer Mathematics, Vol. 79, No. 11, pp. 1135-1148, 2002. https://doi.org/10.1080/00207160213939
- C. S. Iliopoulos, T. Lecroq, L. Mouchard, and Y. J. Pinzon, "Computing Approximate Repetitions in Musical Sequences," Proc. of Prague Stringology Club Workshop (PSCW'00), pp. 49-59, 2000.
-
M. Crochemore, C. S. Iliopoulos, T. Lecroq, W. Plandowski, W. Rytter, "Three Heuristics for
${\delta}$ -Matching:${\delta}$ -BM Algorithms," Proc. Combinatorial Pattern Matching, LNCS 2373, pp. 178-189, 2002. -
D. Cantone, S. Cristofaro, and S. Faro, "Efficient Algorithms for the
${\delta}$ -Approximate String Matching Problem in Musical Sequences," Proc. of the Prague Stringology Conference, pp. 69-82, 2004. -
P. Clifford, R. Clifford, and C. S. Iliopoulos, "Faster Algorithms for
${\delta},{\gamma}$ -Matching and Related Problems," Proc. Combinatorial Pattern Matching, LNCS 3537, pp. 68-78, 2005. -
I. Lee, R. Clifford, and S.-R. Kim, "Algorithms on Extended (
${\delta},{\gamma}$ )-Matching," Computational Science and Its Applications - ICCSA 2006, LNCS 3982, pp. 1137-1142, 2006. -
Y. J. Pinzon-Ardila, M. Christodoulakis, C. S. Iliopoulos, M. Mohamed, "Efficient (
${\delta},{\gamma}$ )-Pattern Matching with Don't cares," Proc. 16th Australasian Workshop on Combinatorial Algorithms, pp. 27-38, 2005. -
C. S. Iliopoulos, M. Mohamed, V. Mohanaraj, "Experimental (
${\delta},{\gamma}$ )-Pattern Matching with Don't cares," Proc. SMC'07, 4th Sound and Music Computing Conference, pp. 142-148, 2007. - P. Bloomfield, W. L. Steiger, Least Absolute Deviations: theory, applications, and algorithms, Birkhauser Boston, Inc., 1983.
- G. Marsaglia, J. C. W. Marsaglia, "A New Derivation of Stirling's Approximation to n!," The American Mathematical Monthly, Vol. 97, No. 9, pp. 826-829, 1990. https://doi.org/10.2307/2324749
- T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, Introduction to Algorithms, 3rd Ed., The MIT Press, 2009.