Algorithme de compression

S'abonner :

Newsletters

Magazines

01men.

écrire à l'auteur		imprimer

envoyer par mail

Algorithme de compression
Séquence d'opérations permettant de résoudre un problème donné.

Lionel Lumbroso , 01net., le 30/08/2002 à 15h40

Le terme algorithme provient de la traduction en latin du nom de l'astronome et mathématicien ouzbek du IXe siècle Mohammed Al-Khwarizmi.

Pour mériter le qualificatif d'algorithme, la suite d'instructions doit être dépourvue de toute ambiguïté et avoir une fin explicite, qui correspond à la résolution du problème posé. Ainsi, une simple recette de cuisine est un texte de type algorithmique.

L'algorithmique est donc éminemment adapté au traitement automatisé par un ordinateur et, de façon naturelle, l'informatique se fonde sur cette discipline.

Si un algorithme peut être rédigé dans n'importe quel langage , que ce soit une langue naturelle comme le français ou un langage de programmation comme le C , le mot est le plus souvent employé pour désigner génériquement l'enchaînement logique de tâches précises à prévoir, indépendamment de sa mise en oeuvre spécifique dans le langage de programmation choisi.

Désignations équivalentes : Algorithme - Algorithme de compression