Transformation de Burrows-Wheeler : Différence entre versions
De Sciencinfolycee
(Page créée avec « {{Ressource |URL=http://en.wikipedia.org/wiki/Burrows–Wheeler_transform |Titre=Transformation de Burrows-Wheeler |Auteur(s)=Wikipédia; |SiloRole=éditeur |SiloLangue=eng ... ») |
|||
Ligne 2 : | Ligne 2 : | ||
|URL=http://en.wikipedia.org/wiki/Burrows–Wheeler_transform | |URL=http://en.wikipedia.org/wiki/Burrows–Wheeler_transform | ||
|Titre=Transformation de Burrows-Wheeler | |Titre=Transformation de Burrows-Wheeler | ||
− | |Auteur(s)=Wikipédia; | + | |Auteur(s)=Wikipédia; |
|SiloRole=éditeur | |SiloRole=éditeur | ||
|SiloLangue=eng | |SiloLangue=eng | ||
− | |Résumé=Présentation de la transformation de Burrows-Wheeler (BWT), aussi appelée block-sorting compression, un algorithme 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. | + | |Résumé=Présentation de la transformation 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. |
|Catégorie=1.4. Algorithmes classiques | |Catégorie=1.4. Algorithmes classiques | ||
− | |Mots-clés contrôlés=algorithme de compression; transformation de Burrows-Wheeler; fichier ZIP; organisme de recherche scientifique; | + | |Mots-clés contrôlés=algorithme de compression; transformation de Burrows-Wheeler; fichier ZIP; organisme de recherche scientifique; |
|SiloTypeDocumentaire=texte | |SiloTypeDocumentaire=texte | ||
|SiloTypologieGenerale=site Web | |SiloTypologieGenerale=site Web |
Version du 15 décembre 2011 à 10:54
Section Description | |
---|---|
URL | http://en.wikipedia.org/wiki/Burrows–Wheeler transform |
Titre | Transformation de Burrows-Wheeler |
Auteur(s) | Wikipédia |
Fonction(s) | éditeur |
Notes | |
Section Analyse | |
Langue | eng |
Résumé | Présentation de la transformation 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) | 1.4. Algorithmes classiques |
Mots-clés normalisés | algorithme de compression ; transformation de Burrows-Wheeler« transformation de Burrows-Wheeler » n'est pas la liste (2D, 3D, 4D, abstraction de périphérique, abstraction des systèmes d'exploitation, accéléromètre, Ackermann, Wilhelm : 1896-1962, actionneur, actionneur orienté homme, ActionScript, ...) des valeurs autorisées pour la propriété « Mot-cle normalise » . ; fichier ZIP ; organisme de recherche scientifique |
Proposition autres mots-clés | |
Type documentaire | texte |
Typologie Générale | site Web |
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 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.