Алгоритм перемешивания

Применяется также метод определения нужного адреса, называемый хешированием, при котором адрес рассчитывается как значение функции, аргументом которой служит ключ. Прямая адресация, при которой адрес равен значению ключа, возможна не всегда, так как диапазоны значений ключа и адресов могут различаться. Поэтому применяются алгоритмы хеширования, примером которых может служить алгоритм перемешивания, в котором адрес определяется как остаток от деления кода ключа на некоторую константу. При этом одному адресу может соответствовать несколько кодов ключей. Неоднозначность устраняется введением зон переполнения, отводимых для записей, претендующих на один и тот же адрес. [c.279]

Следует отметить, что существует очевидная связь между выбираемым количеством характерных частиц в добавочной среде, задаваемой степенью перемешивания, и длительностью вычислительной процедуры по приведенному алгоритму (пп. 1-5). [c.258]

В данной главе рассматриваются два алгоритма расчета пространственного пограничного слоя схема второго порядка точности с переменным шагом в направлении, перпендикулярном к стенке, и схема четвертого порядка точности. В качестве замыкающих условий используются наиболее простые физические предположения об эффективной вязкости и длине пути перемешивания , проводится сравнение результатов расчета на основе различных моделей эффективной вязкости. [c.314]

Здесь качество перемешивания определяется положением в основной среде некоторого ограниченного числа частиц добавок. Считается, что основная среда обладает большой вязкостью и частицы добавок условно вмороженны в нее. В этом случае задача определения положения частиц добавок сводится к задаче определения положения частиц основной среды, совпадающих с положением соответствующих частиц добавок. Приведем алгоритм решения этой задачи. [c.257]

Ажоритм, связанный с параметризацией исходного контура, позволяет достаточно эффективно изучать кинематику перемешивания для сложных режимов течения жидкости, которые сопровождаются сильным растяжением (сжатием) исходного контура с течением времени. Однако с практической точки зрения, в задачах, в которых определение поля скорости сопровождается сложными и продолжительными вычислениями, этот алгоритм оказывается малоэффективным по причине частого возвращения к начальным условиям. [c.450]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...