cs_Matt67
Messages postés549Date d'inscriptionsamedi 6 septembre 2003StatutMembreDernière intervention 6 mars 2010
-
25 févr. 2006 à 11:04
psycho81
Messages postés84Date d'inscriptionmardi 4 mai 2004StatutMembreDernière intervention17 février 2008
-
7 avril 2006 à 11:37
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
psycho81
Messages postés84Date d'inscriptionmardi 4 mai 2004StatutMembreDernière intervention17 février 2008 7 avril 2006 à 11:37
A quand le MTF (Move To Front) ?
pour des informations complémentaire à ce sujet (et une approche légèrement différente) regarde mes sources (en VB par contre ... désolé)
je tiens à signaler pour les visiteurs venant ici, qu'à l'ehure actuelle, les meilleure compression texte sont réalisé avec comme base de BWT. Le meilleur étant selon moi comrpessia (ou compcl.exe). Contactez moi pour disposer du module dos compcl.exe. Il est surpuissant !
noaie
Messages postés4Date d'inscriptionsamedi 25 février 2006StatutMembreDernière intervention18 septembre 2011 26 févr. 2006 à 01:06
Bonjour Matth67,
voici un exemple plus long (extrait de victor hugo, les misérables) qui montre l'utilité de la BWT, a savoir la compression de données sans perte. Cette transformée ne diminue pas la taille des données, mais elle améloire la compression aprés.
originale:
'Javert pencha la tete et regarda. Tout etait noir. On ne distinguait rien. On entendait un bruit d'ecume ; mais on ne voyait pas la riviere. Par instants, dans cette profondeur vertigineuse, une lueur apparaissait et serpentaitvaguement, l'eau ayant cette puissance, dans la nuit la plus complete, de prendre la lumiere on ne sait ou et de la changer en couleuvre. La lueur s'evanouissait, et tout redevenait indistinct. L'immensite semblait ouverte la. Ce qu'on avait au-dessous de soi, ce n'etait pas de l'eau, c'etait du gouffre. Le mur du quai, abrupt, confus, mele a la vapeur, tout de suite derobe, faisait l'effet d'un escarpement de l'infini.' taille de 651
BWT :
'e........e,rtnun,,stas,ntt,,stt,steetrrnnuet,t,utr,eteeestsaaeeaa;,eennntaestttttaeeeeutttareeteea,tt,tarelldlcnsLludiuitseetetsreuateenreai . lh Lllllllld vumfrvtsnstsltyudtsshvddytv Ppgcppee J om a s n n ne rn -nen n mltntdddrtnLcrdttCntddnctbsrrr'''r'rmspu ivptrmmmp giidsvvv df ' 'tlccuudpnl'd feunofneni naccaonrmvt'tg'tf oaaauuddauaaaauaaaaaaaaausr bepu p eu meeuio oueOuOoo eeaeieoie u iioaii aaaeiaeeeea rrsnc' fc gncstTt vp r ram a u uueauuuiaadevfe p epaeeeebbnuaunai tusi sseu n siiienii inieneuiiuiiiiiiiirueieeiipinceeensierttien rss neeaoddqaaqggllooprnsocl ' remeeelofeooooe ae eau i uoa'
ici on voie clairement l'utilité de l'agorithme, il regroupe les lettres identiques, ce qui améloire la compression. son éfficacité augmente avec la taille des données à codé en entrée
7 avril 2006 à 11:37
pour des informations complémentaire à ce sujet (et une approche légèrement différente) regarde mes sources (en VB par contre ... désolé)
je tiens à signaler pour les visiteurs venant ici, qu'à l'ehure actuelle, les meilleure compression texte sont réalisé avec comme base de BWT. Le meilleur étant selon moi comrpessia (ou compcl.exe). Contactez moi pour disposer du module dos compcl.exe. Il est surpuissant !
26 févr. 2006 à 01:06
voici un exemple plus long (extrait de victor hugo, les misérables) qui montre l'utilité de la BWT, a savoir la compression de données sans perte. Cette transformée ne diminue pas la taille des données, mais elle améloire la compression aprés.
originale:
'Javert pencha la tete et regarda. Tout etait noir. On ne distinguait rien. On entendait un bruit d'ecume ; mais on ne voyait pas la riviere. Par instants, dans cette profondeur vertigineuse, une lueur apparaissait et serpentaitvaguement, l'eau ayant cette puissance, dans la nuit la plus complete, de prendre la lumiere on ne sait ou et de la changer en couleuvre. La lueur s'evanouissait, et tout redevenait indistinct. L'immensite semblait ouverte la. Ce qu'on avait au-dessous de soi, ce n'etait pas de l'eau, c'etait du gouffre. Le mur du quai, abrupt, confus, mele a la vapeur, tout de suite derobe, faisait l'effet d'un escarpement de l'infini.' taille de 651
BWT :
'e........e,rtnun,,stas,ntt,,stt,steetrrnnuet,t,utr,eteeestsaaeeaa;,eennntaestttttaeeeeutttareeteea,tt,tarelldlcnsLludiuitseetetsreuateenreai . lh Lllllllld vumfrvtsnstsltyudtsshvddytv Ppgcppee J om a s n n ne rn -nen n mltntdddrtnLcrdttCntddnctbsrrr'''r'rmspu ivptrmmmp giidsvvv df ' 'tlccuudpnl'd feunofneni naccaonrmvt'tg'tf oaaauuddauaaaauaaaaaaaaausr bepu p eu meeuio oueOuOoo eeaeieoie u iioaii aaaeiaeeeea rrsnc' fc gncstTt vp r ram a u uueauuuiaadevfe p epaeeeebbnuaunai tusi sseu n siiienii inieneuiiuiiiiiiiirueieeiipinceeensierttien rss neeaoddqaaqggllooprnsocl ' remeeelofeooooe ae eau i uoa'
ici on voie clairement l'utilité de l'agorithme, il regroupe les lettres identiques, ce qui améloire la compression. son éfficacité augmente avec la taille des données à codé en entrée
cf ce lien http://fr.wikipedia.org/wiki/BWT , cet algorithme est utilisé dans la compression bzip2.
Merci de ta question.
NoAiE.
25 févr. 2006 à 11:04
euh, à quoi ca sert ???
Matt...