S. A. Abdallah, D. Mark, and . Plumbley, Information dynamics: patterns of expectation and surprise in the perception of music, Connection Science, vol.19, issue.2-3, pp.89-117, 2009.
DOI : 10.2307/842928

M. Abouelhoda, S. Ibrahim, E. Kurtz, and . Ohlebusch, Replacing suffix trees with enhanced suffix arrays, Journal of Discrete Algorithms, vol.2, issue.1, pp.53-86, 2004.
DOI : 10.1016/S1570-8667(03)00065-0
URL : https://doi.org/10.1016/s1570-8667(03)00065-0

J. Allali, P. Ferraro, P. Hanna, and C. Iliopoulos, Local Transpositions in Alignment of Polyphonic Musical Sequences, String Processing and Information Retrieval (SPIRE), pp.26-38, 2007.
DOI : 10.1007/978-3-540-75530-2_3
URL : https://hal.archives-ouvertes.fr/hal-00307877

L. Allison, T. Edgoose, and T. I. Dix, « Compression of strings with approximate repeats, Intelligent Systems for Molecular Biology, pp.8-16, 1998.

S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, Basic local alignment search tool, Journal of Molecular Biology, vol.215, issue.3, pp.403-413, 1990.
DOI : 10.1016/S0022-2836(05)80360-2

M. Andreatta, « Calcul algébrique et calcul catégoriel en musique ». In : Le calcul de la musique : Composition, modèles & outils. Sous la direction de Laurent Potier, 2009.

A. Apostolico and S. Lonardi, Off-line compression by greedy textual substitution, Proceedings of the IEEE 88, pp.1733-1744, 2000.
DOI : 10.1109/5.892709
URL : http://www.cs.ucr.edu/~stelo/papers/procieee.pdf

J. Aucouturier and M. Sandler, « Finding repeating patterns in acoustic musical signals : Applications for audio thumbnailing, Audio Engineering Society Conference : 22nd International Conference : Virtual, Synthetic, and Entertainment Audio, p.12, 2002.

K. Barbar, M. Desainte-catherine, and A. Miniussi, The Semantics of Musical Hierarchies, Computer Music Journal, vol.17, issue.4, pp.30-37, 1993.
DOI : 10.2307/3680542

M. Baroni, S. Maguire, and W. Drabkin, The Concept of Musical Grammar, Music Analysis 2.2, pp.175-208, 1983.
DOI : 10.2307/854248

I. Bent and W. Drabkin, The New Grove Handbook in Music Analysis, p.16, 1987.

A. Beurivé and M. Desainte-catherine, « Representing Musical Hierarchies with Constraints, Seventh International Conference on Principles and Practice of Constraint Programming, Musical Constraints Workshop. Paphos, pp.23-33, 2001.

P. Bille, A survey on tree edit distance and related problems, Theoretical Computer Science, vol.337, issue.1-3, pp.217-239, 2005.
DOI : 10.1016/j.tcs.2004.12.030
URL : https://doi.org/10.1016/j.tcs.2004.12.030

F. Bimbot, « Towards an Information-Theoretic Framework for Music Structure, Dagstuhl Seminar on Computational Music Structure Analysis. Dagstuhl, vol.28, pp.167-168, 2016.

F. Bimbot, E. Deruty, G. Sargent, and E. Vincent, « Methodology and Resources for the Structural Segmentation of Music Pieces into Autonomous and Comparable Blocks, Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR) Ismir, pp.287-292, 2011.

F. Bimbot, L. Blouch, G. Sargent, and E. Vincent, « Decomposition into Autonomous and Comparable Blocks : a Structural Description of Music Pieces, Proceedings of the 11th International Society for Music Information Retrieval Conference (ISMIR), pp.189-194, 2010.

F. Bimbot, G. Sargent, E. Deruty, C. Guichaoua, and E. Vincent, « Semiotic Description of Music Structure : An Introduction to the Quaero, Metiss Structural Annotations ». In : Audio Engineering Society Conference : 53rd International Conference : Semantic Audio, 2014.

