# Canal-U

Mon compte

## 1.8. Compressing the DNA walk

Copier le code pour partager la vidéo :
<div style="position:relative;padding-bottom:56.25%;padding-top:10px;height:0;overflow:hidden;"><iframe src="https://www.canal-u.tv/video/inria/embed.1/1_8_compressing_the_dna_walk.35043?width=100%&amp;height=100%" style="position:absolute;top:0;left:0;width:100%;height: 100%;" width="550" height="306" frameborder="0" allowfullscreen scrolling="no"></iframe></div> Si vous souhaitez partager une séquence, indiquez le début de celle-ci , et copiez le code : h m s
Auteur(s) :
RECHENMANN Francois

Producteur Canal-U :
Inria
Contacter la chaine
J’aime
Imprimer
partager

### 1.8. Compressing the DNA walk

We have written the algorithm for the circle DNA walk. Just a precision here: the kind of drawing we get has nothing to do with the physical drawing of the DNA molecule. It is a symbolic representation. It is a way of representing the information content of the sequence as a drawing. Remember that the problem of the algorithm we designed is that it supposes the capacity of drawing several millions or billions of segments on the screen. This is not feasible. No screen will be large enough for that. So, how can we deal with this hardware constraint? Compression is the answer. Let's see that in more details. Remember, for each position here,we draw a segment according to the direction we defined at thebeginning of the first session. And so we get something like that. The idea here is, instead of drawing all these small segments, we will draw a segment like that. For example, every 10 small segments and so on. So of course we reduce the numberof segments which are necessary to draw the DNA walk fora complete sequence. How can we do that? We will define a window. The window is, at any time,a part of the sequence. It has a certain length and withinthis window, we will compute the number of A, C, G and T. And we know how to do that because we have done this kind of operation, in the previous session.

•
Label UNT : UNIT
•
Date de réalisation : 5 Février 2015
Lieu de réalisation : Grenoble
Durée du programme : 7 min
Classification Dewey : biologie application informatique
•
Catégorie : Vidéocours
Niveau : 1er cycle, 2ieme cycle
Disciplines : Biologie cellulaire, Informatique, Informatique, Mathématiques et informatique
Collections : 1. Genomic texts
ficheLom : Voir la fiche LOM
•
Auteur(s) : RECHENMANN Francois
•
Langue : Anglais
Mots-clés : DNA, Genome, algorithm, cell, bioinformatics
Conditions d’utilisation / Copyright : Ces ressources de cours sont, sauf mention contraire, diffusées sous Licence Creative Commons. L’utilisateur doit mentionner le nom de l’auteur, il peut exploiter l’œuvre sauf dans un contexte commercial et il ne peut apporter de modifications à l’œuvre originale.

## commentaires

Ajouter un commentaire Lire les commentaires
*Les champs suivis d’un astérisque sont obligatoires.
Aucun commentaire sur cette vidéo pour le moment (les commentaires font l’objet d’une modération)