Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Cnc 2017 Épreuve d ? Informatique ?? Session ?? Filière MP PSI TSI Les candidats sont informés que la précision des raisonnements algorithmiques ainsi que le soin apporté à la rédaction et à la présentation des copies seront des éléments pris en compte da

Épreuve d ? Informatique ?? Session ?? Filière MP PSI TSI Les candidats sont informés que la précision des raisonnements algorithmiques ainsi que le soin apporté à la rédaction et à la présentation des copies seront des éléments pris en compte dans la notation Il convient en particulier de rappeler avec précision les références des questions abordées Si au cours de l'épreuve un candidat repère ce qui peut lui sembler être une erreur d'énoncé il le signale sur sa copie et poursuit sa composition en expliquant les raisons des initiatives qu'il est amené à prendre Remarques générales L'épreuve se compose de trois parties indépendantes Toutes les instructions et les fonctions demandées seront écrites en Python Les questions non traitées peuvent être admises pour aborder les questions ultérieures Toute fonction peut être décomposée si nécessaire en plusieurs fonctions Partie I Base de données et langage SQL La compression des ?chiers est une pratique aussi courante qu'indispensable en informatique Elle consiste à stocker les données dans un nouveau format moins encombrant que l'original Ce gain de place induit d'autres béné ?ces dont le principal est l'accélération des transferts entre ordinateurs Faire circuler moins de bits sur les réseaux diminue le temps de connexion encombre moins les lignes de communication et limite les dépenses télématiques La décompression rétablit le ?chier dans son état initial De nombreux algorithmes de compressions existent chacun ayant sa particularité et surtout un type de données cible Car toutes les données ne se compressent pas de la même manière Un algorithme de compression de texte travaillera sur les répétitions du nombre de caractères ou de parties de phrases Un algorithme de compression d ? images travaillera quant à lui sur d ? autres domaines comme la di ?érence entre un pixel et un autre On imagine cependant mal le second algorithme en train de compresser un texte Néanmoins tous les algorithmes de compression ont un point commun leur objectif est de récupérer les données initiales partiellement voire totalement La décompression consiste à rétablir les données d ? origine à l ? aide du ?chier compressé Elle consiste souvent à appliquer l ? algorithme de compression en sens inverse Types de compressions Il y a deux types majeurs de compressions la compression sans perte et la compression avec perte a- La compression sans perte Une compression est dite sans perte si les données après décompression sont identiques aux données originelles Ces compression se basent toutes sur le même principe la répétition d ? une donnée est une répétition de trop L ? objectif va être de supprimer le maximum de répétition pour obtenir une compression plus importante tout en étant capable de retrouver les répétitions retirées En somme ces compressions écrivent exactement les mêmes données mais de façon plus concise Elles sont appliquées à tous types de données et les formats compressés sont très nombreux Pour ne citer que les plus connus nous retrouvons les formats zip rar z bz gz Les algorithmes moins connu du grand public sont aussi