[binary search] — быстрая техника, использующаяся для поиска любой конкретной записи в упорядоченном списке записей.
Основные информационные процессы
Определение 1
Процессы, которые связаны с поиском, сбором, хранением...
Данные хранятся и передаются компьютерами в двоичном виде....
дело с очень сложными информационными процессами и пытаться автоматизировать их, работая напрямую с двоичным...
Замечание 1
Организация данных исключительно на основе двоичного кода тоже является совершенно недостаточной...
Например, текст, набранный в офисном редакторе, хранится в двоичном формате и, безусловно, пригоден
Рассмотрена структурная организация двоичного дерева поиска с "барьером". Описаны особенности его построения и функционирования. Дано графическое отображение схем хранения двоичного дерева. Показана реализация алгоритмов поиска и построения двоичного дерева.
Определение 1
Двоичный поиск в отсортированном массиве — это стандартный алгоритм поиска компонентов...
Замечание 1
Алгоритм двоичного поиска имеет следующие синонимы: бинарный поиск, способ половинного...
Общая структура алгоритма
Способ двоичного поиска применяется как быстрая версия поискового алгоритма...
История формирования и развития методики двоичного поиска, следующая. В 1971-ом году А.К....
Чандра представил методику однородного двоичного поиска Дональду Кнуту, опубликовавшему этот метод в
Рассматривается задача поиска булевых векторов в потоке данных. Предлагается метод построения конечного автомата, который ищет одновременно несколько векторов, совершая только две простые операции на каждый бит или группу битов, например байт данных. При этом с увеличением количества искомых шаблонов объём требуемой памяти растёт медленнее, чем суммарная длина шаблонов, а трудоёмкость не изменяется совсем. Приводятся оценки размеров таблиц переходов и выходов автомата. Рассматриваются известные подходы к решению этой задачи. Есть возможность обобщить алгоритм построения поискового автомата на поиск не полностью определённых булевых векторов, однако в этом случае объём требуемой памяти может превышать найденную в данной работе оценку.
[off-line (isolated, stand-alone) system]: 1) система, не входящая в состав какой-либо другой системы или не находящаяся под ее управлением; 2) в вычислительной технике: подсистема, не находящаяся под управлением центрального процессора.
процедура приближенного формализованного представления сложных геометрических многообразий через совокупность более простых. Например, замена произвольных кривых ломаными линиями, состоящими из прямолинейных отрезков; произвольных криволинейных поверхностей – системой сопряженных плоских граней, тел сложной конфигурации – многогранниками. Процедура А. позволяет упрощать математические описания объектов виртуального мира и, соответственно, создание системы виртуальной реальности.
[binary data] — данные, представленные в двоичном коде.
