16. Коды Хемминга

Коды Хемминга - наиболее известные и, вероятно, первые из самоконтролирующихся и самокорректирующихся кодов. Построены они применительно к двоичной системе счисления.

Код Хэмминга используется в некоторых прикладных программах в области хранения данных, особенно в * RAID 2 избыточный массив независимых/недорогих дисков для ПЭВМ; кроме того, метод Хемминга давно применяется в памяти типа ECC и позволяет "на лету" исправлять однократные и обнаруживать двукратные ошибки.

В середине 40-х годов Ричард Хемминг работал в знаменитых Лабораториях Белла на счетной машине Bell Model V. Это была электромеханическая машина, использующая релейные блоки, скорость которых была очень медленной: один оборот за несколько секунд. Данные вводились в машине с помощью перфокарт, и поэтому в процессе чтения часто происходили ошибки. В рабочие дни использовались специальные коды, чтобы обнаруживать и исправлять найденные ошибки, при этом оператор узнавал об ошибке по свечению лампочек, исправлял и запускал машину. В выходные дни, когда не было операторов, при возникновении ошибки машина автоматически выходила из программы и запускала другую.

Хемминг часто работал в выходные дни, и все больше и больше раздражался, потому что часто был должен перегружать свою программу из-за ненадежности перфокарт. На протяжении нескольких лет он проводил много времени над построением эффективных алгоритмов исправления ошибок. В 1950 году он опубликовал способ, который на сегодняшний день мы знаем как код Хемминга. Код хемминга контроль четность коррекция.

17. Факсимильная передача информации

Факсимильная передача информации относится к главной составляющей новой информационной технологии - электронной почты, поэтому желательно познакомиться с современным состоянием систем этого вида передачи информации.

Метод факсимильной передачи не является новым, однако реализация его на современном технологическом уровне позволяет существенно раздвинуть рамки и масштабы его применения как средства информационного обмена между людьми. Название происходит от fac simile, т. е. “сделай подобное”. Факсимильная система обеспечивает передачу документальной информации любого типа: тексты, газеты, рукописи, графики или фотографии - при полной автоматизации процессов передачи и приема. Главное достоинство метода состоит в том, что передается точное изображение оригинала, т. е. обеспечивается полное соответствие расположения каждого элемента изображения оригиналу.

18. Обнаружение двоичных сигналов в гауссовом шуме

Метод согласованной фильтрации широко используется на практике в современных системах связи и радиолокации при решении задач обнаружения детерминированных сигналов известной формы на фоне аддитивной гауссовой помехи. В условиях воздействия аддитивного белого гауссова шума или известной спектральной плотности мощности помехи, необходимой для реализации процедуры «отбеливания», а также при обеспечении синхронизации приемника согласованный фильтр (СФ) является оптимальным устройством. Согласованная фильтрация обеспечивает получение максимального отношения сигнал/шум на выходе СФ и, следовательно, минимизирует вероятность ошибки обнаружения детерминированного сигнала. Оптимальная обработка сводится к вычислению и сравнению с порогом простейшей достаточной статистики второго порядка – пикового значения корреляционного интеграла принятого и опорного сигнала, форма и параметры которого точно соответствуют ожидаемому сигналу. Решение о присутствии сигнала в наблюдении принимают с помощью оценки превышения величины отношения правдоподобия фиксированного порога при заданной вероятности ложной тревоги.