Synthèses

Bibliographie

Autres

GLOSSAIRE

Algorithme

Ensemble de règles, de procédures ou d'instructions bien définies qu'il faut suivre pour obtenir la solution d'un problème dans un nombre fini d'étapes. Un algorithme peut comprendre des procédures et instructions algébriques, arithmétiques, logiques, et autres. Un algorithme doit obtenir une solution en un nombre fini d'étapes. Les algorithmes sont fondamentaux dans la recherche d'une solution par voie d'ordinateur, parce que l'on doit donner à un ordinateur une série d'instructions qu'il sait exécuter pour trouver une solution dans un temps raisonnable.

Arbre binaire

Un arbre binaire est une structure récursive que l'on peut définir de la sorte :
Un arbre est soit vide, soit un noeud et deux sous-arbres
Un noeud contient une valeur
Un sous-arbre est un arbre

Le vocabulaire que nous allons employer est le suivant :
la racine est le noeud principal (celui qui n'est pas associé au sous-arbre d'un autre arbre).
Une feuille est un noeud à l'extrémité de l'arbre
le fils gauche est le premier des deux sous-arbres
le fils droit est le second.

Bande passante

Débit théorique de la connexion modem proposé par le fournisseur de l'accès Internet.

Bit, octet

La plus petite unité de mesure de l'information est le bit (contraction de BInary digiT (chiffre binaire)). C'est la norme utilisée par l'ordinateur. Le bit peut prendre deux valeurs 0 ou 1.>
L'unité au-dessus du bit est l'octet (exemple "1111000" est un octet)

Chaîne de caractère

Compression non adaptative, semi-adaptative ou adaptative

Certains algorithmes sont basés sur des dictionnaires préconçus et spécifiques à un type de données : ce sont des algorithmes non-adaptatifs.
(exemple : Codage de Huffman avec dictionnaire statique)
Un algorithme adaptatif comme LZW ou AFE, à l'inverse n'intégrera pas de données relatives à la fréquence d'apparition des données à compresser à la différence du codage de HUFFMAN par exemple. Ceux-ci construisent leur dictionnaire à la volée. La compression adaptative est capable de s'adapter à n'importe quelles données d'entrée et d'en tirer le meilleur taux de compression.
Le mélange de ces deux méthodes donne la méthode d'encodage semi-adaptative (exemple HUFFMAN). Celui-ci fait un premier passage sur les données pour construire le dictionnaire et un second passage pour effectuer l'encodage. En utilisant cette méthode, un dictionnaire optimal est construit avant qu'un quelconque encodage soit effectué.

Dans un encodage non adaptatif ou semi-adaptatif : chaque caractère sera remplacé par le même code durant toute la compression.
Dans un encodage adaptatif chaque caractère aura un code qui pourra changer durant la compression (selon sa fréquence d'apparition AFE, LZW).

Compression sans perte (conservative) ou avec pertes (non-conservative)

Une compression sans pertes signifie que lorsque des données sont compressées et ensuite décompressées, l'information originale contenue dans les données a été préservée. Aucune donnée n'a été perdue ou oubliée. Les données n'ont pas été modifiées. La méthode de compression avec pertes quant à elle "supprime", de façon sélective, quelques données d'une image, d'un son, d'une vidéo, etc, dans le but d'effectuer la compression avec un taux de compression meilleur que la plupart des méthodes de compression sans pertes. C'est donc une méthode basée sur la suppression de l'information.
L'œil humain est limité dans le nombre de couleurs qu'il est capable de percevoir simultanément, particulièrement si ces couleurs ne sont pas adjacentes dans l'image ou sont très contrastées. Un algorithme de compression intelligent peut tenir compte de ces limitations dans la compression.

Compression statique ou dynamique

Un algorithme qui est non-adaptatif est statique c'est à dire encode les données sans se soucier des fréquences des caractères.
Un algorithme dynamique établit un dictionnaire créé à partir des données à encoder. On dit aussi que le dictionnaire est créé dynamiquement contrairement aux dictionnaires statiques.

Compression symétrique ou asymétrique :

Une méthode de compression symétrique utilise le même algorithme, et demande la même capacité de calcul, aussi bien pour la compression que pour la décompression. Les méthodes de compression asymétriques demandent plus de travail dans une direction que dans l'autre. Généralement, l'étape de compression demande beaucoup plus de temps et de ressources systèmes que l'étape de décompression. Ce temps est utilisé pour rechercher la meilleure compression possible.

Dictionnaire

Ensemble des correspondances entre les caractères et le code qui leur a été attribué.
Il est dynamique lorsqu'il est conçu au fil de la compression ou à la lecture des données.
Il est statique quand il est intégré au compresseur. Les dictionnaires statiques sont utilisés pour les fichiers textes par exemple. Dans ce cas il sera composé des caractères alphanumériques et de leur fréquence d'apparitions dans la langue du texte.

Port

Composant d'entrée/sortie permettant la connexion et la communication de l'ordinateur avec les périphériques. La transmission entre les deux intervenants se fait à l'aide d'un câble. La principale caractéristique d'un port est sa vitesse de transfert.

Table ASCII

ASCII est l'abréviation de American Standard Code for Information Interchange
Cette table rassemble les 256 caractères définis par le standard américain dont les lettres minuscules, majuscules, les ponctuations courantes, les caractères spéciaux et accentués, les chiffres et certains non-affichés (retour à la ligne, suppression ...).
Voir la table ASCII. (cliquer ici)

Vitesse de transfert

La vitesse de transfert d'un port est le débit d'information de celui-ci c'est à dire le nombre d'octets que le port est capable de transmettre en une seconde. Elle est souvent exprimée en kilo octets par seconde (ko/s) ou en Méga octets par seconde (Mo/s).