En électronique et en informatique, la bande passante critique d'un algorithme de compression est une grandeur permettant d'estimer les performances d'un algorithme de compression de données sur un échantillon de données, dans le cas où celui-ci est utilisé pour sa transmission ou son stockage.
Plus spécifiquement, il s'agit d'une grandeur, en bit/s, permettant de savoir si l'utilisation d'un algorithme de compression sera plus efficace pour la transmission de donnée ou pour son stockage. Dans le cas d'une transmission de donnée classique, le temps total de transfert est de : , avec la taille de donnée à transférer, et le débit du média de transmission. Si un algorithme de compression est utilisé, alors ce temps de transfert devient :
, avec le débit du compresseur de données (typiquement de l'ordre de pour gzip sur un ordinateur « standard »), le débit de l'algorithme de décompression, et t le taux de compression de l'algorithme utilisé, dans (0 signifiant aucune compression, comme dans le cas d'un bruit blanc).
On remarque que ce temps de transfert dépend donc du type de signal à transférer, puisque celui-ci dépend du taux de compression que l'algorithme sera capable d'atteindre. Ce temps dépend donc du couple (type de données, algorithme utilisé).
A partir de ce temps, on peut ainsi définir la bande passante critique du couple (type de données, algorithme de compression) comme étant :
Plus la bande passante critique d'un algorithme de compression est élevé, plus celui-ci est performant (en vitesse et en taux de compression).
Si le débit du média de transmission est supérieur à , alors l'utilisation de cet algorithme de compression mettra plus de temps que l'envoi des données brutes. Il s'agit donc d'un indicateur permettant de savoir s'il est intéressant ou non d'utiliser cet algorithme de compression sur cette donnée afin de réduire le temps de transfert.
Dans le cas de l'écriture d'une donnée, alors seul le temps de compression est à prendre en compte, et on obtient directement : .
Cette grandeur a été introduite en 2016 afin de comparer la pertinence de l'utilisation d'algorithmes de compression lors de transfert de données.
Annexes Bibliographie
Articles connexes Compression de données Transmission de données Débit binaire
Catégorie:Algorithme Catégorie:Informatique