Method and device for data compression.

摘要

Le procédé est fondé sur l'algorithme de GUAZZO et est adaptatif car il n'exige pas de connaissance statistique préalable de la source de message à coder. Le message est composé d'une suite de symboles (a1 à a4) de la source qui sont représentés par l'indication de la direction "0" ou "1" choisie à chaque noeud (N0 à N2) d'un arbre binaire. Conformément à l'invention, l'adaptativité est obtenue en associant à chaque noeud deux compteurs de taille finie comptant les "0" et "1" suivant le cheminement de l'arbre. Les contenus de ces compteurs permettent d'estimer la probabilité conditionnelle de chacun des éléments "0" et "1" au noeud. <IMAGE>