URL: https://linuxfr.org/users/palkeo/journaux/decouvrez-la-compression-de-donnees-et-l-humour-algorithmique Title: Découvrez la compression de données ! (et l'humour algorithmique) Authors: palkeo Date: 2013年08月06日T03:35:13+02:00 License: CC By-SA Tags: compression, algorithmique et python Score: 34 Hop, voici un journal bookmark dans lequel je présente une méthode de compression de données plutôt simple, mais utilisée par les plus grands. L'article est ici : http://www.palkeo.com/code/compression.html C'est le résultat de quelques jours à me poser des questions existentielles sur la compression de données (for fun [and profit](http://prize.hutter1.net/)). À la fin, vous avez un script de moins de 300 lignes qui arrive à faire de la compression/décompression avec un ratio qui s'approche pas mal des algos classiques, et qui a pas mal de potentiel d'amélioration. Je pense que c'est l'algo de compression le plus lent jamais conçu, mais c'est de la faute à python (ou pas). Je parle aussi de chaîne de Markov, et de codage de Huffman. Vous y trouverez aussi un interlude qui vous apprendra à passer du texte au mixeur pour générer des phrases choc : - 17:1 Les Philistins réunirent leurs armées pour faire la connaissance de toutes les poitrines ! _Harry Potter / Bible_ - Il contempla ses mains, mais il n'y a aucun blessé. _Harry Potter_ - Fleur Delacour qui montait en courant les marches menant dans le territoire d'Israël. _Harry Potter / Bible_ - Ceins tes reins comme un canon en les forçant à adopter le nouveau mode de production fondée sur les serpents pour en dilater encore l’échelle des entreprises. _Marx / Bible / Harry Potter_ - Et l'Éternel dit: C'est dans le filet à bagages et ils étaient rassemblés. _Harry Potter / Bible_ - 17:13 S'il se retire dans sa maison, et Mical, fille de Saül, n'eut point d'enfants jusqu'au jour de sa combustion, dit Dumbledore en adressant un sourire moqueur. _Harry Potter / Bible_ Voilà, amusez-vous bien !