[python] Vyhledavani ve slovniku a diakritika

[rajcze]

Ahoj,

tady s tim je problem, ze celej ten obrovskej slovnik - pokud ho budes
mit ulozenej takhle -  nemas sanci narvat do pameti - aspon ne na
merlinovi nebo eve.Kdyz nic jinyho, tak by ti melo stacit ukladat jen
to slovo s nejvetsi cetnosti - to s mensi stejne nikdy nepouzijes,
kdyz nemas slovnik dvojic. Vsak uvidis... Ja sem asi v pulce a
bohuzel me ceka opravka z IFY, tak to nejspis nestihnu dodelat... :-/

On 26 May 2007 15:22:26 -0700, Harry <PavelKratky na gmail.com> wrote:
>
> rajcze napsal:
> > Ahoj,
> > jen tak pro info - neni to nahodou ukol do predmetu ISJ na FIT VUT? :)
> > Jinak silne nedoporucuji pouzivat kalsicky slovnik, pro tyhle ucely se
> > mi mnohem vic vyplatila TRIE. Tam potom muzes hledani realizovat treba
> > tak, ze z predchoziho uzlu jdes i po uzlech s diakritikou - tedy
> > prochazis trii jakoby byla bez diakritiky.
> >
> > Joza
> >
> > On 26 May 2007 11:47:56 -0700, Harry <PavelKratky na gmail.com> wrote:
>
> Zdarec,
> jo, je to ISJ z FITu :). Vzhledem k tomu,ze jsem si ISJ zapsal v
> 1.rocniku, tak nemam s nejakymi slozitejsimi datovymi strukturami
> zkusenosti a do te TRIE se radsi nechci poustet (nepredpokladam, ze
> bych to do ctvrtka stihnul). Verim, ze tebou pouzita metoda je
> efektivnejsi.
>
> To Jan Kundrát:
> Presne neco podobneho me ted napadlo a uz na tom pracuju. Do slovniku
> si ukladam slovo bez diak. s diakr.ekvivalenty i s cetnostmi, tj.
> slovniky ve slovniku.
>
> Priklad. - slovnik = { 'moznosti' : {'možností' : 21 , 'možnosti' :
> 343} }
>
> Uvidim, jak to bude rychle.
>
> _______________________________________________
> Python mailing list
> Python na py.cz
> http://www.py.cz/mailman/listinfo/python
>


-- 
Rules of Optimization:
Rule 1: Don't do it.
Rule 2 (for experts only): Don't do it yet.