Transformation de Burrows-Wheeler

De Sciencinfolycee
Aller à : navigation, rechercher
Section Description
URL http://en.wikipedia.org/wiki/Burrows–Wheeler transform
Titre Transformée de Burrows-Wheeler
Auteur(s) Wikipédia
Fonction(s) éditeur
Notes
Section Analyse
Langue eng
Résumé Présentation de la transformation ou transformée de Burrows-Wheeler (BWT), aussi appelée block-sorting compression, un algorithme original utilisé dans les techniques de compression de données, tel que bzip2, et inventé en 1994 par Michael Burrows et David Wheeler chercheurs au DEC Systems Research Center à Palo Alto, Californie. Transformation inédite découverte par Wheeler en 1983, elle est basée sur des rotations de chaînes suivies d'un tri faisant apparaître les redondances inhérentes au langage.
Sélection(s) thématique(s) Algorithmes classiques
Mots-clés normalisés algorithme de compression ; transformée de Burrows-Wheeler ; fichier ZIP ; organisme de recherche scientifique
Proposition autres mots-clés
Type documentaire texte
Typologie Générale article
Date de publication 2011/12/08
Structure du document atomique
Niveau d'agrégation 1.Le plus petit niveau (grain)
Exigences techniques
Section Pédagogie
Type pédagogique cours / présentation
Public cible apprenant
Utilisation pédagogique
Section Relation
Type de la relation fait l objet d une traduction
URL de la relation http://fr.wikipedia.org/wiki/Transform%C3%A9e de Burrows-Wheeler; http://de.wikipedia.org/wiki/Burrows-Wheeler-Transformation
Description de la relation Pages complémentaires de Wikipédia en français (Transformée de Burrows-Wheeler)et en allemand (Burrows-Wheeler-Transformation).
Section Droits
Droits du document Licence Creative Commons
Section processus de validation (workflow)
Intervenants RC (demandeur); DB
Statut du workflow publiée

Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.