VoyForums
[ Show ]
Support VoyForums
[ Shrink ]
VoyForums Announcement: Programming and providing support for this service has been a labor of love since 1997. We are one of the few services online who values our users' privacy, and have never sold your information. We have even fought hard to defend your privacy in legal cases; however, we've done it with almost no financial support -- paying out of pocket to continue providing the service. Due to the issues imposed on us by advertisers, we also stopped hosting most ads on the forums many years ago. We hope you appreciate our efforts.

Show your support by donating any amount. (Note: We are still technically a for-profit company, so your contribution is not tax-deductible.) PayPal Acct: Feedback:

Donate to VoyForums (PayPal):

Login ] [ Contact Forum Admin ] [ Main index ] [ Post a new message ] [ Search | Check update time | Archives: [1] ]
Subject: Re: Aðferð 3


Author:
Hjálmtýr
[ Next Thread | Previous Thread | Next Message | Previous Message ]
Date Posted: 17:33:32 03/14/04 Sun
In reply to: HHH 's message, "Aðferð 3" on 14:03:08 03/13/04 Sat

>Svo er það varðandi þriðju aðferðina, þ.e. tengdi
>listinn. Þar er ég heldur ekki alveg að ná lýsingunni:
>
>„Óraðaður tengur listi með færa-fremst reglunni
>(þ.e. ef stak finnst í listanum er það fært fremst í
>listann). Ný stök koma fremst. Leitað er með
>runuleit í listanum.“
>
>Fyrst segir að þetta sé óraðaður listi. En svo segir
>að það þýði að „ef stak finnst í listanum er það
>fært fremst í listann“. Þetta er þá ekki mikið
>óraðaður listi lengur, heldur er einmitt búið að
>grófraða honum þannig að orð sem koma oftar fyrir
>lenda frekar framarlega en orð sem koma einungis einu
>sinni fyrir raðast öll aftast í listanum. Að vísu
>segir svo í lýsingunni að ný stök komi (einnig)
>fremst, en listinn verður þá a.m.k. hálfraðaður.
>
>Væri ekki nær lagi að bæta nýjum stökum aftast og fá
>þannig raðaðan lista eftir stærð, í stað þess að bæta
>bæði nýjum og fundnum stökum fremst? Hver er
>tilgangurinn með að setja ný stök fremst?

Listinn er ekki raðaður eftir gildum stakanna í hnútunum (þ.e. stafrófsröð orðanna). Hann er nokkurn veginn í röð eftir hvenær röðin komu fyrir. Þau orð sem stutt er síðan komu fyrir eru framarlega, en orð sem langt er síðan komu fyrir þau hafa færst aftar í listann.

Þú spyrð um ástæðuna fyrir því að setja ný orð fremst í listann. Aðalástæðan er sú að það er einfaldara, annars þyrfti að halda utanum aftasta orðin. Það er ekki mjög flókið, en samt... Auk þess er verið að veðja á að orð komi fyrir í "bunkum", þ.e. þegar orð byrjar að koma fyrir þá komi það fyrir aftur fljótlega. Þetta á t.d. við um mannanöfn, staðaheiti, o.s.frv. Þetta virkar auðvitað ekki alltaf, en er ekki óskynsamlegt.

Það væri reyndar áhugavert að sjá hvort einhver tímamunur yrði á milli þessarar aðferðar og að setja ný orð aftast. Ef þú nennir að útfæra þá útgáfu þá máttu það endilega.

[ Next Thread | Previous Thread | Next Message | Previous Message ]


[ Contact Forum Admin ]


Forum timezone: GMT+0
VF Version: 3.00b, ConfDB:
Before posting please read our privacy policy.
VoyForums(tm) is a Free Service from Voyager Info-Systems.
Copyright © 1998-2019 Voyager Info-Systems. All Rights Reserved.