| 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
]
| |
