Sommaire
cours / présentation, démonstration
Complexité des données et compression informatique
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....
Date de création :
29.07.2011Auteur(s) :
Accéder à la ressource :
Présentation
Informations pratiques
Langue du document : Français
Type : cours / présentation, démonstration
Niveau : enseignement supérieur
Langues : Français
Contenu : texte, image, ressource interactive
Public(s) cible(s) : apprenant
Document : Document HTML
Age attendu : 18+
Droits d'auteur : pas libre de droits, gratuit
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
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
Description de la ressource
Résumé
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.
- Granularité : grain
- Structure : atomique
"Domaine(s)" et indice(s) Dewey
- (621.3822)
Domaine(s)
- Communications analogiques
- Outils, méthodes, techniques et applications
Intervenants, édition et diffusion
Intervenants
Créateur(s) de la métadonnée : Marie-Hélène Comte
Édition
- Institut National de Recherche en Informatique et en Automatique / Interstices
Diffusion
Cette ressource vous est proposée par :
Fiche technique
Identifiant de la fiche : http://ori.unit-c.fr/uid/unit-ori-wf-1-5139
Identifiant OAI-PMH : oai:www.unit.eu:unit-ori-wf-1-5139
Statut de la fiche : final
Schéma de la métadonnée : oai:uved:Cemagref-Marine-Protected-Areas
- LOMv1.0
- LOMFRv1.0
- SupLOMFRv1.0
- Voir la fiche XML
Entrepôt d'origine : UNIT
Voir aussi
13.02.2004
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.
- théorie de l'information
- loi binomiale
- formule de Stirling
- théorème de Shannon
- codage de canal
- codage de source
- fuscia
11.02.2010
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 ...
- analyse algorithmique
- théorie de l'information
- algorithme de tri
- algorithme de recherche
- complexité algorithme
- analyse probabiliste
- fuscia