4 résultats : théorie de l'information

Recherche en cours

Par mots-clef = théorie de l'information

Attention : l'accès aux ressources peut être restreint, soit pour des raisons juridiques, soit par la volonté de l'auteur.

4 résultats

page 1 sur 1

résultats 1 à 4

Théorie algorithmique de l'information

Description : Qu'est-ce que l'information et comment la mesurer ? qu'est-ce que la complexité et comment la mesurer ? En 2013, les travaux d'application sur la mesure de la complexité continuent car on est encore loin d'avoir tout compris. Les solutions proposées jusqu'à présent sont trop simplifiées ou trop ...

Mots clés : invariance, calcul informatique, théorie complexité, théorie de l'information, complexité algorithmique, complexité Kolmogorov, La théorie de la calculabilité

Date : 05-06-2013

Droits : Droits réservés à l'éditeur et aux auteurs.

Théorie algorithmique de l'information

Ajouter à mon panier

Accéder aux documents

Illustrations de la notion d'entropie dans les deux théorèmes de Claude Shannon en théorie de l'information

Description : Ce cours s'inscrit dans une démarche pédagogique sur la théorie de l'information. Le but de ce cours est d'aborder le concept d'entropie à partir des théorèmes de Shannon du codage de source et du codage de canal.

Mots clés : théorie de l'information, loi binomiale, formule de Stirling, théorème de Shannon, codage de canal, codage de source, fuscia

Date : 13-02-2004

Droits : Licence creative commons Paternité "Vous êtes libre de reproduire, distribuer et communiquer cette création au public [et] de modifier cette création" à condition de citer l'auteur et le titre du document.

Illustrations de la notion d'entropie dans les deux théorèmes de Claude Shannon en théorie de l'information

Ajouter à mon panier

Accéder au document

Théorie de l’information : modèles, algorithmes, analyse

Description : Tout étudiant d’un cours d’algorithmique de base apprend que la complexité moyenne de l’algorithme QuickSort est en O(n log n), celle de QuickSelect est en O(n) et celle de RadixSort est en O(n log n). De tels énoncés ont le mérite d’être simples, mais leur simplicité est trompeuse, car ils sont ...

Mots clés : analyse algorithmique, théorie de l'information, algorithme de tri, algorithme de recherche, complexité algorithme, analyse probabiliste, fuscia

Date : 11-02-2010

Droits : Document libre, dans le cadre de la licence Creative Commons (http://creativecommons.org/licenses/by-nd/2.0/fr/), citation de l'auteur obligatoire et interdiction de désassembler (paternité, pas de modification)

Théorie de l’information : modèles, algorithmes, analyse

Ajouter à mon panier

Accéder au document

Complexité des données et compression informatique

Description : S’il est une notion complexe à définir, c’est bien celle de complexité ! La théorie de la complexité de Kolmogorov fait le lien entre complexité et compression des données.

Mots clés : théorie de l'information, complexité des données, complexité de Kolmogorov, codage information, compression des données, fuscia

Date : 29-07-2011

Droits : Ce document est diffusé sous licence Creative Common : Paternité - Pas d'utilisation commerciale - Pas de modification. http://creativecommons.org/licenses/by-nc-nd/2.0/fr/legalcode

Complexité des données et compression informatique

Ajouter à mon panier

Accéder au document

Rebondir