Résultats de la recherche

[[Image:Miyaguchi-preneel.png|right|thumb|250px|Construction de Miyaguchi-Preneel]] ...eneel) est une technique utilisée dans les [[fonction de hachage|fonctions de hachage]] cryptographiques. Elle a été inventée par [[Bart Preneel]] et [[S ...

[[Image:Davies-meyer.png|right|thumb|200px|Construction de Davies-Meyer]] ...Meyer) est une technique utilisée dans les [[fonction de hachage|fonctions de hachage]] cryptographiques. ...

...ogarithmique]] d'un [[signal audio]], utilisé principalement à des fins de compression pour les applications traitant la voix humaine. Elle est standardisée sous == Caractéristiques principales de la loi A == ...

Cette liste recense des '''[[algorithme]]s''' par catégorie. === [[Compression de données]] === ...

...ec ceux d'une norme ''de facto'' en fonction du [[Type (informatique)|type de données]] traitées. * ''r'' représente le [[Taux de compression de données|taux de compression]] ; ...

...], cryptologue américain qui inventa [[MD5]] et participa au développement de [[Rivest Shamir Adleman|RSA]], avec [[Adi Shamir|Shamir]] et [[Len Adleman| ...achage du NIST]] en 2008 mais ne fut pas retenue lors de la deuxième étape de sélection. ...

...[[polygone]] ou une [[polyligne|ligne brisée]] en supprimant des points. L'algorithme a été publié par David H. Douglas et Thomas K. Peucker en 1973<ref> </ref>. Il est utilisé en [[compression de données]] vectorielles et en [[généralisation cartographique]]{{Référence n ...

...''' et '''LZ78''' sont deux [[Algorithmique|algorithmes]] de [[compression de données sans perte]] proposés par [[Abraham Lempel]] et [[Jacob Ziv]] en [[ ...ne mesure de complexité pour les suites de longueur finie, la [[complexité de Lempel-Ziv]]. ...

[[Fichier:LloydsMethodIteration1.png|vignette|Algorithme de Lloyd-Max.]] ...ode pour [[Quantification (signal)|quantifier un signal]] en une dimension de manière à minimiser la distorsion, mesurée par l'[[erreur quadratique moyen ...

...t principalement utilisé pour les communications téléphoniques. Ce système de codage est utilisé aux [[États-Unis]] et au [[Japon]]. En [[Europe]], le sy == Caractéristiques principales de la loi µ == ...

...|consulté le=2023-12-05}}</ref>. Cette technologie fait partie du standard de la [[téléphonie cellulaire]] contemporaine. ...mier brevet lié à la technologie ACELP a été déposé. Une série d'activités de [[recherche et développement]] ont suivi. ...

...œuds/racines de l'arbre de Huffman sont des [[Puissance de deux|puissances de 2]], auquel cas les deux méthodes sont équivalentes.}} ...on par dictionnaire]] ({{référence nécessaire|bien meilleure que le codage de Huffman ou arithmétique}}) commençait à devenir populaire. ...

[[Fichier:Generalcompression.png|vignette|Compression de courbe (15 → 6 points)]] ...ourbe une expression analytique ([[ajustement de courbe]]). Les paramètres de l'expression analytique sont alors utilisés pour représenter la courbe. ...

...[James R. Plaunt]] en [[1971]] et utilisé essentiellement en [[compression de données]]. Le codage de Rice d'un entier naturel <math>N</math> dépend d'un paramètre <math>k</math ...

...' est une [[technique]] de [[compression de données]], bien adaptée à la [[compression d'images]]. ...r schéma de compression. En revanche, seul [[JPEG 2000]] est une norme. La compression en ondelettes étant elle-même sans pertes, c'est l'introduction facultative ...

...pparition des symboles de source, un code court étant associé aux symboles de source les plus fréquents. ...tion probabiliste de la source permettent d'obtenir de meilleurs ratios de compression. ...

...e]] ''non orienté'' sont reliés par un chemin ou non, en créant un tableau de pointeurs qui implémente en fait une forêt d'[[arbre (informatique)|arbres] Chaque arbre créé par l'algorithme correspond à une composante connexe du graphe : ainsi, deux sommets seront ...

...développement d’algorithmes et pour ses livres d’[[algorithmique]], issus de sa rubrique ''Programming Pearls'' du périodique ''[[Communications of the ...elerator]] Center durant l'été 1975. De 1975 à 1976 il est boursier gradué de la [[National Science Foundation]]. ...

...é, le tableau contient une liste d'entiers qui correspondent aux positions de début des suffixes du mot, lorsqu'ils sont triés selon l'ordre lexicographi L'objectif du tableau est de fournir les mêmes facilités de recherche qu'un [[arbre des suffixes]] tout en réduisant la taille mémoire ...

...lement en [[compression de données]]. Il utilise les nombres de la [[suite de Fibonacci]], dont chaque terme est la somme des deux termes consécutifs pré Le code de Fibonacci produit est un code [[code préfixe|préfixe]] et [[Code universel| ...