Plan
• • • • • • Files de priorité Représentation par tas Tri par tas Codes préfixes Codage de Huffman Codage de Huffman adaptatif

Amphi 7

1

Files de priorité
Une file de priorité est un type abstrait de données opérant sur un ensemble ordonné, et muni des opérations suivantes : • trouver le maximum, • insérer un élément, • retirer le maximum. En inversant l'ordre, on obtient un type abstrait permettant de trouver le minimum et de le retirer.
Amphi 7 2

Files de priorité
Exemples d'utilisation : • Ordonnancement des tâches d'un système d'exploitation. • Application boursière (d'après Rolf Ingold) • Contrôle aérien • etc.

Amphi 7

3

Trouvé sur le Web ...
Perle donne l’avantage aux applications critiques en implantant la gestion des niveaux de priorité sur sa gamme de routeurs. Afin d’améliorer les performances des réseaux en fonction des applications, Perle Systems a implanté dans ses routeurs un nouveau mode de gestion des files d’attente. Celui-ci permet à l’administrateur réseau de définir quatre niveaux de priorité (haute, normale, moyenne ou basse) pour une interface ou un protocole donnés. Tous les paquets qui entrent dans le routeur sont affectés à une file d’attente en fonction d’un degré d’urgence défini au préalable. Les paquets affectés à la file ayant une priorité haute sont transmis les premiers. Lorsque cette file est vide, c’est le tour des paquets affectés à la file ayant la priorité immédiatement inférieure. Ce système permet de ne pas retarder la transmission des données prioritaires lorsque le réseau est encombré.
Amphi 7 4

Trouvé aussi sur le Web: application boursière
• Une commande comprend trois champs (action, prix, quantité), où action est un achat ou une vente, prix est le prix proposé et quantité est le nombre d’actions. • Une cote donne l’offre la plus haute et la demande la plus basse. • Lorsqu'une transaction survient, on effectue une série de suppressions dans la liste des commandes. • Les commandes