TY - GEN
T1 - Approximate period detection and correction
AU - Amir, Amihood
AU - Levy, Avivit
PY - 2012
Y1 - 2012
N2 - Periodicity has been historically well studied and has numerous applications. In nature, however, few cyclic phenomena have an exact period. This paper surveys some recent results in approximate periodicity: concept definition, discovery or recovery, techniques and efficient algorithms. We will also show some interesting connections between error correction codes and periodicity. We will try to pinpoint the issues involved, the context in the literature, and possible future research directions.
AB - Periodicity has been historically well studied and has numerous applications. In nature, however, few cyclic phenomena have an exact period. This paper surveys some recent results in approximate periodicity: concept definition, discovery or recovery, techniques and efficient algorithms. We will also show some interesting connections between error correction codes and periodicity. We will try to pinpoint the issues involved, the context in the literature, and possible future research directions.
UR - http://www.scopus.com/inward/record.url?scp=84867569735&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-34109-0_1
DO - 10.1007/978-3-642-34109-0_1
M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???
AN - SCOPUS:84867569735
SN - 9783642341083
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 1
EP - 15
BT - String Processing and Information Retrieval - 19th International Symposium, SPIRE 2012, Proceedings
PB - Springer Verlag
T2 - 19th International Symposium on String Processing and Information Retrieval, SPIRE 2012
Y2 - 21 October 2012 through 25 October 2012
ER -