Úloha: noise4 (h4)

Autor(i): MišoF

zadanie :: riešenie :: diskusia :: poradie riešiteľov


Tentokrát sa "náhodný" šum generoval stále rovnaký. Pôvodne to síce bol náš bug :) No keď sme na to prišli, uvedomili sme si, že to vlastne nevadí.

Kde sa teda obrázok ukrýva? Na každú farbu každého pixlu máme 256 možností. A ľudské oko rozdiel medzi farbami #ffc000 a #fcc000 nespozná. Najmenej významné bity farieb sú ideálnym miestom na ukrytie obrázka.

Spektrálna analýza (pre ľudí: štatistika, ktorá hodnota je ako častá) mohla ukázať, že je nepomer medzi výskytmi hodnôt (4k, 4k+1) a hodnôt (4k+2,4k+3). Takto napríklad vyzerá histogram (Dialógy -> Histogram) v GIMPe:

Toto naznačuje, že nás bude zaujímať predposledný bit. Tam sa skrýva nejaká nie náhodná informácia.

Najjednoduchšia možnosť je, že to bude opäť obrázok, tentokrát však každú farbu kóduje len jeden bit namiesto pôvodných ôsmich. Takto dostaneme 8farebný obrázok. (Farby sú pochopiteľne čierna, biela, R, G, B, cyan, magenta a yellow.) Mohlo by sa zdať, že je to málo. Vyzerá však celkom pekne, ľaľa:

Ako hovorí riešenie úlohy, nápis LAMERS, takýmto autobusom nepovezú len tak hocikoho. Len tú pravú "elitu".