M. J. Bruderer, M. Mckinney, and A. Kohlrausch, « Structural Boundary Perception in Popular Music, Proceedings of the 7th International Society of Music Information Retrieval Conference (ISMIR). Tome 4, pp.198-201, 2006.

M. Burrows and D. J. Wheeler, A Block-sorting Lossless Data Compression Algorithm. Rapport technique 124, Systems Research Center, pp.24-40, 1994.

E. Cambouropoulos, M. Crochemore, C. Iliopoulos, L. Mouchard, and Y. Pinzon, Algorithms For Computing Approximate Repetitions In Musical Sequences, International Journal of Computer Mathematics, vol.23, issue.11, pp.1135-1148, 2002.
DOI : 10.1145/135239.135244
URL : https://hal.archives-ouvertes.fr/hal-00465090

D. Cerra and M. Datcu, A Similarity Measure Using Smallest Context-Free Grammars, 2010 Data Compression Conference, pp.346-355, 2010.
DOI : 10.1109/DCC.2010.37

G. J. Chaitin, « On the Length of Programs for Computing Finite Binary Sequences, Journal of the ACM 13, pp.547-569, 1966.

M. Charikar, E. Lehman, and D. Liu, Approximating the smallest grammar, Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , STOC '02, pp.792-801, 2002.
DOI : 10.1145/509907.510021

M. Charikar, E. Lehman, and D. Liu, The Smallest Grammar Problem, IEEE Transactions on Information Theory, vol.51, issue.7, pp.2554-2576, 2005.
DOI : 10.1109/TIT.2005.850116
URL : http://www.eecs.harvard.edu/%7Emichaelm/CS222/SmallestGrammar.pdf

N. Chater, « The Search for Simplicity : A Fundamental Cognitive Principle ? » In : The Quarterly Journal of Experimental Psychology 52A, pp.273-302, 1999.

