Keresés

Részletes keresé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.

A hozzászólás:
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...]

Előzmény:
Gergo73 Creative Commons License 2013-02-25 01:31:50 9024

Őszintén szólva nem ismerek egyszerűbb eljárást egy véges ábécéből készült sztring természetes számba való elkódolásának, minthogy az ábécé betűit számjegyeknek fogjuk fel egy megfelelő alapú számrendszerben. És hát a dekódoló első gondolata is számrendszer lesz, hiszen a természetes számokat a mindennapokban is így jelenítjük meg. Az hogy 10-es, vagy 2-es, vagy 27-es a számrendszer, az már mellékes. Szóval részemről szabad a gazda.

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