1

Je cherche un algo à implementer en java, la seule contrainte c'est qu'il doit être très léger en usage mémoire (par exemple 4ko à 32 ko maximum en usage mémoire), mais plutot 4ko, est-ce, d'une part ca existe et d'autre part, quels sont les algos correspondant à ces critères que vous connaissez, j'en ai besoin pour une JVM qui a très peu de mémoire. Je sais que beaucoup d'algo sur HP ou TI, il y a quelques années ne pouvaient utiliser que très peu de mémoire, mais je ne les connais pas.

RLE ne sert pas à grand chose dans mon cas, huffman pkoi pas, mais j'ai à peine une matinée pour l'implémenter, donc peut être un peu court, ce qu'il me faudrait c'est un algo assez simple et pas forcement super performant, mais très léger en usage mémoire.

2

les algos RLE et huffmann sont les plus simples que je connaisse.

3

Tu dois pouvoir trouver sur internet du code tout fait pour huffman.
avatar
« Quand le dernier arbre sera abattu, la dernière rivière empoisonnée, le dernier poisson capturé, alors vous découvrirez que l'argent ne se mange pas. »

4

le LSW n'est pas non plus d'une complexité féroce mais il faut une certaine taille mémoire pour le dictionnaire donc ca risque de faire trop.
avatar

5

Je ne connais rien à LZW, mais je signale juste que la doc du programme BZComp sur Hp (un compresseur qui fonctionne avec LZ77) indique que la taille des buffers utilisés n'a d'influence que sur la vitesse de compression, pas sur l'efficacité, et qu'on peut prendre de petits buffers..
Les droits inaliénables du troll :
1) le droit d'avoir raison
2) le droit d'être péremptoire
3) le droit de ne pas lire
4) le droit de ne pas répondre
5) le droit d'être de mauvaise foi
6) Autant pour moi / Faignant / Vivent Tintin et Milou

6

Merci pour les renseignements je vais regarder, mais justement, j'aurais voulu trouver autre chose que rle, lzw, lz77 ou huff^man sad
LZW me convient tres bien, j'en ai deja codé un , mais le problème c'est au niveau des droits d'utilisation sad

7

les droits ont sauté notamment en France et aux USA...
It was reported in Debian Weekly News (http://www.debian.org/News/weekly/2002/45/) based on a comp.compression thread (http://groups.google.com/groups?&threadm=a5aa8dd0.0208271613.3cd18da6%40posting.google.com), that the Unisys patent in the USA expired on December 20, 2002 - 17 years and 10 days after it was granted. Most other sources claim the patent expired in June 2003, 20 years after it was filed, because 35 USC §154(c)(1) (http://www4.law.cornell.edu/uscode/35/154.html) specifies that patents subsisting as of six months after the enactment of the Uruguay Round Agreements Act last for the greater of 17 years after grant and 20 years after filing.
According to a statement on Unisys's web site, counterpart patents on LZW in the United Kingdom, France, Germany, Italy, and Japan have expired in June 2004, and the Canadian patent expired on July 7, 2004. The Canadian patent was the last known Unisys patent on the LZW algorithm still in effect.

http://en.wikipedia.org/wiki/LZW#Patent_issues

« The biggest civil liberty of all is not to be killed by a terrorist. » (Geoff Hoon, ministre des transports anglais)

8

IBM a toujours un brevet sur le LZW, qui n'expire qu'en 2006.
avatar
I'm on a boat motherfucker, don't you ever forget

9

Comme le brevet de IBM porte sur exactement la même chose que le brevet de Unisys et a été inscrit plus tard, il n'est pas valide.
avatar
Mes news pour calculatrices TI: Ti-Gen
Mes projets PC pour calculatrices TI: TIGCC, CalcForge (CalcForgeLP, Emu-TIGCC)
Mes chans IRC: #tigcc et #inspired sur irc.freequest.net (UTF-8)

Liberté, Égalité, Fraternité

10

Oué.

11

Si ça peut interesser quelqu'un, il est possible que je diffuse les sources de mon compresseur (objectif d'un TPE). Il fonctionne sur PC et les sources sont portables

Il utilise les méthodes de compression suivantes:
RLE
RLE optimisé
Huffman
LZ77
LZSS
LZW
AFE

Il faut savoir que la compression LZW est assez rapide puisque j'utilise des ABR et des tables de hachage.
avatar
la Nature nous montre seulement la queue du lion. Mais je suis certain que le lion a qui elle appartient pense qu'il ne peut pas se révéler en une fois en raison de son immense taille.

- Fondateur de Ti-Gen -: http://www.tigen.org

- Membre du Groupe Orage Studio -: http://oragestudio.free.fr/

- Mon site perso -: http://tisofts.free.fr

Projets TI68K en cours:
GFA-Basic = http://www.tigen.org/gfabasic
Arkanoid.
PolySnd 3.0.