|
|
|
[[Image:Hash table 4 1 1 0 0 1 0 LL.svg|thumb|240px|right|Tætifall sem varpar nöfnum í heiltölur frá 0–15 þar sem nöfnin „John Smith“ og „Sandra Dee“ rekast á.]]
'''Hakkafall''' eða '''tætifall'''<ref>{{orðabanki|466173|ordasafn=Tölvuorð}}</ref><ref>[http://tos.sky.is/tos/to/word/isl/6537/ ''tætifall''] á Tölvuorðasafninu</ref><ref>[http://books.google.com/books?id=TA3N7NrGCVkC&lpg{{Bók| titill =PA45&ots=37TtVacLsF&pg=PA45 Gagnasafnarinn - samantekt um gagnasafnsfræði]{{sic}} | hofundur = Jón Freyr Jóhannsson | land = Ísland | tungumal = íslenska | subject = [[gagnasafnsfræði]] | sidur = 109 | isbn = 978-9979-9811-1-4 }} — '''5.3.3. Tætifallavísir'''</ref> er [[reiknirit]] sem breytir gögnum (sem nefnast lyklar) af mismunandi stærðum og gerðum í gildi sem nefnist '''tætigildi'''<ref>[http://tos.sky.is/tos/to/word/isl/6538/ ''tætigildi''] á Tölvuorðasafninu</ref> þar sem hver gögn skila alltaf sama gildi — nefnist þetta ferli '''tæting'''.<ref>[http://tos.sky.is/tos/to/word/isl/6538/ ''tæting''] á Tölvuorðasafninu</ref> Almennt vandamál er [[árekstur]]<ref>[http://tos.sky.is/tos/to/word/isl/326/ ''árekstur''] á Tölvuorðasafninu</ref> þar sem tveir lyklar skila sama tætigildinu.
==Tengt efni==
|
