Université Lille1 - Sciences et Technologies Algorithmes de compression et applications à l'analyse de séquences génétiques Compression algorithms and applications to genetic sequences analysis 004.015 Systèmes, Conception de Séquençage des acides nucléiques Algorithmes génétiques Text Electronic Thesis or Dissertation fr L'ETUDE GENETIQUE DES ORGANISMES EST UN CHAMP D'EXPLORATION ACTIF EN BIOLOGIE. LES PROGRAMMES DE SEQUENCAGE DE GENOMES APPORTENT UNE QUANTITE ENORME DE DONNEES BRUTES AU BIOLOGISTE, SOUS LA FORME DE SEQUENCES D'ADN QUI SONT DES TEXTES SUR UN ALPHABET A QUATRE LETTRES. POUR OBTENIR UNE COMPREHENSION PROFONDE DE LEUR CONTENU, LE BIOLOGISTE A BESOIN DE METHODES D'ANALYSE DES SEQUENCES. NOUS NOUS PLACONS DANS LE CADRE DE LA COMPLEXITE DE KOLMOGOROV. LA COMPLEXITE DE KOLMOGOROV D'UNE SEQUENCE EST LA LONGUEUR DE SA FORME LA PLUS COMPRESSEE. L'IDEE EST QUE LA COMPRESSION EST LIEE A LA COMPREHENSION. UN ALGORITHME DE COMPRESSION EXPLOITE UNE PROPRIETE POUR COMPRIMER UN OBJET. PLUS ON COMPRESSE LA DESCRIPTION D'UN OBJET, PLUS LA PROPRIETE EST PERTINENTE POUR L'OBJET EN QUESTION. DANS CET OPTIQUE, NOUS AVONS CONCU DES ALGORITHMES DE COMPRESSION ADAPTES AUX SEQUENCES GENETIQUES QUI PERMETTENT: ? LA RECHERCHE ET L'EXPLOITATION DE REGULARITES REPARTIES SUR UNE LONGUE SEQUENCE (TELLES QUE DES REPETITIONS) ; ? LA LOCALISATION DE REPETITIONS EN TANDEM D'UN PETIT MOTIF POUR LA DETECTION DE ZONES DE FAIBLE COMPLEXITE, QUE LES BIOLOGISTES APPELLENT LE DOS-DNA. L'ETUDE DE LA NATURE ET DE LA REPARTITION DE DOS-DNA A PERMIS D'IDENTIFIER UNE PROPRIETE CONSTANTE DANS L'ORGANISATION CHROMOSOMIQUE DE LA LEVURE. UNE DERNIERE PARTIE DE NOTRE TRAVAIL VISE A DEFINIR UNE NOTION EFFECTIVE DE REPRESENTATION OPTIMALE SOUS UNE CONDITION DE STRUCTURE. NOUS COMPARONS NOTRE DEFINITION A D'AUTRES APPROCHES EXISTANTES, PUIS NOUS MONTRONS SA ROBUSTESSE ET SON APPLICABILITE SUR DES EXEMPLES DE FORMES NATURELLES application/pdf 1 : 1 Mo https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/1996/50376-1996-65.pdf Rivals Eric 1900-01-01 118021850 1996LIL10028 1996-01-01 Informatique Université Lille1 - Sciences et Technologies 026404184 Doctorat non oui ddc:004 ASCII PDF 9999