COMPRESSION DE CHAINE compression, decompression, Source N°41786

Information sur la source

Catégorie :Trucs & Astuces Classé sous : compression, decompression Niveau : Initié Date de création : 08/03/2007 Vu / téléchargé: 2 834 / 90

Auteur : stfou

Ecrire un message privé

Ce membre participe au partage de revenus publicitaires

Note :

7,00 / 10

1
2
3
4
5
6
7
8
9
10

Commentaire sur cette source (2)

Ajouter un commentaire et/ou une note

Description

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é).

Source

Chaine claire.<br>
<textarea id="0" onkeyUp="document.getElementById(1).value=compress(this.value);document.getElementById(2).value=decompress(compress(this.value));document.getElementById(3).value=this.value.length-compress(this.value).length">
</textarea><br><br>
Chaine compressée.<br>
<textarea id="1">
</textarea><br><br>
Chaine décompréssée.<br>
<textarea id="2">
</textarea><br><br>
Caractères gagnés.<br>
<input type="text" id="3">
<script>
function compress(text)
{
var ranked=text.split("").sort();
var start=ranked[0].charCodeAt(0);
var amp=(ranked[ranked.length-1].charCodeAt(0)-ranked[0].charCodeAt(0)).toString(2).length;
var compstr=String.fromCharCode(start)+String.fromCharCode(amp);
var nbstr="";
var nb="";
var zeros="";
for(j=0;j<text.length;j++)
{
zeros="";
nb=(text.charCodeAt(j)-start).toString(2);
for(k=0;k<(amp-nb.length);k++){zeros+="0";}
nbstr+=zeros+nb+"";
}
while(Math.round(nbstr.length/8)*8!=nbstr.length)
{
nbstr+="0";
}
for(l=0;l<nbstr.length;l+=8)
{
compstr+=String.fromCharCode(parseInt(nbstr.substring(l,l+8),2));
}
return compstr;
}
function decompress(text)
{
var start=text.charCodeAt(0);
var amp=text.charCodeAt(1);
var decompstr="";
var nbstr="";
var nb="";
var zeros="";
text=text.substring(2,text.length);
for(i=0;i<text.length;i++)
{
zeros="";
nb=text.charCodeAt(i).toString(2);
for(k=0;k<(8-nb.length);k++){zeros+="0";}
nbstr+=zeros+nb+"";
}
for(j=0;j<nbstr.length;j+=amp)
{
decompstr+=String.fromCharCode(parseInt(nbstr.substring(j,j+amp),2)+start);
}
return decompstr.substring(0,decompstr.length-2);
}
</script>

Chaine claire.<br>
<textarea id="0" onkeyUp="document.getElementById(1).value=compress(this.value);document.getElementById(2).value=decompress(compress(this.value));document.getElementById(3).value=this.value.length-compress(this.value).length">

</textarea><br><br>
Chaine compressée.<br>
<textarea id="1">

</textarea><br><br>
Chaine décompréssée.<br>
<textarea id="2">

</textarea><br><br>
Caractères gagnés.<br>
<input type="text" id="3">
<script>
function compress(text)
{
var ranked=text.split("").sort();
var start=ranked[0].charCodeAt(0);
var amp=(ranked[ranked.length-1].charCodeAt(0)-ranked[0].charCodeAt(0)).toString(2).length;
var compstr=String.fromCharCode(start)+String.fromCharCode(amp);
var nbstr="";
var nb="";
var zeros="";

for(j=0;j<text.length;j++)
{
zeros="";
nb=(text.charCodeAt(j)-start).toString(2);
for(k=0;k<(amp-nb.length);k++){zeros+="0";}
nbstr+=zeros+nb+"";
}
while(Math.round(nbstr.length/8)*8!=nbstr.length)
{
nbstr+="0";
}
for(l=0;l<nbstr.length;l+=8)
{
compstr+=String.fromCharCode(parseInt(nbstr.substring(l,l+8),2));
}
return compstr;
}

function decompress(text)
{
var start=text.charCodeAt(0);
var amp=text.charCodeAt(1);
var decompstr="";
var nbstr="";
var nb="";
var zeros="";
text=text.substring(2,text.length);
for(i=0;i<text.length;i++)
{
zeros="";
nb=text.charCodeAt(i).toString(2);
for(k=0;k<(8-nb.length);k++){zeros+="0";}
nbstr+=zeros+nb+"";
}

for(j=0;j<nbstr.length;j+=amp)
{
decompstr+=String.fromCharCode(parseInt(nbstr.substring(j,j+amp),2)+start);
}
return decompstr.substring(0,decompstr.length-2);
}
</script>

Conclusion

Voilà. des suggestions ?

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

compress.hta1 632 octets

Télécharger le zip

Sources du même auteur

Toutes les sources de stfou

Sources de la même categorie

Toutes les sources de la catégorie Trucs & Astuces

Sources en rapport avec celle ci

COMPRESSION RLE (PART II)

Commentaires

Commentaire de memotxt le 08/03/2007 12:05:19

Bonjour, la technique utilisée est intéressante, au plus la chaîne est longue au plus c'est efficace.

Un petit bug: le dernier caractère est souvent perdu lors du décodage.

Jilube (http://www.ilu.be)
Commentaire de stfou le 01/04/2007 15:39:04

Oui, et au pire on retombe sur la m¨ºme longueur +3 caract¨¨res (pour la d¨¦finition au d¨¦but de la chaine.)
<quote>
Un petit bug: le dernier caract¨¨re est souvent perdu lors du d¨¦codage.
</quote>
d¨¦ja expliqu¨¦. il faudrais peut-¨ºtre dans ce cas encoder le dernier caract¨¨re normalement, et dire au programme de ne d¨¦coder que le dernier caract¨¨re normalement. aussi, un truc, tapez Alt+1 (☺) et Alt+254 (¡ö), et alors l¨¤ m¨ºme en en tapans que la meme lettre apr¨¨s, vous trouverez toujours une longeur sup¨¦rieure :
¡ö☺aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
sera toujours plus long que bcaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa.

Stfou