Mon compte

Résultats de recherche

Trier par :
Nombre de programmes trouvés : 17158
Label UNT Vidéocours

le (5m49s)

1.4. What is an algorithm?

We have seen that a genomic textcan be indeed a very long sequence of characters. And to interpret this sequence of characters, we will need to use computers. Using computers means writing program. Writing program means designing first algorithm. So, let's see what an algorithm is. An algorithm is a series of operationsto be executed by a computer, but maybe also executed by ahuman, for solving a problem.  In the first algorithm we will study in this session and next one, the problem will be to count the number of different of the four different nucleotides which appeared in the sequence. It's a sequence of operations. You may say that in ...
Voir la vidéo
Label UNT Vidéocours

le (5m48s)

4.7. Attack against Reed-Muller codes

In this session, we will introduce an attack against binary Reed-Muller codes. Reed-Muller codes were introduced by Muller in 1954 and, later, Reed provided the first efficient decoding algorithm for these codes. Reed-Muller are just a generalization of generalized Reed-Solomon codes. Generalized Reed-Solomon codes are evaluation of univariate polynomials, and Reed-Muller codes are evaluation of multivariate polynomials. We will study binary Reed-Muller codes. The binary Reed-Muller consists of the set of codewords obtained by evaluating all the Boolean functions of degree r with m variables. Thus, the block length of ...
Voir la vidéo
Label UNT Vidéocours

le (5m48s)

2.6. Algorithms + data structures = programs

By writing the Lookup GeneticCode Function, we completed our translation algorithm. So we may ask the question about the algorithm, does it terminate? Andthe answer is yes, obviously. Is it pertinent, that is, doesit return the expected answer? The answer is yes, if you giveas an input a sequence of DNA, you will get as an output asequence of amino acids unless, of course, one of the tripletsis not one of the 64 expected triplets and then you will get, ofcourse, a nonsense protein sequence. Is it efficient? Well, for measuring the efficiency of an algorithm, you can ask the question, how manybasic operations you have to execute. In ...
Voir la vidéo