Pogledajte određenu poruku
Staro 11. 04. 2010.   #28
ivan.skugor
novi član
Na probnom radu
 
Avatar ivan.skugor
 
Datum učlanjenja: 27.12.2009
Lokacija: Zagreb
Poruke: 17
Hvala: 0
0 "Hvala" u 0 poruka
ivan.skugor is on a distinguished road
Default

Citat:
Originalno napisao jablan Pogledajte poruku
Mogli bismo da napravimo mali eksperiment: svako od nas napravi skroz beli JPG 1000x1000, pa da vidimo koliko prvih bajtova im se poklapa. Ja tipujem na između 10 i 50.
Postoji vise razlicitih nacina kodiranja JPEG slika, pa je stoga moguce da se sve slike poprilicno razlikuju (byte-ovno gledano).

Medjutim, kad bi svi koristili isti nacin kodiranja, dobili bi iste slike.


Enivej, nisam proucavao JPEG standard, ali sigurno postoje nekakvi meta-podaci o slici kakvi inace postoje kod slicnih stvari (od kojih su neki i nacini kodiranja, level kompresiranja, itd.), a koji su najvjerovatnije stavljeni na pocetak. Njihove varijacije nisu velike, pa stoga vjerojatnost da dvije slike imaju isti hash na temelju prvih n kilobyte-a uvelike raste ako uzmemo u obzir veliku kolicinu slika prvenstveno, a zatim i vec spomenute slicnosti tematike slika (nebo, mrak, jednobojne pozadine). Naravno, ta vjerovatnost uvelike ovisi i o odabiru broja n (veci n manja vjerojatnost pronalaska istog hash-a za razlicite slike).

Ja na problem gledam matematicki, mozda ne bi bilo lose prouciti standard.
__________________
ZWD

Poslednja izmena od ivan.skugor : 11. 04. 2010. u 13:34.
ivan.skugor je offline   Odgovorite uz citat