Keresés

Részletes keresés

Axióma Creative Commons License 2013-02-26 07:19:57 9032

Jogos, mondtam en hogy akkor nem voltam me'g teljesen felebredve...

A hozzászólás:
Gergo73 Creative Commons License 2013-02-25 18:17:21 9029

Az Általad említett prímhatványos eljárást Gödel-számozásnak (is) hívják és akkor érdemes használni, ha az ábécé végtelen (mint pl. az elsőrendű logikában, ahol megszámlálható sok változójel van). Véges ábécé esetén a számrendszer a leghatékonyabb eljárás, annyi alapú számrendszert használva, ahány karakter van. Ezt egyébként könnyű bizonyítani: ha k darab karaktered van, akkor az n hosszú sztringek száma kn, tehát ezeket nem tudod mind kn-nél kisebb pozitív egész számba elkódolni. A számrendszeres kódolás pedig pontosan az első kn pozitív egész számba kódol, tehát optimális.

 

Természetesen az emberi szöveg nem random, tehát általában jobban tömöríthető, mint amit a számrendszeres eljárás ad, de ez már más tészta. Egy 50 karakteres szövegen csak igen kicsit lehet tömöríteni, főleg ha a szöveg részévé akarod tenni a dekódolási eljárást is!

 

Összefoglalva: a prímhatványos eljárás bonyolultabb, kevésbé kézenfekvő, és legfőképpen kevésbé hatékony az adott célra, mint amit én javasoltam.

Előzmény:
Axióma Creative Commons License 2013-02-25 09:34:33 9025

A sorozatot tekintehted ugy is, mint egy egesz szam leirasat oly modon, hogy az i. primszamot hanyadik hatvanykitevovel tartalmazza.

Mondjuk megneznem azt a visszafejtest:) De most igy kora reggel elso blikkre azt mondom, hogy jo esellyel kevesebb 1-est kell leutnod.

 

[Errol eszembe jutott egy tetelleiras, ha megtalalom, beteszem ide rejtvenynek, hogy melyik tetel az:) Bar az tiszta matematika, de rejtvenynek is elmegy, elrettento pelda volt a Szendrei Agnes-fele "Hogyan írjunk matematikát?" speckollon. Szerintem nem tudta, hogy parhuzamosan a Kerchy kb. hasonlo rejtvenyes modon szivatja absztrakt algebraval a fizikusokat...]

Ha kedveled azért, ha nem azért nyomj egy lájkot a Fórumért!