Logo
Unionpédia
Communication
Disponible sur Google Play
Nouveau! Téléchargez Unionpédia sur votre appareil Android™!
Gratuit
Accès plus rapide que le navigateur!
 

Transformée de Burrows-Wheeler

Indice Transformée de Burrows-Wheeler

La transformée de Burrows-Wheeler, couramment désignée par le sigle BWT (pour Burrows-Wheeler Transform) est un prétraitement utilisé en compression de données.

11 relations: Algorithme, Alignement de séquences, Bzip2, Codage de Huffman, Compression de données, David Wheeler (informaticien), Génomique, Michael Burrows, Move-to-front, Séquenceur d'ADN, 1983.

Algorithme

triangulation). Un algorithme est une suite finie et non ambiguë d'instructions et d’opérations permettant de résoudre une classe de problèmes.

Nouveau!!: Transformée de Burrows-Wheeler et Algorithme · Voir plus »

Alignement de séquences

En bio-informatique, l'alignement de séquences (ou alignement séquentiel) est une manière de représenter deux ou plusieurs séquences de macromolécules biologiques (ADN, ARN ou protéines) les unes sous les autres, de manière à en faire ressortir les régions homologues ou similaires.

Nouveau!!: Transformée de Burrows-Wheeler et Alignement de séquences · Voir plus »

Bzip2

bzip2 est à la fois le nom d'un algorithme de compression de données et d'un logiciel libre développé par Julian Seward entre 1996 et 2000 qui l'implémente.

Nouveau!!: Transformée de Burrows-Wheeler et Bzip2 · Voir plus »

Codage de Huffman

Le codage de Huffman est un algorithme de compression de données sans perte.

Nouveau!!: Transformée de Burrows-Wheeler et Codage de Huffman · Voir plus »

Compression de données

La compression de données ou codage de source est l'opération informatique consistant à transformer une suite de bits A en une suite de bits B plus courte pouvant restituer les mêmes informations, ou des informations voisines, en utilisant un algorithme de décompression.

Nouveau!!: Transformée de Burrows-Wheeler et Compression de données · Voir plus »

David Wheeler (informaticien)

David John Wheeler, né le à Birmingham et mort le à Cambridge, est un informaticien britannique qui contribue à l'élaboration du EDSAC, du langage assembleur et de la transformée de Burrows-Wheeler.

Nouveau!!: Transformée de Burrows-Wheeler et David Wheeler (informaticien) · Voir plus »

Génomique

La génomique est une discipline de la biologie moderne.

Nouveau!!: Transformée de Burrows-Wheeler et Génomique · Voir plus »

Michael Burrows

Michael Burrows, né en 1963, est un programmeur britannique, inventeur avec David Wheeler de la transformée de Burrows-Wheeler, un algorithme utilisé en compression de données.

Nouveau!!: Transformée de Burrows-Wheeler et Michael Burrows · Voir plus »

Move-to-front

en L'algorithme MTF (pour move-to-front: « déplacer vers l'avant ») est un système de transformation de flot utilisé notamment dans le domaine de la compression de données en informatique.

Nouveau!!: Transformée de Burrows-Wheeler et Move-to-front · Voir plus »

Séquenceur d'ADN

Un séquenceur d'ADN est un appareil conçu pour effectuer le séquençage de l'ADN de manière automatique.

Nouveau!!: Transformée de Burrows-Wheeler et Séquenceur d'ADN · Voir plus »

1983

L'année 1983 est une année commune qui commence un samedi.

Nouveau!!: Transformée de Burrows-Wheeler et 1983 · Voir plus »

Redirections ici:

Burrows-Wheeler Transform, Transformation de Burrow-Wheeler, Transformation de Burrows-Wheeler, Transformee de Burrows-Wheeler, Transformée de burrows-wheeler.

SortantEntrants
Hey! Nous sommes sur Facebook maintenant! »