Хэмминга

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

Задача расчета переходного процесса состоит в решении дифференциальных уравнений, описывающих состояние системы. При использовании цифровых вычислительных машин с этой целью применяют методы численного интегрирования дифференциальных уравнений. Достаточно широкое распространение при расчетах переходных процессов на ЭВМ получили методы Рунге— Кутта, Хэмминга и Адамса. Рассмотрим сущность этих методов на примере решения дифференциального уравнения первого порядка [c.154]

Решение полученной системы уравнений на ЭВМ при известных значениях Параметров К, Ту, Т , Та, /Со. о и заданных начальных условиях осуществляется по программе, в которую входит стандартная подпрограмма интегрирования дифференциальных уравнений по методам Рунге—Кутта, Хэмминга или Адамса [c.155]

Здесь d(x, у) — расстояние Хэмминга (число различных битов). [c.120]

Код Хэмминга Н . Это код типа (п, п — г), где число п — Г — [c.122]

Пример 14.2. Код Хэмминга, рассмотренный выше, задаётся как множество решений системы уравнений [c.122]

В простейшем случае для сравнения неизвестного спектра с предполагаемым аналогом можно использовать операцию И (см. табл. 13.1-2). Наиболее распространенной мерой различия служит так называемое расстояние Хэмминга, вычисляемое с помощью операции исключающего ИЛИ (ХОК, рис. 13.2-7) следующим образом [c.590]

Рис. 13.2-8 иллюстрирует вычисление расстояния Хэмминга. Для полностью совпадающих спектров оно должно быть равно нулю. [c.590]

На рис. 4.1.5 приведены характеристики этих окон в виде результирующей ширины линии и амплитуды пульсаций. Непрерывная линия соответствует характеристикам, полученным с окнами Дольфа — Чебышева [4.38, 4.39]. Окна Хэмминга и Кайзера являются хорошими приближениями к оптимальным функциям. Примеры, приведенные на рис. 4.1.6, показывают, что даже окно [c.136]

Поскольку экспериментальные значения J(t) не были известны, пришлось обратиться к податливости при ползучести в условиях растяжения D t), рассчитанной Хопкинсом — Хэммингом [c.50]

Результаты получены Хопкинсом и Хэммингом [10] по данным Г (/) в этом случае они рассматриваются как экспериментальные данные. [c.52]

Весовая функция g( ) оценки Хэмминга достаточно селективна и имеет лишь небольшие отрицательные и положительные боковые экстремумы. Самые значительные экстремумы (третий и четвертый) по абсолютной величине не превышают одного процента главного максимума. [c.86]

Так, для оценки Хэмминга = при приблизи- [c.150]

Параметры эквивалентного АФ СА оптимизируют, выбирая соответствующие весовые функции, например типа Хэмминга ( 5.4) [96]. При этом минимальная длительность весовой функции может сочетаться с относительно узкополосной АЧХ с крутыми скатами, без дополнительных лепестков. [c.91]

Точность двоичных чисел можно повысить введением дополнительных разрядов для формирования кода Хэмминга, исправляющего ошибки [13, 14]. Если оцененное двоичное число отличается от истинного только одним разрядом, т. е. если расстояние Хэмминга равно 1, то ошибку можно исправить при помощи k контрольных битов, где 2 >/г+ +1 Для данных из п битов. Таким образом, расстояние Хэмминга, равное 1 для исходного -разрядного числа, увеличивается до 3 и более в (п+ )-разрядном числе. В данном случае для исходных трех битов информации понадобились три контрольных бита. Это соответствует коду Хэмминга типа (6, 3). [c.93]

Самой высокой прогнозирующей способности удалось достичь применением к массиву углеводородов ветвящейся схемы и одного из вариантов кода Хэмминга (7, 4). На полном массиве исходных данных лучший результат дала ветвящаяся схема. Надо полагать, что на других массивах при решении классификационных задач [c.98]

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

Была предпринята попытка рассмотреть проблему описания совокупности генерированных завершенных структур. Важно знать, к примеру, частоту появления стеблей в совокупности. Один или же больше стеблей встречаются всегда Для часто появляющихся стеблей характерно отражение инвариантных аспектов скручивания. То же самое можно сказать о статистике, соответствующей частоте, с которой расположения отдельных оснований появляются в спаренной форме. Для этого удобно соотнести каждой найденной завершенной структуре двоичную последовательность, в которой элемент в /-м положении равен единице, если /-е основание появляется спаренным с другим, и нулю — в противном случае. Тогда мы можем определить расстояние между структурами просто как расстояние Хэмминга между их двоичными последовательностями. Затем можно легко обратиться к методологии кла-стерирования с целью нахождения кластеров внутри данной совокупности. Для некоторых образцов РНК был осуществлен кластерный анализ, но он носил главным образом предварительный характер в ожидании более тщательного обоснования нашего подхода при использовании метода Монте-Карло. Следует также отметить, что обсуждение, проведенное при кластерном анализе, основано на перечнях свойств, в рамках которых генерируется вектор для каждой структуры в зависимости от наличия или отсутствия определенных свойств. Интерес представляет, например, перечень свойств, характеризующих симметрию структуры. До сих пор в этом направлении был достигнут незначительный прогресс, но он представляется многообещающим. [c.527]

