View Single Post
  #623  
Old 02-06-2010, 18:13
Padlócsempe Padlócsempe is offline
Member
 
Join Date: Jan 2009
Location: Budapest
Posts: 773
Activity: 0%
Longevity: 84%
Default

Egy hasonló hosszúságú 0-sorozatot adó megoldás, ami eléggé hasonló a 9-es számrendszereshez, csak programozói megközelítés:

a felírandó számokat átírjuk 2-es számrendszerbelivé, és szóköz helyett egy elválasztó bitmintát használunk.

Legyen a bitminta pl. 01110. Ahol a számok 2-es számrendszerbeli alakjában két darab 1-es van egymás mellett, ott írunk utána egy 0-t.

Tehát adottak a számok: 19, 5, 9

Kettes számrendszerben: 10011 101 1001
Beszúrva a két egyes után egy 0-t, majd szóköz helyére a bitmintát írva ez jön ki:

10011001110101011101001

Ami átváltva 10-es számrendszerbe kicsit több, mint 4 millió. Annyi darab 0-t kell tehát írnunk.

A visszafejtésben először törlünk minden olyan 0-t, ami pontosan kettő darab 1-es után következik, majd az elválasztó bitminták helyére szóközt írunk.

Ez egyes esetekben képes rövidebb megoldást adni, mint a 9-es számrendszerbeli átváltás.

Pl. ha a 8-t és a 9-t kell leírnunk, akkor az eredeti megoldással ehhez 8910 db nullát kell írnunk, míg ezzel a megoldással 1141-t.
__________________
Padlócsempe (6) (#216127) [4/L]
Csempe (3) (#396380) [1/A]
Padlófütés (2) (#560612) [3/G]

Last edited by Padlócsempe; 02-06-2010 at 18:15..
Reply With Quote