SkullBox Forum  |  Development  |  Algoritmi si tehnici de programare  |  Topic: Text compression

Salut, as dori daca vreo cineva e binevoitor sa imi explice cum se comprima textul.

Cu algoritmi. , si nu, nu sunt ironic.
Ideea generala este ca se lucreaza cu modele de repetitie precum si restrangere de reprezentare. De exemplu : daca un text este aabbbc, compresia lui ar putea fi doar "&s" : mapare a 3 elemente si restrangerea reprezentarii lor din 1char/byte in 1char/0.3B

E foarte mare domeniul de "stiinta compresiei". Unul dintre cele mai avansate algoritme de comprimare este cel mp3. Ar putea fi un model bun de studiu...

^^Gasesti pe acest site:
http://michael.dipperstein.com/index.html
articole, explicatii si implementari complete (in limbajul C) pentru algoritmi uzuali de compresie.

Nu-i dau de cap, nu pot sa va arat ce am facut pana acum deoarce tot scriu si sterg.

Am vrut sa fac algoritmul huffman , dar nu prea il inteleg.
Adica il inteleg, dar nu stiu cum sa il pun in practica.(mentionez ca lucrez in c#)

De ce nu folosesti direct GZipStream ?
http://msdn.microsoft.com/en-us/library/system.io.compression.gzipstream.aspx