« Compression de données/Codage entropique » : différence entre les versions

On considère une source discrète, c'est-à-dire un dispositif qui fournit aléatoirement des séquences de symboles issus d'un ensemble discret fini. Une source peut être un [[texte]], une [[image numérique|image]], ou plus généralement, tout [[signal]] numérique. Une source est modélisée par un ensemble de [[variable aléatoire|variables aléatoires]], à valeur dans un alphabet de taille finie, <math>\Omega=\{x_0, \ldots,x_N\}</math>. <math>\Omega</math> est appelé l'ensemble des symboles de source.