fredag 20. februar 2004, 10:32, skrev Karl Ove Hufthammer:

Axel Bojer axelb@skolelinux.no skreiv i innlegget

news:200402191725.08225.axelb@skolelinux.no:

...

Håper denne kan være til nytte. Legger den inn som en tekstfil i CVS i katalogen ~/skolelinux/www/i18n. Gi gjerne beskjed om noe mangler her :-)

Kva med alle PO-filene i «head-kde-i18n», «gnome-i18n» og «other»?

Og kva teiknkoding er det du har prøvd å bruka i tekstfila?

Grrr. Maskina mi har feil i oppsettet, så iblant sletter den alle tegn som ikke er engelske standardtegn. Det er rettet nå. La dessuten til et punkt 6 med flere po-filer. Men bortsett fra det, så er det vel lurt å begrense seg til de katalogene man selv oversetter i for ikke å gjøre databasen altfor treg? Iallefall bør man vite at ikke alt er kvalitetssjekket, og i såfall ta databaseordene med en klype salt (noe som i alle fall kan være lurt :-)

Mvh Axel

Onsdag 25. februar 2004 17:07 skreiv Karl Ove Hufthammer:

Sikkert. Eg har med alt, og databasen er *veldig* treig.

Veit forresten nokon om det er planar om å forbetra denne funksjonen i kbabel? Det må då gå an laga ein raskare søkefunksjon! (Jf. f.eks. søkefunksjonen i nyaste testutgåva av Opera, som visstnok kan søka gjennom innhaldet i hundretusenvis av e-postar på ~1 sekund..)

Det har nok med innstillingane å gjera, men eg har aldri blitt heilt klok på dette. Eg har iallfall lagt merke til at det av og til går veldig, veldig treigt, men slett ikkje alltid. Er det noko med å søkja etter enkeltord, kanskje? Nokre innstillingar gjev iallfall enormt lange (og treige) resultatlister. Eg ønskjer meg mest meir intelligente søk, spesielt på lange tekststrengar.

Med helsing, Gaute Hvoslef Kvalnes

Gaute Hvoslef Kvalnes gaute@verdsveven.com skreiv i innlegget news:200402251919.28621.gaute@verdsveven.com:

Er det noko med å søkja etter enkeltord, kanskje? Nokre innstillingar gjev iallfall enormt lange (og treige) resultatlister.

Hugsar eg las ein oversiktsartikkel om ulike tekstsøkealgoritmar for nokre år sidan. Det er veldig morosame greier.

Ja, no har eg sett litt på Internett òg. Det er mykje interessant her, for eksempel Boyer-Moore-algoritmen, som er veldig rask, men som òg blir raskare jo lengre søketeksten er! (Eg har ofte opplevd det motsette i program eg brukar.) Algoritmen har seinare blitt forbetra, blant anna av Horspool og Sunday[1], sistnemnte med sin «very fast substring search algorithm» («Quick Search»).

Ein har òg utvikla raske algoritmar for «uklare» søk, jf. f.eks. agrep-algoritmen (det finst endå raskare og betre algoritmar).

Men det mest overraskande for meg, er at ein har utvikla algoritmar for direktesøk i *komprimert* tekst. Her er kva Navarro og Tarhio skriv (dei har fleire artiklar om emnet):

[...] we show experimentally that speedups of up to 30% over the fastest previous approaches are obtained. Moreover, we show that using an encoding method that sacrifices some compression ratio our method is twice as fast as decompressing plus searching using the best available algorithms.

Og:

When searching complex or approximate patterns, our algorithms are up, to 8 times faster than the search on uncompressed text.

Søket støttar òg effektiv dekomprimering av *delar* av teksten direkte, uklare søk og regulære uttrykk.

Dei er so flinke!

[1] Orkar ikkje legga inn referansar. Interesserte klarer å finna dei sjølv!