algoritmus kerdes

Moczik Gabor pm_levlista at progzmaster.hu
Thu Sep 27 00:04:43 CEST 2007


vajk fekete wrote:
> tehat ha pl 13 bites, akkor az elso az 0. biten kezdodik, a masodik az a masodik byte 5. biten, stb.
[...]
> Tehat elore lehet csinalni egy nyolcsoros tablazatot, ami a maszkot, eltolast es a byteleptetest tartalmazza.

Nem biztos hogy szamottevoen gyorsit.
Fel kell tolteni a cache tablat, kell egy MODULO 8, ami mondjuk bitenkenti
AND 7.

> A 13 bites peldanal maradva: 13 div 8 felkerekitve: 2 byte egy slice.

Vagy 2 vagy 3, attol fuggon hogy hol kezdodik.
Ha ugyanis pl. a 7-ik biten, akkor az 1 byte 7. bitje, a 2. byte 0..7 bitje, 
a 3 byte 0..3 bitje kell.

> Az algoritmus: 
> van egy pointer, ami a tombben azt mutatja honnan kell venni a kov sliceot. Ez csak byte pontos. Kezdetben 0.
> van egy masik, ami a 8soros tablazaton jar korbe.
> 
> veszek a pointertol kezdve 3 db byteot. 

Ez 18 bitestol felfele mar hibazik. 4 byte-ot kell felolvasni es 4 byteos 
puffer kell, azert amit feljebb irtam.

-- 
((( Móczik Gábor  )))--((( pm -> @ -> progzmaster -> . -> hu  )))
((( Skype: moczik )))



More information about the Elektro mailing list