Discussion :

[katebe]

bonjour

Je commence par signaler que j'ai effectué un effort pour savoir dans quelle catégorie je vais poster cette discussion puisque mon sujet peut être posté dans la rubrique "algorithme" ou bien dans la rubrique "matlab". J’ai décidé de choisir la rubrique ‘algorithme’.

Actuellement, je réalise un projet sur "le codage arithmétique". Plus précisément, je m'intéresse à la compression des textes.


J'ai parvenu d’ éditer avec succès le code qui réalise la partie codage et la partie décodage. mais il m 'a apparu un problème lorsque j'ai dépassé 18 caractères dans le message à coder. Les erreurs que j'ai obtenue sont ceux des résultats du décodage.

par exemple, pour: "hello word" tout se passe parfaitement. Mais si en prenant par exemple la chaine "bonjour tous le monde", je reçois en décodage des faux caractères.
D’après ma modeste analyse, le codage arithmétique se base sur les divisions récursives de l'intervalle [0,1]. Au moment où il atteint les 18 caractères, la largeur de l’intervalle [min,max](pour 1 caractère) devient presque nulle, ce qui peut influer sur le codage de la chaine ainsi que dans la détection du caractère(par son interval) au niveau du décodage.

Les questions qui m'arrivent à mon esprit sont les suivants:
Est ce que le codage arithmétique est limité au niveau de la taille de la séquence à coder?
si oui, est ce que ça serait professionnelle de boucler l'algorithme à chaque 18 caractères jusqu'à l'acheminement du texte?
sinon, quel serait la cause du problème?
Dans un autre sujet, j’aimerais bien que vous me donniez un flash concernant le codage et le décodage arithmétique des images.
J'aimerais bien que me vous aidiez par vos chers connaissances d'arriver à résoudre ce problème et j'espère que ça sera dans les plus bref délais.

je conclus par vous exprimer mes remerciements pour les aides que vous fournissiez au profit des développeurs. Continuez à ce rythme.

Et merci d'avance

[pseudocode]

bonjour

Je commence par signaler que j'ai effectué un effort pour savoir dans quelle catégorie je vais poster cette discussion puisque mon sujet peut être posté dans la rubrique "algorithme" ou bien dans la rubrique "matlab". J’ai décidé de choisir la rubrique ‘algorithme’.

Je pense que c'était le bon choix.

Les questions qui m'arrivent à mon esprit sont les suivants:
Est ce que le codage arithmétique est limité au niveau de la taille de la séquence à coder?

Oui. Autour d'une quinzaine de caractères pour la représentation en virgule flottante habituelle.

si oui, est ce que ça serait professionnelle de boucler l'algorithme à chaque 18 caractères jusqu'à l'acheminement du texte? Dans un autre sujet, j’aimerais bien que vous me donniez un flash concernant le codage et le décodage arithmétique des images.

Hum... Déjà l'algo de codage arithmétique est soumis a une miriade de dépots de brevet alors j'hésiterai avant de l'employer. Ensuite, je te conseillerai de regarder du coté du codage de Rice/Golomb.

[katebe]

bonjour
et merci beaucoup pour votre réponse.

[Sylvain Togni]

J'ajouterai que l'implémentation classique du codage arithmétique n'utilise pas des flottants mais des entiers et n'est pas limité en nombre de caractères.

Si les brevets sont un problème tu peux aussi regarder du côté du codage d'Huffman, un peut moins performant mais non breveté.