« Compression de données/Introduction » : différence entre les versions
Contenu supprimé Contenu ajouté
Séparation LZ77 et LZW, LZW => motifs à la place de caractères (on ne compresse pas forcément du texte), ajout de PPM et CM |
|||
Ligne 94 :
{{Article détaillé|Pondération de contextes}}
La pondération de contextes consiste à utiliser plusieurs prédicteurs (par exemple des PPMs) pour obtenir l'estimation la plus fiable possible du symbole à venir dans une source de données (fichier, flux...).
Elle peut être basiquement réalisée par une moyenne pondérée, mais les meilleurs résultats sont obtenus par des
La pondération de contextes est très performante en termes de taux de compression, mais est d'autant plus lente que le nombre de contextes est important.
| |||