Heuristique

De manière générale, une heuristique est une "règle empirique" ou un bon guide à suivre pour prendre des décisions. En informatique, une heuristique a un sens similaire, mais se réfère spécifiquement à algorithmes.

Lors de la programmation de logiciels, les programmeurs visent à créer les algorithmes les plus efficaces pour accomplir diverses tâches. Celles-ci peuvent inclure des processus simples tels que le tri des nombres ou des fonctions complexes telles que le traitement d'images ou de clips vidéo. Étant donné que ces fonctions acceptent souvent une large gamme d’entrées, un algorithme peut fonctionner correctement dans certains cas, mais pas très bien dans d’autres.

Par exemple, le GIF L’algorithme de compression d’image fonctionne bien sur les petites images peu colorées, mais pas aussi bien JPEG compression sur les grandes images avec beaucoup de couleurs. Si vous saviez que vous n'allez traiter que de petites images ne comportant pas une large gamme de couleurs, la compression GIF serait tout ce dont vous avez besoin. Vous n'avez pas à vous soucier des grandes images colorées, il ne sert donc à rien d'optimiser l'algorithme pour ces images. De même, les programmeurs utilisent souvent des algorithmes qui fonctionnent bien dans la plupart des situations, même s'ils peuvent ne pas être performants dans des situations inhabituelles.

Par conséquent, un processus heuristique peut inclure l'exécution de tests et l'obtention de résultats par essais et erreurs. À mesure que davantage d'échantillons de données sont testés, il devient plus facile de créer un algorithme efficace pour traiter des types de données similaires. Comme indiqué précédemment, ces algorithmes ne sont pas toujours parfaits, mais fonctionnent bien la plupart du temps. Le but de l'heuristique est de développer un processus simple qui génère des résultats précis dans un délai acceptable.