Base donnée – TD/TP Informatique
1 TP 2 1
La compression des fichiers est une pratique aussi courante qu’indispensable en informatique.
Elle consiste à stocker les données dans un nouveau format moins encombrant que l’original. Il
y’a deux types majeurs de compressions : la compression sans perte et la compression avec perte.
Le taux de compression est une mesure de performance d’un algorithme de compression. Il est
exprimé en pourcentage. Le taux de compression est le gain en volume rapporté au volume initial
des données. Plus le taux de compression est élevé, plus la taille deu fichier compressé résultant
est faible. la formule de compression s’écrit :
taillede f ichiercompresse
taux = (1 − ) ∗ 100
tailleinitialdu f ichier
On dispose d’une base de données BD compressions composé de trois tables :
Algorithme(format(texte),type(entier))
Format Type
7z 0
bz2 0
gz 0
jpeg 1
rar 0
zip 0
mp3 1
huffman 0
La table Algorithme contient différents formats d’algorithme de compressions.
Le champ format est la clé primaire. Le champ type contient la valeur 1 si l’algorithme de
compression est de type avec perte de données ou 0 sinon.
Fichier(numeroF (entier), nomF (texte), tailleF (entier))
numeroF nomF tailleF
1 Cours [Link] 6420768
2 [Link] 563786
3 Langage [Link] 335367
4 [Link] 45457780
La table Fichier contient des fichiers de différents types : texte, image, son, video,....
Le champ numeroF est la clé primaire. Le champ nomF contient le nom complet de chaque
fichier. Le champ tailleF contient la taille originale du fichier, exprimée en Octet.
Page 1
Base donnée – TD/TP
Informatique
Compression(numeroF (entier), format (texte), tailleC (entier))
Table Absence :
numeroF format tailleC
2 jpeg 2
2 png 3434
1 zip 45656
1 cab 345346
4 mp3 4544
3 7z 66454
La table Compression contient les compressions de certains fichiers de la table Fichier. Les
champs numéroF et format sont les clés étrangères. Le champ tailleC contient la taille du fichier
compressé, exprimée en octet. Un fichier peut être compressé plusieurs fois, par différent algorithmes
de compressions.
Question :
¬ Ecrire en algèbre relationnelle, une requête qui donne pour résultat : Les noms des fichiers
dont la taille originale est comprise entre 1 Kilo-octet et 1 Méga-octet.
Ecrire la requête SQL qui affiche le nom et la taille du fichier ayant la plus grande taille
avant compression.
® Ecrire une requête SQL qui retourne les noms des fichiers compressé à l’aide du format ”zip”.
¯ Ecrire la requête SQL qui affiche les noms des fichiers ayant une taille avant compression
supérieur strictement à la moyenne de la colonne tailleF.
° Ecrire la requête SQL qui retourne les noms des formats n’ayant jamais été utilisé pour
compresser un fichier.
± Ecrire la requête SQL qui affiche les noms des fichiers dont la taille avant compression est
égale à la taille des fichiers compressé au format zip
² Ecrire une requête SQL, qui donne pour résultat : Les noms et la taille des fichiers texte, dont
le nom se termine par : .doc ou docx, triés dans l’ordre alphabétique des noms des fichiers.
³ Ecrire une requête SQL qui donne pour résultat : Les noms des fichiers compressés, les
formats de compression, les types de compression, et le taux de compression de chaque fichier,
dont le taux de compression dépasse 40%, triés dans l’ordre des numéros des fichiers.
´ Ecrire une requête SQL qui donne pour résultat ; Les algorithmes sans perte de données et
le compte des fichiers compressés par ces algorithmes, dont ce compte est égal à 3,5 ou 8.
µ Ecrire une requête SQL qui donne pour résultat : Les 3 premiers grands taux de compressions,
triés dans l’ordre croissant.
Page 2
