Transformation de Burrows-Wheeler
De Sciencinfolycee
| 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.
