Théorie de l'information Théorie de l'information L'algorithme de Viterbi, de Andrew Viterbi, permet de corriger les erreurs survenues lors d'une transmission à travers un canal bruité (dans une certaine mesure). ...Wikipedia "Algorithme de Viterbi"
Alice veut transmettre un message à Bob. Un canal binaire symétrique est un canal discret où Alice transmet une suite d'elements de l'ensemble et où la probabilité d'erreur dans la transmission d'un symbole est de , pour 0 et pour 1 (d'où la symétrie). Il est à noter que ce canal est sans mémoire, c'est-à-dire qu'aucune archive des messages n'est tenue. ...Wikipedia "Canal binaire symétrique"
En théorie de l'information, un canal discret est un canal de communication qui ne transmet que des nombres entiers ou, plus généralement, un nombre fini de symboles. Le plus souvent, il s'agit d'un canal binaire qui ne transmet donc que 0 ou 1, c'est-à-dire des bits d'information. ...Wikipedia "Canal discret"
Claude Elwood Shannon ( 30 avril 1916 - 24 février 2001), ingénieur électrique, est l'un des, si ce n'est le, pères fondateurs de la théorie de l'information. ...Wikipedia "Claude Shannon"
(Codage de l'information) *Propriétés: ...Wikipedia "Codage de l'information"
En communication, un code est une règle pour convertir de l'information (mot, image...) sous une autre forme de représentation. ...Wikipedia "Code (information)"
On peut classifier les méthodes de compressions en deux types, compression avec perte -- également dite non conservative -- et compression sans perte. ...Wikipedia "Compression de données"
Le décodage par syndrome est une méthode de décodage très efficace pour un code linéaire sur un canal de communication avec bruit. En bref, le décodage par syndrome est un genre de décodage par distance minimale avec une consultation de tableau réduite, de par la linéarité du code. ...Wikipedia "Décodage par syndrome"
La distance de Hamming, définie par Richard Hamming, est utilisée en informatique, en traitement du signal et dans les télécommunications. Elle joue un rôle très important en théorie algébrique des codes correcteurs. Elle permet de quantifier la différence entre deux séquences de symboles. ...Wikipedia "Distance de Hamming"
L'algorithme de Luhn ou la formule de Luhn, aussi connu comme l' algorithme « module 10 » ou « mod 10 », fut développé dans les années 1960 comme une méthode de validation d'identification de nombres. C'est une simple formule de vérification de somme (Checksum) utilisée pour valider une variété de numéros de comptes, comme les numéros de cartes de crédit et les numéros d'assurance sociale canadiens. Beaucoup de sa notoriété provient de son adoption par les compagnies de cartes de crédit rapidement après sa création sur la fin des années 1960 par un scientifique d' IBM Hans Peter Luhn (1896–1964). ...Wikipedia "Formule de Luhn"
Harry Nyquist ( 7 février 1889 - 4 avril 1976) a été un important contributeur à la théorie de l'information. ...Wikipedia "Harry Nyquist"
On nomme inférence bayésienne la démarche logique permettant de calculer ou réviser la probabilité d'une hypothèse. Cette démarche est régie par l'utilisation de règles strictes de combinaison des probabilités, desquelles dérive le théorème de Bayes. Dans la perspective bayésienne, une probabilité n'est pas interprétée comme le passage à la limite d'une fréquence, mais plutôt comme la traduction numérique d'un état de connaissance (le degré de confiance accordé à une hypothèse, par exemple; voir théorème de Cox-Jaynes). ...Wikipedia "Inférence bayésienne"
LZW (pour Lempel-Ziv-Welch) est un algorithme de compression de données. Il s'agit d'une amélioration des algorithmes LZ77 (1977) et LZ78 (1978), tous les deux écrits par Abraham Lempel et Jacob Ziv. LZW fut créé en 1984 par Terry Welch, d'où son nom. ...Wikipedia "Lempel-Ziv-Welch"
En théorie des codes, il existe plusieurs méthodes standard pour décoder des mots de code transmis sur un canal de communication avec bruit. Ce sont donc des techniques qui servent à effectuer l'opération inverse du codage de canal. ...Wikipedia "Méthode de décodage"
Dans le sous-domaine de l’ Informatique qu’est la théorie algorithmique de l’information, la constante Oméga de Chaitin ou la probabilité d’arrêt est un nombre défini par Grégory Chaitin qui décrit la probabilité qu’un programme généré aléatoirement à partir d’un modèle de calcul ou d’un langage de programmation donné s’arrêtera. Elle est habituellement notée Ω. ...Wikipedia "Oméga de Chaitin"
Le poids de Hamming d'une chaîne de bits est le nombre de 1 dans celle-ci. Si est une chaîne de bits on note son poids de Hamming. Par exemple si alors . Le terme fut donné en hommage à Richard Hamming. ...Wikipedia "Poids de Hamming"
Une preuve à divulgation nulle de connaissance est un concept utilisé en cryptologie dans le cadre de l'authentification et l'identification. Cette expression désigne un protocole sécurisé dans lequel une entité nommée « fournisseur de preuve », prouve mathématiquement à une autre entité, le « vérificateur », qu'une proposition est vraie sans toutefois révéler une autre information que la véracité de la proposition. ...Wikipedia "Preuve à divulgation nulle de connaissance"
La pseudo-transformation de Hadamard a été inventée par le mathématicien français Jacques Hadamard. Elle est utilisée en cryptographie pour ses propriétés de diffusion. Elle est réversible et assure une bonne diffusion des bits dans une structure de chiffrement. Elle a notamment été utilisée dans Twofish et la famille des SAFER. ...Wikipedia "Pseudo-transformation de Hadamard"
Les Réseaux bayésiens sont à la fois : ...Wikipedia "Réseau bayésien"
Richard Edwin Stearns est un informaticien qui, avec Juris Hartmanis, a reçu en 1993 le prix Turing pour leurs recherches communes sur les bases de la théorie de la complexité des algorithmes. ...Wikipedia "Richard Stearns"
Robert J. McEliece est mathématicien et professeur dElectrical Engineering au California Institute of Technology. ...Wikipedia "Robert McEliece"
Le run-length encoding est un algorithme de compression de données en informatique. ...Wikipedia "Run-length encoding"
Le taux de compression est une mesure de la performance d'un algorithme de compression de données informatiques. Il est généralement exprimé en pourcentage, et noté τ. Deux définitions sont communément admises : ...Wikipedia "Taux de compression"
Le théorème de Nyquist-Shannon, nommé d'après Harry Nyquist et Claude Shannon, est ainsi formulé : la fréquence d' échantillonnage d'un signal doit être égale ou supérieure à 2 fois la fréquence maximale contenue dans ce signal, afin de convertir ce signal d'une forme analogique à une forme numérique. Ce théorème est à la base de la conversion numérique des signaux. ...Wikipedia "Théorème d'échantillonnage de Nyquist-Shannon"
La théorie de l'information se préoccupe des systèmes de communication et de leur efficacité. La notion de système de communication étant large, il en va de même de la théorie de l' information. ...Wikipedia "Théorie de l'information"
shortopedia, it's as simple as that! shortopedia
This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from
the Shortopedia article about "Théorie de l'information".
| MAIN PAGE | MAIN INDEX | CONTACT US |