Cтраница 1
Хэширование может использоваться для поиска строк по точному совпадению значения атрибута кортежа с нужным значением ключа. [1]
Средства хэширования - программные или программно-технические средства, обеспечивающие расчет значения контрольной характеристики электронного документа и имеющие сертификат соответствия или удостоверение о признании сертификата, выданного в Национальной системе сертификации Республики Беларусь. [2]
При хэшировании выбирается та или иная расчетная формула, к-рая вычисляет по ключу его свертку - число, являющееся адресом ячейки в заданном диапазоне адресов А. Соответствующая информация и ее ключ хранятся в ячейке, на к-рую указывает свертка. При поиске информации по ключу вычисление его свертки но той же формуле немедленно дает требуемую информацию. [3]
Этот процесс называется хэшированием, а функция Л - хэш-функцией; тп - это первый параметр открытой электронной подписи. [4]
![]() |
Мастер создания цифровой подписи. [5] |
Дальнейшие страницы мастера позволяют выбрать алгоритм хэширования, добавить ( по желанию) дополнительные сертификаты, описание продукта, его интернет-адрес и штамп времени. [6]
Система на основании ключа вычисления при помощи процедуры хэширования получает номер страницы, где должна быть размещена запись, и затем ищет запись внутри страницы. Если при размещении записи для нее не оказалось места на странице, она помещается на страницу переполнения. Таким образом, при хорошем распределении записей для поиска по ключам вычисления требуется одно обращение к диску на одну запись; при наличии переполнения время может резко возрасти. Для сокращения времени следует принять такие меры, как использование более эффективной процедуры хэширования или увеличение запаса емкости ( размер файла и / или размер страницы) для учета неравномерного распределения записей. При последовательном чтении записей по диапазону страниц требуется столько обращений, сколько страниц входит в диапазон. При этом время обращения сокращается за счет более быстрого подвода головок, так как страницы читаются последовательно. [7]
В случае переполнения отдельных страниц при недостаточной заполненности остальных для вычисляемых записей нужно изменить алгоритм вычисления адреса ( программу хэширования); предварительно нужно провести работу по выбору подходящего алгоритма, обеспечивающего более равномерное распределение записей. [8]
Для повышения скорости обработки информации целесообразно использование динамических структур данных, таких как списки, деревья, табличных функций, хэширования, быстродействующих алгоритмов сортировки и машиной арифметики. [9]
Таким образом, для ускорения режима загрузки эффективны такие меры: увеличение объемов памяти для базы данных, увеличение количества буферов, замена программы хэширования, использование в алгоритме загрузки упорядоченности входных файлов загрузки, выбор наиболее эффективных способов выбора экземпляра цепи и упорядоченности цепи. [10]
![]() |
Некоторые системные вызовы, относящиеся к безопасности Системный вызов Описание. [11] |
Когда пользователь входит в систему, программа регистрации login ( которая является SETUID root) запрашивает у пользователя его имя и пароль. Хэширование применяется, чтобы избежать хранения пароля в незашифрованном виде где-либо в системе. Если пароль введен верно, программа регистрации считывает из файла / etc / passwd имя программы оболочки, которую любит пользователь. [12]
![]() |
Некоторые системные вызовы, относящиеся к безопасности Системный вызов Описание. [13] |
Когда пользователь входит в систему, программа регистрации login ( которая является SETUID root) запрашивает у пользователя его имя и пароль. Хэширование применяется, чтобы избежать хранения пароля в незашифрованном виде где-либо в системе. Если пароль введен верно, программа регистрации считывает из файла / etc / passwd имя программы оболочки, которую любит пользователь. [14]
На практике хэширование и упорядочение используются в сочетании, напр, в словаре с клапанами. Клапан, приклеенный к краю страницы с помещенной на нем буквой, является простейшей сверткой ключа - слова до его первой буквы. При этом происходит коллизия: все слова, начинающиеся на заданную букву, направляют поиск в один и тот же раздел словаря, отмеченный соответствующим клапаном. Внутри раздела поиск производится с учетом лексикографич. [15]