Предельное повышение разрешения в отсутствие пульсаций. Не принимая во внимание чувствительности, можно задать вопрос каково максимально достижимое повышение разрешения Для максимального повышения разрешения требуется сделать спад свободной индукции совершенно плоским путем умножения на обратную огибающую, что приводит к прямоугольной форме спада длительностью тах Тогда форма линии будет иметь пульсации, как показано на рис. 4.1.4, и полная ширина центрального пика на полувысоте равна Д/ = 0,604г тах- Это минимальная достижимая ширина. Для подавления пульсаций необходимо добавить фильтрующее окно —в идеальном случае окно Дольфа — Чeбы ueвa [4.38, 4.39], но на практике вполне достаточно окна Хэмминга (4.1,38), что приводит к следующей функции для предельного повышения разрешения [c.142]

Пересчет ) (и) в D(i) для полиизобутилена Г ыл выполнен двумя способами из экспериментальных данных по 0 (ю) и по функции D ( ), которую рассчитывали по уравнению (17) из динамического модуля, найденного гак, как это описано в предыдущем разделе. В обоих примерах наименьшие и наибольшие времена запаздывания следующие Ig i = —1,5— Igo i и = 3,0— Ig um- При расчете по экспериментальным данным шаг между значениями Igr,- составлял 0,297, а во втором случае — 0,345. Характерные результаты приведены в табл. 5. Для расчетов по Z) (o)aK n величина т) была взята из опыта, а для расчетов noD (u)),in Г]i определялась изО"(ш) п D(t). Для сравнения приведены результаты Хопкинса и Хэмминга ill], полученные из E t) с помощью свертки t [c.40]

Результаты расчетов по 0 (о1)лп в большей части прекрасно согласуются с данными Хопкинса и Хэмминга. Предельные значе- [c.40]

Рис. 4. Податливость прп ползучести полинзобутилена [11]. Значения функции, полученные методом линейного программирования по данным динамических измерений, сопоставляются с результатами расчетов по методу Хопкинса и Хэмминга.

Заметим, что спектральные оценки Хэмминга и Хэннинга легко вычислить, если тем или иным способом уже получена усеченная оценка. В самом деле, для оценки Хэннинга, например из сравнения выражений (3-30) и (3-34), получаем [c.87]

Рис. 3-5. Выделяющие и весовые функции распространенных видов сглаживания в усеченной (а), Бартлета (б), Пугачева—Даниэля (в), Хэмминга (г), Хэннинга (д) оценках.

Приведенные формулы полезны для качественного описания смещения. В окрестности локального острого максимума (пика) спектральной плотности Ох( ) вторая производная G"x(f) отрицательна и, следовательно, оценки дадут заниженные значения спектральной плотности, причем с уменьшением ширины пика смещение увеличивается. В случае локального минимума или отрицательного пика функции получаются завышенные значения при оценке спектра, так как С"ж(/) положительна. Таким образом, пики в измеряемой спектральной характеристике будут размыты. Смещение уменьшается с увеличением параметра Гт по закону 1/Тт для оценки Бартлета и по закону 1/г т для оценок Хэмминга, Хэннинга и Парзена. В оценке с прямоугольной весовой функцией вместо параметра Тт участвует аналогичная по смыслу величина 1/Д/, характеризующая ширину выделяющей функции. [c.90]

Заметим, что составляющие спектральной плотности в оценке Хэмминга или Хэннинга легко могут быть вычислены, если известны спектральные составляющие, соответствующие усеченной оценке. Действительно, например для оценки Хэннинга, сравнивая (4-16) и (4-24), получаем [c.112]

Весовые функции в оценках спектральной плотности усеченной, Бартлета, Хэмминга и Хэннинга получаются из соотношений (4-16), (4-21), (4-23) и (4-24) соответственно, если в этих формулах положить /=/Д/. [c.154]

Ошибочные контрольные биты в шестибитовых кодах не позволяют достигать оптимальной классификации как из-за пропуска ошибок, так и из-за исправления правильных битов. Бит четности общей суммы в коде Хэмминга (7, 4) частично устраняет подобные ошибочные исправления . Но и в этом случае прогнозирующая способность не достигает идеального уровня, что создает новые трудности. [c.98]

Справочник химика 21

Химия и химическая технология