Voilà, c'est un petit script de compression, pas très au point mais c'est fait pour être amélioré.
Ca marche comme ça :
on veut coder dodododododododododododododo par exemple.
"d" est la lettre n°100 et "o" la lettre n°111.
la lettre la plus basse du texte est la lettre "d" (n°100)(variable start).
l'"amplitude" de la chaine est donc de 11 et le chiffre 11 se code 10011 (sur 5 bits). donc la variable amp sera de 5.
ensuite on prend chaque lettre du texte : d = 100 ; a partir de 100, 100 est le premier nombre sur 11 : 00000 on rajoute les zéros nécessaires ; on l'ajoute a la chaine de bits (nbstring);
o = 111 ; 11eme/11 ; 10011 ; aucun zéro nécessaire; on l'ajoute a la chaine.
ensuite on prend chaque groupe de 8 bits et si le dernier groupe n'est pas complet on lui rajoute des zéros :[00000100]111+00000
on code chaque groupe de 8bits en un caractère (on va dire que ce groupe fait Y et le deuxième b par exemple) : YYYYYYYYYYYYB
plus l'amplitude et le départ : d♣YYYYYYYYYYYB
on gagne des caractères.
pour décompresser : on prend le premier caractère et le deuxième, on les décode : start = 100, amp = 5;
ensuite on convertit tout le texte en chaine de bits, on prend chaque groupe de 1*amp bits (ici c'est 5 bits), et on les code sur 1*amp bits (5) et on obtient une valeur decadécimale du caractère a partir de start. on l'ajoute a start et on trouve alors le code ascii du caractère. on le reconverti en caractère et on obtient la chaine du début (sauf le dernier caractère qui est parfois faux s'il a été complété).