Двоичный вектор
Cтраница 3
Согласно свойствам сложения по модулю 2, можно отметить, что сумма двух двоичных векторов является другим двоичным вектором, двоичные единицы которого расположены на тех позициях, которыми эти векторы отличаются. [31]
Запись номера позиции в выбранной форме ( в данном случае в BI - мерного двоичного вектора) называется локатором позиции. [32]
 |
Ориентированный граф и его представления. а - ориентированный граф. б - матрица смежностей. в - списки смежностей. г - табличное представление. [33] |
Интересной альтернативой является представление строк и ( или) столбцов матрицы смежностей в виде двоичных векторов. [34]
Анализ возможного перехода из состояния в состояние легко формализовать, если представить состояние нефтепровода двоичным вектором. Например, вектор V 10000 описывает нефтепровод с пропускной способностью, соответствующей уровню пропускной способности с двумя включенными агрегатами на НПС первого перегона и номинальной пропускной способностью второго перегона. Здесь компоненты l / j и 1 / 2 соответствуют первому перегону, а компоненты 1 / з 1 / 4 1 / 5 - второму. Вектор, состоящий из одних нулей, соответствует нефтепроводу с номинальной пропускной способностью. Если V - 1, то на НПС первого перегона работают только два агрегата: если 1 / 2 - 1, то на первом перегоне прекращена перекачка; если l / з 1, то на НПС второго перегона работают два агрегата; если 1 / 4, то на втором перегоне отключена НПС; если 1 /, то на втором перегоне остановлена перекачка. [35]
Однако, как мы увидим, в тех немногих алгоритмах, где применяется модель с двоичными векторами, длина векторов будет значительно больше числа битов, требуемых для представления размера задачи. [36]
Поставим в соответствие каждому ребру гиперкуба число, равное порядковому номеру разряда, в котором отличаются двоичные векторы, приписанные вершинам, коинцидентным данном ребру. Тогда, согласно свойствам гиперкуба, ребра, помеченные одним числом, образуют па-росочетательный разрез. Очевидно, что это справедливо и для любого подграфа гиперкуба. [37]
Соотношения между определенной в [ Lee 4 ] k - четностью вектора и РМ-кодами таково: двоичный вектор длины 2т является - четным тогда и только тогда, когда он принадлежит РМ-коду ( т - &) - го порядка. [38]
ЕЛш пользоваться терминами, предназначенными для двоичных блоковых кодов, векторное пространство S состоит из 2я двоичных векторов с п элементами. Линейный ( n k код является ансамблем 2k векторов с п элементами, называемыми кодовыми словами, которые формируют подпространство Sc в поле из двух элементов. Поскольку имеется 2 кодовых слов в Sc, базис для Sc имеет k кодовых слов. [39]
Согласно свойствам сложения по модулю 2, можно отметить, что сумма двух двоичных векторов является другим двоичным вектором, двоичные единицы которого расположены на тех позициях, которыми эти векторы отличаются. [40]
Метод сигнатурного анализа обладает высокой достоверностью, которая в данном случае определяется вероятностью того, что различающиеся двоичные векторы имеют неодинаковые сигнатуры. [41]
Для двоичного ( п, k) кода Хемминга п 2 - 1 столбцов состоят из всех возможных двоичных векторов с n - k m элементами, исключая вектор со всеми нулевыми элементами. [42]
В частности, при использовании поля Галуа GF ( 2) каждый элемент поля может быть представлен двоичным вектором длиной b и все b соседних ошибок в группах, соответствующих элементам GF ( 2b), могут быть исправлены. [43]
Хотя это сравнение и бросает некоторую тень на вычисления о двоичными векторами, большинство вычислительных машин выполняют логические операции на двоичных векторах, составляющих полное машинное слово, за одну команду. Тем не менее на результаты о временной и емкостной сложностей алгоритмов при применении модели с двоичными векторами, мы должны смотреть cum grano salts x), ибо размер задачи, при котором модель становится нереалистичной, в этом случае много меньше, чем в случае моделей РАМ и неветвящихся программ. [44]
Таким образом, рассматриваемое устройство обеспечивает обработку как исходной нечеткой ( многозначной) логической информации, так и четкой информации, представленной двоичными векторами. [45]
Страницы: 1 2 3 4