Відстань - Хеммінг - велика енциклопедія нафти і газу, стаття, сторінка 1

Відстань - Хеммінг

Відстань Хеммінга між двома послідовностями рівної довжини відповідає числу позицій, зайнятих незбіжними елементами. У разі послідовностей різної довжини відстань Хеммінга визначається як мінімальне число позицій, зайнятих незбіжними елементами при. [1]

Відстань Хеммінга d (u, v) між двома словами і і v однакової довжини дорівнює числу незбіжних розрядів цих слів. Воно використовується в теорії блокових кодів (В. [2]

З використанням метричних властивостей відстані Хеммінга безпосередньо перевіряється, що / л є метрикою на Хц, але не є метрикою на безлічі змішано-періодичних послідовностей. [3]

Ця функція близькості еквівалентна відстані Хеммінга. [4]

Метрика р в алгоритмі KLOP задана відстанню Хеммінга. [5]

Якщо процедура пошуку зможе визначити місце розташування, де відстань Хеммінга дорівнює нулю, завдання буде вирішена. [6]

Зіставлення нечітких підмножин В і В3, ступенів нечіткості, а також відстані Хеммінга показує, що розглядаються нечіткі підмножини відрізняються. Однак якщо в якості розрахованого значення приймати елемент м2 G Uz, ступінь приналежності якого отриманого непевному підмножині максимальна, то застосування нечіткого відношення R, обчисленого таким способом, може бути виправдано. Поряд з тим, що при даному підході вдається описати нелінійність зв'язку між максимальною температурою в другій зоні реактора і показником текучості розплаву поліетилену, цей спосіб не враховує нестаціонарність процесу отримання ПЕВТ, яка пов'язана зі зміною параметрів технологічного процесу. [8]

Передавальна функція цього коду вказує на те, що є єдиний шлях з відстанню Хеммінга d - від шляху з одних нулів, який зливається з шляхом з одних нулів при даному вузлі. З діаграми станів, показаної на рис. 8.2.6, або гратчастої діаграми, показаної на рис. 8.2.5, видно, що шлях з d6 це acbe. Знову з діаграми станів або решітки ми бачимо, що цими шляхами є acdbe і acbcbe. Третє складова в (8.1.2) вказує, що є чотири шляхи з відстанню d 0 і так далі. Таким чином, передавальна функція дає нам дистанційні властивості згортальної коди. [10]

Цей результат узгоджується зі спостереженням, що шлях з одних нулів (/ 0) має відстань Хеммінга d3 від прийнятої послідовності, в той час як шлях з / 1 має відстань Хеммінга d5 від прийнятого шляху. Таким чином, відстань Хеммінга є еквівалентною метрикою для декодування з жорстким рішенням. [11]

Цей результат узгоджується зі спостереженням, що шлях з одних нулів (/ 0) має відстань Хеммінга d3 від прийнятої послідовності, в той час як шлях з / 1 має відстань Хеммінга d5 від прийнятого шляху. Таким чином, відстань Хеммінга є еквівалентною метрикою для декодування з жорстким рішенням. [12]

Цей результат узгоджується зі спостереженням, що шлях з одних нулів (/ 0) має відстань Хеммінга d3 від прийнятої послідовності, в той час як шлях з / 1 має відстань Хеммінга d5 від прийнятого шляху. Таким чином, відстань Хеммінга є еквівалентною метрикою для декодування з жорстким рішенням. [13]

Таку відстань називається відстанню Хеммінга. [14]