Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Описание. 1. Функция называется идеальной хеш-функцией для , если она инъективна на ;

Читайте также:
  1. B.2.Описание дополнительных команд для семейства PIC 16СХХ
  2. II. Описание массовой души у Лебона
  3. Reloctype Описание
  4. Segtype Описание
  5. Алфавит, базовые типы и описание данных.
  6. Библиографическое описание
  7. БИБЛИОГРАФИЧЕСКОЕ ОПИСАНИЕ
  8. Библиографическое описание документов
  9. Библиографическое описание официальных документов
  10. Библиографическое описание учебного пособия, изданного в РГРТУ

1. Функция называется идеальной хеш-функцией для , если она инъективна на ;

2. Функция называется минимальной идеальной хеш-функцией для , если она является ИХФ и ;

3. Для целого , функция называется -идеальной хеш-функцией (k-PHF) для если для каждого имеем .

Идеальное хеширование применяется в тех случаях, когда мы хотим присвоить уникальный идентификатор ключу, без сохранения какой-либо информации о ключе. Одним из наибоее очевидных примеров использования идеального (или скорее k-идеального) хеширования является ситуация, когда мы распологаем небольшой быстрой памятью, где размещаем значения хешей, связанных с данными хранящимися в большой, но медленной памяти. Причем размер блока можно выбрать таким, что необходимые нам данные, хранящиеся в медленной памяти, будут получены за один запрос. Подобный подход используется, например, в аппаратных маршрутизаторах. Также идеальное хеширование используется для ускорения работы алгоритмов на графах, в тех случаях, когда представление графа не умещается в основной памяти. [5]




Дата добавления: 2014-12-23; просмотров: 18 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.009 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав