БЕЛОРУССКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ИНФОРМАТИКИ И РАДИОЭЛЕКТРОНИКИ кафедра РЭС реферат на тему: «Практическое кодирования по Хэммингу» МИНСК, 2009 Пусть нам предстоит закодировать текст, записанный на некотором языке, таком, что число букв в алфавите этого языка n = 2m (m целое число), а появление в тексте тех или иных букв алфавита равновероятно и не зависит от того, какие буквы им предшествовали. Примем, что в результате помех (случайных или преднамеренных) лишь один или вовсе никакой из m x двоичных символов может превращаться из единицы в нуль или, наоборот, из нуля в единицу. Таким образом, при конструировании кода, обнаруживающего и исправляющего одиночную ошибку, следует учесть, что этого можно добиться лишь при значениях x, удовлетворяющих неравенству х>= log2(l m x), или 2x-x-1>=m. Рис. 1.Зависимость нижней границы допустимых значений x от m (сплошная линия) и зависимость относительной избыточности от m (пунктирная линия). Р. Тогда в расширенном кодовом наборе окажутся семь двоичных символов: B1B2B3B4 B5B6B7 (информационные символы) (контрольные символы) Поскольку символы B1 - B4 заняты кодированием собственно текста, то управлять их значениями нам не дано.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
