>  Term: சுருள் சேகரிப்பு
சுருள் சேகரிப்பு

டைனமிக் hashing அட்டவணை என்று ஒரே நேரத்தில் சில இடங்கள் வளர்கிறது. ஒரு ஹாஷ் செயல்பாடு, h, (0,1) வரம்பில் கொண்டு இது பயன்படுத்துகிறது. ஒரு விசை, k, ஒரு இடைப்பட்ட மதிப்பு, x = ⌈ (k) S-h ⌉ + h(k), இது computed கண்டுபிடிக்க இறுதி துளை, ⌊ d x ⌋, எங்கே d > வளர்ச்சி காரணி 1 அழைக்கப்படுகிறது. இடங்கள், உயர்வு S S எண்ணிக்கை அதிகரிக்க ' மற்றும் ⌊ d ⌊ d S ⌋ இருந்து எந்த விசைகளைப் மாற்றக் S' ⌋-1.

0 0

작성자

  • Subramanian
  • (Mumbai, India)

  •  (V.I.P) 29153 포인트
  • 100% positive feedback
© 2024 CSOFT International, Ltd.