|
|
|
|
 |
Gergo73
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
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
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!
|