Hollosi Information eXchange /HIX/
HIX CODER 28
Copyright (C) HIX
1998-02-19
Új cikk beküldése (a cikk tartalma az író felelőssége)
Megrendelés Lemondás
1 Re: Bemutatkozas + Re: Karakterfelismeres (mind)  39 sor     (cikkei)
2 Re: karaterfelismeres-hazi feladat (mind)  57 sor     (cikkei)
3 Re: (remelem jo) valaszok (mind)  69 sor     (cikkei)
4 Videomem. kozvetlen hozzaferes + Windows (mind)  42 sor     (cikkei)
5 Delphi gondok (mind)  19 sor     (cikkei)
6 C++ garbage collect (mind)  48 sor     (cikkei)
7 XML, JavaScript, DHTML leirasok (mind)  8 sor     (cikkei)
8 Re: Karakterfelismeres javitva (mind)  15 sor     (cikkei)
9 Bezier-gorbe kerdes. (mind)  17 sor     (cikkei)

+ - Re: Bemutatkozas + Re: Karakterfelismeres (mind) VÁLASZ  Feladó: (cikkei)

On 18 Feb 98 at 8:31,  wrote:

> Mivel SZVSZ a ket algoritmus kb. ugyanakkora koddal leprogramozhato

Mi az az SZVSZ? Ja, rajottem: IMHO :)))

> en csak egyetlen kulonbseget latok. Nem mindegy, hogy az egyes if-agak
> milyen gyakorisaggal futnak le, mert az elorebb levo gyorsabban
> hajtodik vegre.

Ez igaz.

> Tehat azt feltetelezve, hogy az oramutato jarasaval
> egyezo iranyban jarjuk korul az alakzatot, belathato, hogy 4-el
> tobbszor fogunk balra fordulni mint jobbra, amig vissza erunk a
> kiindulasi helyre. Vagyis az 1. algoritmus egy kicsit gyorsabb lesz.

Lehet, hogy nem definialtam elegge, hogy mi az, hogy oramutato
jarasaval egyezo iranyba jarunk korbe. Ilyen:

     ->->->->->->|
     ^ x x x x x v
     | x x x x x |
     ^ x x x x x v
     |<-<-<-<-<-<-

Szoval jobbra fordulunk tobbet, nem balra. Tehat a masodik (MIN)
algoritmus a gyorsabb egy picivel.

>
> Mi errol a velemenyetek?

Jo megfigyeles, bar ez a karakterenkenti 4 sporolas nem sokat nyom a
latba. Van viszont mas (nem sebessegbeli, hanem elvi) kulonbseg is a
ket algoritmus kozott, szoval tovabbi tippeket varok.

István
--  Istvan Marosi  --  http://www.sch.bme.hu/~marosi  --
--  Recosoft Ltd.  --  mailto:  --
+ - Re: karaterfelismeres-hazi feladat (mind) VÁLASZ  Feladó: (cikkei)

On 18 Feb 98 at 15:08, Nemes Marcus wrote:

> Sziasztok!

Hali!

[feher-fekete atmenet kereses]
> Ha jobbrol balra haladok, es X-ben tarolom a 8 bitet (8086 asm-ben nem
> vagyok annyira jartas, 8085-nek meg nem biztos, hogy orultok), akkor

(Engem nem zavarna a 8085 sem :)

>
> X xor (1 pozicioval jobbra shiftelt X)
>
> 0->1 atmenet van a legnagyobb helyierteku '1'-es bitnel. Ha nincs ilyen,
> akkor a kovetkezo 8 bittel kell probalkozni (lepeskoz=8).

Aha. Ilyesmi, csak kicsit azert bonyolultabb. Vegyuk ezt a reszletet:

    X    00011100
shr X,1  00001110
xor ...  00010010

Mint lathato, ez a 0->1 atmenet mellett az 1->0 atmenetre is jelez.