T. Cho, Manually Annotated Chord Data Set of US Pop Songs and Popular Music Collection of RWC Music Database. url : https : / / github . com / tmc323 / Chord - Annotations (cf, p.41, 2011.

N. Chomsky, Three models for the description of language, IEEE Transactions on Information Theory, vol.2, issue.3, pp.113-124, 1956.
DOI : 10.1109/TIT.1956.1056813

R. Cilibrasi, M. B. Paul, and . Vitányi, Clustering by Compression, IEEE Transactions on Information Theory, vol.51, issue.4, pp.1523-1545, 2005.
DOI : 10.1109/TIT.2005.844059

R. Clifford and C. Iliopoulos, Approximate string matching for music analysis, Soft Computing, vol.8, issue.9, pp.597-603, 2004.
DOI : 10.1007/s00500-004-0384-5

A. Cont, « ANTESCOFO : Anticipatory Synchronization and Control of Interactive Parameters in Computer Music, International Computer Music Conference (ICMC) (cf, p.13, 2008.

R. B. Dannenberg, « Toward automated holistic beat tracking, music analysis, and understanding, Proceedings of the 6th International Conference on Music Information Retrieval (ISMIR), pp.366-373, 2005.

M. E. Davies, P. Hamel, K. Yoshii, M. Goto-de-souza-britto-jr, F. Gouyon et al., « AutoMashUpper : An Automatic Multi-Song Mashup System Sous la direction d'Alceu, Proceedings of the 14th International Society for Music Information Retrieval Conference (ISMIR), pp.575-580, 2013.
DOI : 10.1109/taslp.2014.2347135
URL : http://doi.org/10.1109/taslp.2014.2347135

D. Haas and W. B. , « Music Information Retrieval Based on Tonal Harmony, Thèse de doctorat, 2012.

E. Deruty, F. Bimbot, and B. Van-wymeersch, Methodological and Musicological Investigation of the System & Contrast Model for Musical Form Description, pp.117-130, 2013.
URL : https://hal.archives-ouvertes.fr/hal-00965914

P. Domingos, « The Role of Occam's Razor in Knowledge Discovery, Data Mining and Knowledge Discovery, vol.3, issue.4, pp.409-425, 1999.
DOI : 10.1023/A:1009868929893

M. Gallé, « A New Tree Distance Metric for Structural Comparison of Sequences, Dagstuhl Seminar : Structure Discovery in Biology : Motifs, Networks & Phylogenies (cf, p.56, 2010.

M. Gallé, P. Peterlongo, and F. Coste, IN-PLACE UPDATE OF SUFFIX ARRAY WHILE RECODING WORDS, International Journal of Foundations of Computer Science, vol.39, issue.06, pp.54-67, 2008.
DOI : 10.1007/BF01206331

M. Giraud and S. Staworko, Modeling Musical Structure with Parametric Grammars, Mathematics and Computation in Music, vol.12, issue.1, pp.85-96, 2015.
DOI : 10.2307/842885
URL : https://hal.archives-ouvertes.fr/hal-01205422

M. Goto, « AIST Annotation for RWC Music Database, Proceedings of the 7th International Society for Music Information Retrieval Conference (ISMIR), pp.359-360, 2006.

M. Goto, H. Hashiguchi, T. Nishimura, and R. Oka, « RWC Music Database : Popular, Classical and Jazz Music Databases, Proceedings of the 3rd International Society for Music Information Retrieval Conference (ISMIR). Tome 2. October, pp.287-288, 2002.

P. Grosche, J. Serrà, and M. Müller-et-josep-lluis-arcos, « Structure- Based Audio Fingerprinting for Music Retrieval, Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR). Ismir. Porto, Portugal, pp.55-60, 2012.

P. D. Grünwald, The Minimum Description Length Principle, pp.736-764, 2007.

P. D. Grünwald, M. B. Et-paul, and . Vitányi, « Kolmogorov Complexity and Information Theory : with an Interpretation in terms of Questions and Answers, Journal of Logic, Language and Information, vol.12, issue.4, pp.497-529, 2003.
DOI : 10.1023/A:1025011119492

C. Higuera and . De-la, Grammatical Inference : Learning Automata and Grammars, 2009.
URL : https://hal.archives-ouvertes.fr/hal-00476128

J. Kilian, H. Et-holger, and . Hoos, « MusicBLAST?Gapped Sequence Alignment for MIR, Proceedings of the 5th International Conference on Music Information Retrieval (ISMIR), pp.2-5, 2004.

J. Klavans, « Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars, Proceedings of the workshop on Speech and Natural Language, pp.306-311, 1991.

A. Kolmogorov, « Three Approaches to the quantitive definition of Information, Problems of Information Transmission 1.1, pp.3-11, 1965.

P. Lamere, The Infinite Jukebox. url : https://musicmachinery.com, 2012.

N. Larsson, A. Jesper, and . Moffat, Off-line dictionary-based compression, Proceedings of the IEEE 88, pp.1722-1732, 2000.
DOI : 10.1109/5.892708
URL : http://www.davidsalomon.name/DC4advertis/BPE.pdf

E. Lehman and A. Shelat, « Approximation Algorithms for Grammar-based Compression, Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms, pp.205-212, 2002.

F. Lerdahl and R. Jackendoff, A Generative Theory of Tonal Music, 1985.

V. I. Levenshtein, « Binary Codes Capable of Correcting Deletions, Insertions, and Reversals, pp.707-710, 1966.

F. Lévy, « Complexité grammatologique et complexité aperceptive en musique : étude esthétique et scientifique du décalage entre la pensée de l'écriture et la perception cognitive des processus musicaux sous l'angle des théories de l'information et de la complexité, 2004.

M. Li, X. Chen, X. Li, B. Ma, M. B. Paul et al., The Similarity Metric, IEEE Transactions on Information Theory, vol.50, issue.12, pp.3250-3264, 2004.
DOI : 10.1109/TIT.2004.838101

M. Li, M. B. Paul, and . Vitányi, Combinatorics and Kolmogorov complexity, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference, p.26, 1991.
DOI : 10.1109/SCT.1991.160256
URL : https://ir.cwi.nl/pub/5555/5555D.pdf

B. Logan and S. Chu, Music summarization using key phrases, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100), pp.749-752, 2000.
DOI : 10.1109/ICASSP.2000.859068
URL : http://www.hpl.hp.com/personal/Beth_Logan/papers/logan_icassp2000.pdf

C. Louboutin and D. Meredith, Using general-purpose compression algorithms for music analysis, Journal of New Music Research, vol.14, issue.1, pp.1-16, 2016.
DOI : 10.1109/TIT.1978.1055934

A. Marsden, Schenkerian Analysis by Computer: A Proof of Concept, Journal of New Music Research, vol.66, issue.3, pp.269-289, 2010.
DOI : 10.1080/09298210600578162

B. Martin, G. Daniel, P. Brown, P. Hanna, and . Ferraro, « BLAST for Audio Sequences Alignment : A Fast Scalable Cover Identification Tool, p.12, 2012.

M. Mauch, K. Noland, and S. Dixon, « Using Musical Structure to Enhance Automatic Chord Transcription, Proceedings of the 10th International Society for Music Information Retrieval Conference (ISMIR), pp.231-236, 2009.

B. Mcfee, P. W. Daniel, and . Ellis, « Analyzing Song Structure with Spectral Clustering, Proceedings of the 15th International Society for Music Information Retrieval Conference Ismir, pp.405-410, 2014.

B. Mcfee, O. Nieto, and J. P. Bello, « Hierarchical Evaluation of Segment Boundary Detection, Proceedings of the 16th International Society for Music Information Retrieval Conference (ISMIR), pp.406-412, 2015.

M. Mcvicar, P. W. Daniel, and . Ellis, Leveraging repetition for improved automatic lyric transcription in popular music, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp.3117-3121, 2014.
DOI : 10.1109/ICASSP.2014.6854174

D. Meredith, « A Geometric Language for Representing Structure in Polyphonic Music, Proceedings of the 13th International Society for Music Information Retrieval Conference (ISMIR). Porto, Portugal, pp.133-141, 2012.

M. Mongeau and D. Sankoff, Comparison of musical sequences, Computers and the Humanities, vol.15, issue.3, pp.161-175, 1990.
DOI : 10.1007/BF00117340
URL : https://hal.archives-ouvertes.fr/hal-01098807

M. Müller and F. Kurth, Towards Structural Analysis of Audio Recordings in the Presence of Musical Variations, EURASIP Journal on Advances in Signal Processing, vol.5, issue.3, 2007.
DOI : 10.1145/964696.964700

E. Narmour, « The Analysis and Cognition of Basic Melodic Structures : The implication-Realization Model, 1990.

C. G. Nevill-manning, « Inferring Sequential Structure, Thèse de doctorat (cf, p.32, 1996.

C. G. Nevill-manning, H. Et-ian, and . Witten, « Identifying Hierarchical Structure in Sequences : A Linear-time Algorithm, Journal of Artificial Intelligence Research, vol.7, pp.67-82, 1997.

F. Pachet, « Surprising Harmonies, International Journal of Computing Anticipatory Systems, vol.42, pp.1-20, 1999.

J. Paulus, M. Müller, P. Anssi, and . Klapuri, « Audio-Based Music Structure Analysis, Proceedings of the 11th International Society for Music Information Retrieval Conference (ISMIR). Ismir, pp.625-636, 2010.

J. Pauwels and G. Peeters, Segmenting music through the joint estimation of keys, chords and structural boundaries, Proceedings of the 21st ACM international conference on Multimedia, MM '13, pp.741-744, 2013.
DOI : 10.1145/2502081.2502193
URL : https://hal.archives-ouvertes.fr/hal-01106875

M. T. Pearce, « The Construction and Evaluation of Statistical Models of Melodic Structure in Music Perception and Composition, Thèse de doctorat, 2005.

M. T. Pearce, A. Et-geraint, and . Wiggins, « Expextation in Melody : The Influence of Context and Learning ». In : Music Perception 23, pp.377-405, 2006.

G. Peeters and E. Deruty, « Is Music Structure Annotation Multi- Dimensional ? A Proposal for Robust Local Music Annotation, Proceedings of the 3rd International Worskhop on Learning Semantics of Audio Signals part 2, pp.75-90, 2009.

I. Rehbein and J. Van-genabith, « Treebank Annotation Schemes and Parser Evaluation for German, Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning, pp.630-639, 2007.

J. Rissanen, Modeling by shortest data description, Automatica, vol.14, issue.5, pp.465-471, 1978.
DOI : 10.1016/0005-1098(78)90005-5

C. Roads, Grammars as Representations for Music, Computer Music Journal, vol.3, issue.1, pp.48-55, 1979.
DOI : 10.2307/3679756
URL : http://electro-music.com/forum/phpbb-files/grammarsrepresentationmusicroads_714.pdf

H. Sakamoto, « A Fully Linear-time Approximation Algorithm for Grammarbased Compression, Journal of Discrete Algorithms 3.2-4, pp.416-430, 2005.
DOI : 10.1016/j.jda.2004.08.016
URL : https://doi.org/10.1016/j.jda.2004.08.016

G. Sargent, F. Bimbot, and E. Vincent, « A Regularity-constrained Viterbi Algorithm and its Application to the Structural Segmentation of Songs, Proceedings of the 12th International Society for Music Information Retrieval Conference (ISMIR), 2011.

C. E. Shannon, « A Mathematical Theory of Communication, The Bell System Technical Journal, pp.379-423, 1948.

J. B. Smith, « Explaining Listener Differences in the Perception of Musical Structure, Thèse de doctorat, p.13, 2014.

J. B. Smith, I. John-ashley-burgoyne, D. Fujinaga, J. De-roure, and . Stephen-downie, « Design and Creation of a Large-Scale Database of Structural Annotations, International Conference on Music Information Retrieval (ISMIR), pp.555-560, 2011.

R. J. Solomonoff, A formal theory of inductive inference. Part I, Information and Control, vol.7, issue.1, pp.1-22, 1964.
DOI : 10.1016/S0019-9958(64)90223-2

J. A. Storer, G. Thomas, and . Szymanski, Data compression via textural substitution, Journal of the ACM, vol.29, issue.4, pp.928-951, 1982.
DOI : 10.1145/322344.322346

F. Wiering, J. De-nooijer, A. Volk, and H. Tabachneck-schijf, « Cognitionbased Segmentation for Music Information Retrieval Systems, Journal of New Music Research, vol.382, pp.139-154, 2009.
DOI : 10.1080/09298210903171145
URL : http://cim08.web.auth.gr/cim08_papers/Nooijer-Wiering/Nooijer-Wiering.pdf

G. A. Wiggins, D. Müllensiefen, and M. T. Pearce, On the non-existence of music: Why music theory is a figment of the imagination, Musicae Scientiae, vol.47, issue.9, pp.231-255, 2010.
DOI : 10.1145/355598.362773

E. Yang, . Hui, K. Da, and . He, « Efficient Universal Lossless Data Compression Algorithms Based on a Greedy Sequential Grammar Transform -Part Two : With Context Models, IEEE Transactions on Information Theory, vol.4911, pp.2874-2894, 2003.

J. Ziv and A. Lempel, A universal algorithm for sequential data compression, IEEE Transactions on Information Theory, vol.23, issue.3, pp.337-343, 1977.
DOI : 10.1109/TIT.1977.1055714
URL : http://www.ece.gatech.edu/users/swm/0337ziv.pdf