бинарная операция на множестве всюду интегрируемых функций, ставящая функциям f и g в соответствие функцию (свертку) (f ∗ g)(x) = ∫f(t)g(x − t)dt (от −∞ до ∞); в случае функций, интегрируемых на (0, ∞), соответственно (f ∗ g)(x) = ∫f(t)g(x − t)dt (интеграл от 0 до ∞)
С целью реализации названных функций в СУБД применяется индексирование.... Недостаток хеширования состоит в необходимости выполнения операции свертки, которая занимает определенное... время, а также предупреждение возникновения коллизий (результатом свертки разных значений может быть... Записи в каждом блоке размещаются по возрастанию значения свертки или ключа.... Двухуровневая схема иногда является более рациональной, т.к. ключи (свертки) записей отделяются от содержимого
Связанные с базисом Хаара вычисления, необходимые для решения практических задач строительной механики и математической физики, характеризуются простыми и экономичными алгоритмами. Очевидно, что проблема вычисления свертки функций, разложенных по базису Хаара, возникающая при рассмотрении большого круга практических приложений, сводится к определению сверток соответствующих базисных функций. Именно этот вопрос и является предметом рассмотрения в рамках настоящей статьи. Даны понятия о свертке функций, базисе Хаара, приводятся некоторые представления функций Хаара, приведены формулы свертки функций Хаара
В СУБД для выполнения этих функций применяется индексирование.... Поле ключа индексного файла может содержать свертку ключа (хэш-код) или значения ключевых полей таблицы... Преимуществом хранения хэш-кода, а не значения, является постоянная и достаточно маленькая длина свертки... Недостаток хеширования – это обязательное выполнение операции свертки, на которую уходит некоторое время... Записи каждого блока располагаются по возрастанию значения ключа или свертки.
1. если функция непрерывна в ограниченной замкнутой области, то она равномерно непрерывна в этой области; 2. множество, состоящее из всех подмножеств данного непустого множества M (булеан), не эквивалентно ни самому M, ни его подмножеству