Igen, tudom, hogy Te a legbaloldalibb 1-es bitet mondtad, de ha a
byte hatar az 111 sorozat kozepen van, akkor az xor-olt byte-ban a
legbaloldalibb 1-es 1->0 atmenet lesz.

>
> : Mi a kulonbseg a ket algoritmus kozott? Melyik a jobb? Egyaltalan
> : jobb valamelyik?
>
> Arra tippelek, hogy a MAX fuggveny hosszabb ideig fut, mivel a betuinknel
> nem tul gyakori az, hogy balra elore is van valami, igy allandoan az
> else-agabkan kotunk ki; mig a MIN fuggvenynel nagyobb esellyel keruljuk el
> az else-agakat.

Igen, erre mar Mihály Zoli is gondolt, de o kicsit tovabb is
szamolt: rajott, hogy pontosan 4-gyel tobbszor lesz jobbra fordulas,
mint balra, ez a 4 meg nem sokat szamit (ezt mar en mondom :).

Szoval valami mas kulonbsegre gondoltam...

>
> Udv,
> marky a germanhonba szakadt neme[s|csek] - 
>
> U.I.: tenyleg nem tudja senki, hogy mi az FFT-nel az 'n' es a 'k' az
> egyes lepcsokben (l. CODER #15)?

En sajnos nem tudom, nem FFT-ztem meg soha :(

István
--  Istvan Marosi  --  http://www.sch.bme.hu/~marosi  --
--  Recosoft Ltd.  --  mailto:  --
+ - Re: (remelem jo) valaszok (mind) VÁLASZ  Feladó: (cikkei)

On 18 Feb 98 at 17:05,  wrote:

> Hali!

Szia!

[...]
> Vajda Sandor: ha mindenkeppen kozvetlen memoriahozzaferest
> akarsz, probalkozz a GlobalAlloc/CopyMemory/GlobalLock/
> GlobalUnlock API fuggvenyekkel. Ha jol tudom, a video-

Ezek nem tudnak a kepmemoriaval semmit se kezdeni.

> memoria az A0000 cimtol talalhato meg (sajnos ezt fejbol

Ez mar jobb, legalabbis 16 biten lehet hasznalni az __A000 vagy hogy
hivjak konstanst, ami egy szelektor, es azon keresztul elerheto az
a000 szegmens. (Nem vagyok benne biztos, de lehet, hogy ennek a
konstansnak az erteke eppen 0xa000. Azt tudom, hogy a __0040-nek
"veletlenul" eppen 0x40 :)

32 biten nem tudom, van-e ennek megfelelo flat cim. Ketlem.

> Marosi Istvan: a karakterfelismero algoritmus leirasat

(Ez meg csak a korbejaras volt :)

> orommel fedeztem fel a CODER-ben, ui. a neten nem talaltam
> meg. Ha lehetseges, kuldd el legyszi a folytatast a CODER-be,
> biztos tobbeket erdekel!

Orulok, hogy tetszett. Lesz folytatas... amikor raerek.

> DELPHI / no unix / no linux / just Win! (Elnezest, ha a
> no linux-szal megsertettem volna valakit,

:-)

> tetszik, meg minden, Linus Torvalds-ot -- jol irtam? --

Jol.

> nagyra ertekelem (tenyleg!), de az en nezetem az, hogy ebbol NEM
> lehet penzt csinalni.

Nem is arra talaltak ki. Viszont tudod, milyen jo erzes, amikor tobb
ezren hasznaljak azt a programot, amit Te csinaltal? Szerelembol?

Persze megelni kell valamibol.

> programot, illetve kernelmodositast, amellyel a rendszerbol
> kuldott e-mailek nagyresze tovabbithato egy harmadik fel
> szamara, WinPGP es a levelezoprogramok beepitett
> titkositasanak megkerulesevel :)

Huhh. En olyan e-mail programot illetve rendszert nem hasznalnek.

> Ja, igen! Tudtatok, hogy az FBI a nepszerubb levelezo- es
> bongeszoprogramokba 1998-tol beepittet egy olyan feature-t
> (nevezzuk inkabb "bug"-nak (poloska), az talalobb :), amellyel
> nyomonkovethetik amit csinalsz?

Eljen a szabad szoftver! (Friss elnevezes szerint Open Source model,
ex Free Software)! Ha egy ilyenbe (pl. a Netscape forrasaba) az FBI
beepittet barmit, azt en (vagy barki) konnyeden kiszedem :)

István
--  Istvan Marosi  --  http://www.sch.bme.hu/~marosi  --
--  Recosoft Ltd.  --  mailto:  --
+ - Videomem. kozvetlen hozzaferes + Windows (mind) VÁLASZ  Feladó: (cikkei)

Szia!

Videomem. kozvetlen hozzaferes + Windows:

Ez a fuggveny a BIOS tartalmabol szamol ki egy -- kezdetleges --
ellenorzoosszeget. Borland Pascal for Win-ben irtam, Win 3.1 alatt
biztosan muxik, es ugy emlekszem, Win95 alatt is mukodott, bar
megnezve a Win32.hlp-t azt irja, hogy AllocSelector fv. nem
hasznalatos, helyette tessek a VirtualLock-ot hasznalni. Mindegy,
szerintem ha BPW-vel forditod, Win95 alatt is menni fog.

A videomemoria a $A000 cimtol kezdodik, bovebbet sajnos nem tudok,
de rengeteg szakirodalom van a temarol (lattam egy konyvet, a
VGA kartya programozasa cimen :) . Vigyazz, a SetSelectorBase-nel
nem $A000-t, hanem $A0000-t kell megadni!

function BIOSChkSum: longint;
var Res: integer;
    b:   byte;
    i:   word;
    Sel1, Sel2: word;

;

Sok sikert:

Suc
 -- ]
