Автоматизированная система анализа хеш-функций для выбора способа хеширования данных в едином информационном пространстве

Abstract

Проведен анализ проблемы выбора методов хеширования данных. Предложена разработка автоматизированной системы для сравнения эффективности хеш-функций. Описаны шаги алгоритма работы автоматизированной системы. В системе реализована возможность для пользователя исследовать встроенные функции и свои собственные. В качестве показателей для сравнения функций использованы минимальное, максимальное и наиболее вероятное число коллизий. Визуализация результатов анализа представлена в виде диаграммы распределения данных в ячейках хеш-таблицы. Определены дальнейшие направления улучшения автоматизированной системы анализа хеш-функций.

Проведено аналіз проблеми вибору методів хешування даних. Запропоновано розробку автоматизованої системи для порівняння ефективності хеш-функцій. Описано кроки алгоритму роботи автоматизованої системи. У системі реалізовано можливість для дослідження користувачем вбудованих функцій та власних. В якості показників для порівняння функцій використано мінімальне, максимальне та найбільш ймовірне число колізій. Візуалізація результатів дослідження представлена у вигляді діаграми розподілу даних в елементах хеш-таблиці. Визначено подальші напрямки покращення автоматизованої системи аналізу хеш-функцій.

The automated system development for the hash functions effectiveness comparing is proposed. The automated system algorithm steps are described. The system implements the ability for users to explore the built-in functions and their own ones. The function comparison indicators are the minimum, maximum and most probable number of collisions. The results of analysis are presented as data distribution diagram in the hash table cells. The further directions of hash functions analysis automated system improvement are defined.