Diskreetne koosinusteisendus c#

Diskreetne koosinusteisendus on üks Fourieri laadseid teisendusi, mis esitab funktsiooni koosinuste summana. DCT-d kasutatakse kadudega pakkimisel  näiteks JPEG standardis. Kirjutasin kiire DCT üles c# keeles mängimiseks. Ajaline keerukus ei ole FFT tasemel aga koodi keerukus on hea. 2d DCT on 1d DCT igale reale ja veerule, algselt üritasin kadudega teksti pakkida selle koodiga, mis on […]

Read more "Diskreetne koosinusteisendus c#"

Laiuti otsing

Laiuti otsingut saab rohkem kui ühte moodi kirjutada, näiteks on lineaaralgebraline laiuti otsing, mis on teada umbes 1970 aastast, kuid mida pole eriti kasutatud, kuna maatriksi kujul graafis otsimine ei ole siiani olnud effektiivne ei ajas ega ruumis. Seoses täiesti mõttetu teemaga – moore-i seadus ei tööta – on 2016 uus 1970. Laiuti otsing on […]

Read more "Laiuti otsing"

Rakuautomaat

Mis asi see rakuautomaat on? See on üks kõige ebahuvitavamaid asju universumis, nagu mul viimaselajal kombeks kirjutada on, ja seda järgmisel põhjusel – mulle ei meeldi kaootilised mustrid, mis ei tee mitte midagi ja näevad koledad välja. Põhimõtteliselt on 1d rakuautomaat lõpmatu pikk teip, kus on mustad ja valged ruudud reas, kirjutame musta 1 ja […]

Read more "Rakuautomaat"