Kompresija podataka

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Hteo bih da napravim program za kompresiju podataka, ali bez koriscenja zlib komponente (ili neke slicne). Znaci, hteo bih da sve radim od nule.

Pitanje je da li neko zna neki dobar sajt gde bih se mogao malo teorijski potkovati o ovoj problematici, ili mozda neko ima neki konstruktivni predlog na ovu temu?

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

I ja se bavim tim problemom pa imam i neke ideje.
Probaj ovako:

Fajl ucitavaj u blokovima od recimo 1M.
Prebroj sve razlicite znake u bloku i oznaci kojim su.
Ako je n izmedju:
0-2 potrebno ti je 1b za sve znakove
3-4 -||- 2b
5-8 -||- 3b
9-16 -||- 4b
17-32 -||- 5b
33-64 -||- 6b
65-128 -||- 7b
129-256 -||- 8b

Posle toga svim iskoriscenim znakovima pridruzi nove kodove (maksimalna velicina noivog koda je broj bitova iz navoda gore).

primer:

u datoteci:

dfiocvbg


ukupno ima 8 razlicitih znakova. Znaci potrebo mi je 3b.
b=0,000
c=1,001
d=2,010
f=3,011
g=4,100
i=5,101
o=6,110
v=7,111

ili na bilo koji drugi nacin rasporedi nove kodove

u izlaznu datoteku:

010 011 101 110 001 111 000 100
d f i o c v b g

01001110 11100011 110001000

#78 #227 #392

shto je svelo velicinu fajla na 3B+1B(za kraj fajla) sa 8B+1B(za kraj fajla)
Ukupna usteda 55,56%

vise na [Link mogu videti samo ulogovani korisnici]