Qu'est-ce qu'un code de préfixe?
Un code de préfixe est la structure de code binaire qui représente certaines lettres ou caractères. Ces chaînes de code sont utilisées par les ordinateurs pour communiquer. Ils se composent de zéros et de ceux qui traduisent certaines commandes ou certains mots. Par exemple, la lettre "A" peut contenir un code de préfixe 0 alors que le numéro 1010 représente la lettre "D".
Les arbres binaires sont utilisés pour représenter comment les chaînes de chiffres du code de préfixe se traduisent en certaines lettres, caractères ou messages. De nombreuses applications logicielles utilisent un code de préfixe basé sur des arbres binaires pour compresser leurs données. Plusieurs combinaisons différentes de code binaire sont fusionnées dans un "arbre" pouvant contenir un ou plusieurs messages. Il y a généralement une racine qui est représentée par un 0 ou un 1 qui est assimilé à l'un des caractères.
À partir de la racine, vous pouvez suivre une extension de chiffres qui se traduit par une autre lettre. Plusieurs branches différentes issues de la ligne principale de l’arbre binaire peuvent se traduire par des caractères distincts. Les lettres ou les caractères représentés par un chiffre binaire sont appelés bits simples, tandis que ceux qui sont représentés par plus d'un chiffre binaire sont appelés deux, trois ou quatre bits.
Le nombre de bits est directement lié au nombre de chiffres binaires représentant un caractère particulier dans un code de préfixe. Les bits simples sont généralement utilisés pour les caractères apparaissant plusieurs fois dans un message, tandis que des chaînes de deux bits ou plus sont utilisées pour les lettres et les caractères peu fréquents. Par exemple, si un code de préfixe code le mot "implacable", un seul bit représentera très probablement la lettre "E".
Les mots et les messages sont généralement créés en regroupant un code binaire qui se lit de gauche à droite de l'arborescence du code de préfixe. Par exemple, un arbre binaire peut contenir la lettre "R" qui est représentée par le chiffre binaire 0, la lettre "E" qui est représentée par la chaîne binaire 011 et la lettre "D" qui est représentée par la chaîne binaire 0110. Dans ce cas, le mot "rouge" serait associé au code 00110110.
En utilisant des codes de préfixe, les ordinateurs et les applications peuvent économiser de l'espace. Etant donné qu'un certain nombre de commandes et de messages utilisent les mêmes lettres et caractères, chacun peut être représenté par certaines traductions de code binaire. Séparément, ces mots peuvent nécessiter de l'espace de stockage supplémentaire en raison de la quantité de bits que chacun d'entre eux contient. Les arbres binaires réduisent la quantité de bits requis, augmentant parfois jusqu'à 50% l'espace de stockage.