+ - Delphi gondok (mind) VÁLASZ  Feladó: (cikkei)

Sziasztok!

Van egy delphi gondom:

Szoval olyan kene, hogy bejon valami event, akkor elindul egy eljaras. Ez
megy-megy, es aztan
megall es varakozik egy masik esemenyre. (Szoval itt olyan ciklus fele
van). No ezt meg meg tudom oldani, de kozben ha az elso event jon, akkor
megint induljon el az elobbi eljaras. Igazandibol ez egy objekum lenne, es
ha bejon az elso esemeny, akkor a program dinamikusan letrehozza ezt az
objektumot es elinditja. De ez az objektum tobb peldanyba is futna.

Eleg bonyolult voltam???
Azt kellene megoldanom, hogy TCP/IP-n keresztul tobben is
bejelentkezhetnenek erre a programra, es dolgozhatnanak.

Segitsetek ha tudtok!
(c)LACA
mailto: 
+ - C++ garbage collect (mind) VÁLASZ  Feladó: (cikkei)

Sziasztok Ko'derek!

Negyedmagammal tervezem egy nagyobb szoftver megirasat C++-ban, mar
amennyire lehet ilyet tervezni :-).

Szoval komolyra forditva a szot, a 'nagyobb' azt jelenti, hogy az
OOA min. 30 osztalyt ad (de ez meg konnyen fel mehet 50 fole is). Engem
az a megtiszteltetes :) ert, hogy en irhatom az alapokat
(alaposztalyokat)...

Namarmost ugyebar ez az ugy egy kicsit mas gondolkodast kovetel meg,
mint amolyan porias document-view :-) VC++ alatt... Szoval kellene egy
olyasmi, mint Java alatt a garbage collection, hogy ugyebar
hozzarendelesnel "a = b", meg parameteratadasnal "f(a)" ill. funkcio
visszateresenel "return a" nem egy uj objektumot kreal, hanem hogy
minden ilyen objektum ugyanaz (vagy legalabbis ugyanazokat az adatokat hasznalj
a). Az utolso referencia megszuntevel torlodik az objektum is.

No en ossze is kutyultam valamit, ami valahogy igy nez ki:

* egy objektum attributjai mutatok, van meg egy 'usage counter'.

* a constructor allokalja a memoriat az attributoknak, usage count = 1.

* copy-constructor: inkrementalja a usage countot, atmasolja a pointereket

* operator '=': mint a copy-construktor

* destructor: dekrementalja a usage count-ot, ha 0, akkor felszabaditja
a memoriat

Ez ugy nez ki, hogy eleg frankon mukodik is, eltekintve attol, hogy nem
eppen sporol a memoriaval, mivel ugye nem egy objektum van, hanem sok,
es ezek attributjai mind egy helyre mutatnak. Ez mondjuk nem olyan
veszes, hogy is mondja a szoftvermernok: "csak semmi optimalas" :))

Meg bonyolitja a dolgot, hogy az objektumok feladata az is, hogy
updateljek magukat az adatbazisban, etc., de ezt is megoldottam
valahogy (update flag stb.).

Az lenne a ker(d)esem a diszes tarsasaghoz :), hogy Ti mit szoltok
ehhez? Van ennek netan elegansabb modja is?

Ha esetleg akad valaki, aki mar csinalt effelet, akkor maganban
ellevelezgethetnenk...

Koszi,
Barna
+ - XML, JavaScript, DHTML leirasok (mind) VÁLASZ  Feladó: (cikkei)

Sziasztok!

A kovetkezo dolgokrol szeretnek olyan informaciot gyujteni, aminek a
segitsegevel ilyen fileket tudnak generalni: XML, JavaScript ,DHTML.
Ha valakinek van rola anyaga vagy tud URL-t, ahol erdemes szetnezni
akkor kerem ossza meg velem az informaciot.
Koszi
Pisti
+ - Re: Karakterfelismeres javitva (mind) VÁLASZ  Feladó: (cikkei)

Sziasztok!

Bocs! A tegnapi levelemben valahogy osszekevertem a bal meg a jobb
kezem:
>hajtodik vegre. Tehat azt feltetelezve, hogy az oramutato jarasaval
>egyezo iranyban jarjuk korul az alakzatot, belathato, hogy 4-el
>tobbszor fogunk balra fordulni mint jobbra, amig vissza erunk a
>kiindulasi helyre. Vagyis az 1. algoritmus egy kicsit gyorsabb lesz.

Termeszetesen nem balra, hanem jobbra fogunk tobbet fordulni, tehat
a 2. megoldas a jo!

Emze
---
MailTo: 
+ - Bezier-gorbe kerdes. (mind) VÁLASZ  Feladó: (cikkei)

Hello fiuk,

Lenne egy apro kerdesem. Nem tudom van-e itt olyan aki grafika orientalt
mivel a kerdesem kisse az.

Szoval szuksegem lenne egy Bezier-gorbe kirajzolo eljarasra. Itt most nem
a negy(4) pontosra gondolok hanem olyanra amivel negynel(>4) tobb pontbol
allo gorbe kirajzolasa lehetseges.

Remelem van valaki aki tud segiteni.

A valaszokat ide vagy a cimemre varom:
mailto:

Alex.

# "Uton a jovo fele"  -  "Mar csak azt kene tudni melyiken !"

AGYKONTROLL ALLAT AUTO AZSIA BUDAPEST CODER DOSZ FELVIDEK FILM FILOZOFIA FORUM GURU HANG HIPHOP HIRDETES HIRMONDO HIXDVD HUDOM HUNGARY JATEK KEP KONYHA KONYV KORNYESZ KUKKER KULTURA LINUX MAGELLAN MAHAL MOBIL MOKA MOZAIK NARANCS NARANCS1 NY NYELV OTTHON OTTHONKA PARA RANDI REJTVENY SCM SPORT SZABAD SZALON TANC TIPP TUDOMANY UK UTAZAS UTLEVEL VITA WEBMESTER WINDOWS