Xeshing-ma'lum bir xususiyatga EGA bo'lmagan pastki to'plamlarda (elementlarning to'plamlari) bir nechta kalitlarni (odatda saqlash elementlarini va odatda matn satrlari yoki raqamlar shaklida taqdim etilgan) ajratish

Ilova (demo dasturi)
Ushbu asarning bir qismi sifatida, Fibonacci bo'linish, ko'paytirish va xeshing usullarini qo'llagan holda, xesh-jadval hosil qiladi va uni qidirishni amalga oshiradigan demo dasturi yozildi. Dastur har bir operatsiyani bajarish uchun sarflangan vaqtni hisoblab chiqadi va ko'rsatadi, barcha harakatlarning protokolini saqlaydi, bu esa turli algoritmlarni tezlik bilan solishtirish imkonini beradi. Ma'lumotlar fayli manba bazasi sifatida ishlatiladi.o'zgartirilgan telefon raqamlari bilan Voronej tumanlaridan birining telefon kitobining 11495 ta yozuvini o'z ichiga olgan .
Dastur faqat ba'zi xeshing algoritmlarini qo'llashni namoyish qilish uchun mo'ljallangan. Dastur tili C++, ishlab chiqish muhiti – Visual C ++ 6.0. Dastur Xeshing Demo katalogidagi biriktirilgan CDda joylashgan. Manba kodi Xeshing Source katalogida joylashgan. Dastlabki ma'lumotlar bazasi matn formatida saqlanadi, bu esa dasturni sinovdan o'tkazishda zarur bo'lgan ma'lumotlar bazasidagi ba'zi yozuvlarga mos keladigan raqamlarni olish uchun foydalanish imkonini beradi.

Adabiyotlar ro'yxati:

• 
  Hellerman H., Digital Computer System Principles. McGraw-Hill, 1967.
  
• 
  Ершов А.П., Избранные труды., Новосибирск: «Наука», 1994.
  
• 
  Кнут Д., Искусство программирования, т.3. М.: Вильямс, 2000.
  
• 
  Peterson W.W., Addressing for Random-Access Storage // IBM Journal of Research and Development, 1957. V.1, N2. Р.130—146.
  
• 
  Morris R., Scatter Storage Techniques // Communications of the ACM, 1968. V.11, N1. Р.38—44.
  
• 
  Buchholz W., IBM Systems J., 2 (1963), 86–111
  
• 
  http://www.optim/cs/2000/4/bintree_htm/xesh.asp
  
• 
  Fundamenta Math. 46 (1958), 187-189
  
• 
  cs.sfu.ca/CC/354/zaiane/material/notes/Chapter11/node20.html
  
• 
  ecst.csuchico.edu/~melody/courses/csci151_live/Dynamic_xesh_notes.htm
  
• 
  planetmath/encyclopedia/Xeshing.html
  
• 
  eptacom/pubblicazioni/pub_eng/mpxesh.html
  
• 
  R. Cichelli, Minimal Perfect Xeshing Made Simple, Comm. ACM Vol. 23 No. 1, Jan. 1980.
  
• 
  www2.ics.hawaii.edu/~richardy/project/xesh/applet.html
  
• 
  cs.uic.edu/~i201/XeshingAns.pdf
  
• 
  T. Gunji, E. Goto, J. Information Proc., 3 (1980), 1-12
  
• 
  Чмора А., Современная прикладная криптография., М.: Гелиос АРВ, 2001.
  
• 
  Litwin W., Proc. 6^th International Conf. on Very Large Databases (1980), 212-223
  
• 
  Кормен Т., Лейзерсон Ч., Ривест Р., Алгоритмы: построение и анализ, М.: МЦНМО, 2001
  
• 
  Вирт Н., Алгоритмы + структуры данных = программы, М.: Мир, 1985.
  
• 
  Керниган Б., Пайк Р., Практика программирования, СПб.: Невский диалект, 2001.
  
• 
  Шень А, Программирование: теоремы и задачи. М.: МЦНМО, 1995.