- Главная
- Разное
- Бизнес и предпринимательство
- Образование
- Развлечения
- Государство
- Спорт
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Религиоведение
- Черчение
- Физкультура
- ИЗО
- Психология
- Социология
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Что такое findslide.org?
FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Обратная связь
Email: Нажмите что бы посмотреть
Презентация на тему ТЕОРИЯ КОДИРОВАНИЯ
Содержание
- 2. КОДЫ ХЭММИНГАТема Мусин С. Б., БГУИР
- 3. Коды ХэммингаМусин С. Б.,
- 4. Мусин С. Б.,
- 5. Пример: n = 7. Чему равны k
- 6. При различных r мы получаем следующие коды:
- 7. Проверочные биты располагаются между информационными в позициях
- 8. Информационные символы определяем в оставшиеся позиции, в
- 9. Коды ХэммингаМусин С. Б.,
- 10. На стороне приемника получаем систему независимых проверок:
- 11. Синдром равен нулю, если ошибки не было.
- 12. Пример: информационное сообщение 1010 =>
- 13. s1= p1 -(i1+i2+i4) = 1s2= p2 -(i1+i3+i4)
- 14. Скачать презентацию
- 15. Похожие презентации
КОДЫ ХЭММИНГАТема Мусин С. Б., БГУИР
Слайд 3
Коды Хэмминга
Мусин С. Б.,
БГУИР
Код Хэмминга базируется на простейшем коде с проверкой на
четность.Проверки на четность рассчитываются для каждой позиции кодового слова и являются независимыми друг от друга.
Слайд 4
Мусин С. Б., БГУИР
Коды
Хэмминга
Пусть имеется кодовое слово длиной n, оно содержит k
информационных символов. Добавим к нему столько проверок, чтобы проверочная часть говорила о позиции ошибки в данном сообщении.
Слайд 5 Пример: n = 7. Чему равны k и
r ?
Всего в двоичный вектор длины r можно
заключить 2r комбинаций. 2r ≥ n+1 (+1 – еще одна комбинация для случая, когда ошибки не было)
2r ≥ k+r+1
2r –r –1 ≥ k (для определенности k = 2r –r –1)
Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 6
При различных r мы получаем следующие коды:
Таким
образом, для n = 7 имеем (2r –1, 2r
–r –1, 3) – код.Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 7 Проверочные биты располагаются между информационными в позициях с
номерами, равными степеням двойки, и кодируют номер бита, в
котором произошла ошибка.Например, если ошибка произошла в 1-м бите, (p3p2p1) = 001,
во втором – (p3p2p1) = 010,
в четвертом – (p3p2p1) = 100.
Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 8 Информационные символы определяем в оставшиеся позиции, в итоге
получаем кодовое слово следующего вида:
Коды Хэмминга
Мусин С. Б.,
БГУИР
Слайд 9
Коды Хэмминга
Мусин С. Б.,
БГУИР
То, какой проверочный бит учитывается у каких номеров позиций,
зависит от их двоичного представления:
Слайд 10
На стороне приемника получаем систему независимых проверок:
(p1+i1+i2+i4)
= s1
(p2+i1+i3+i4) = s2
(p3+i2+i3+i4) = s3, где s1, s2,
s3 – синдромы.Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 11 Синдром равен нулю, если ошибки не было. Приравниваем
все синдромы к нулю и переносим влево:
p1=i1+i2+i4
p2=i1+i3+i4
p3=i2+i3+i4
Если
ошибка имела место, она должна быть исправлена.Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 12 Пример: информационное сообщение 1010 => p1=
0, p2=1, p3= 0.
Кодовое слово имеет следующий вид:
Вносим ошибку:
Коды Хэмминга
Мусин С. Б., БГУИР
Слайд 13
s1= p1 -(i1+i2+i4) = 1
s2= p2 -(i1+i3+i4) =
1
s3= p3 -(i2+i3+i4) =0
(в двоичной системе счисления и
«+», и «-» заменяется на XOR) (s3 s2 s1) = 011 => обнаружена ошибка в третьей позиции (0112 = 310)
Коды Хэмминга
Мусин С. Б., БГУИР
