Разработки Хэмминга

Слайд 1

Слайд 2

Ричард Хэмминг Ричард Хэмминг (1915-1998) начал свое образование в Чикагском университете, где в 1937 году получил степень бакалавра. В 1939 году он получил степень магистра в Университете Небраски, а степень доктора по математике — в Университете Иллинойса. В 1945 году Хэмминг начал работать в рамках Манхэттенского проекта по созданию атомной бомбы.

Слайд 3

Ричард Хэмминг В 1946 году Хэмминг поступил на работу в B ell Telephone Laboratories , где работал в том числе с Клодом Шенноном. Труд, сделавший его знаменитым, фундаментальное исследование кодов обнаружения и исправления ошибок, Хэмминг опубликовал в 1950 году. В 1956 году он принимал участие в работе над одним из ранних мэйнфреймов IBM 650.

Слайд 4

Использование кода Информационные технологии и связь Сжатие данных Построение блоковых турбокодов

Слайд 5

( 7,4 ) двоичный код Хэмминга Передаются 4-х битовые сообщения Строится кодовое слово ( с 1 с 2 … с 7 ) из B 7 c 3 , c 5 , c 6 , c 7 - информационные разряды(информационное слово есть ( с 3 с 5 с 6 с 7 )).

Слайд 6

( 7,4 ) двоичный код Хэмминга - проверки

Слайд 7

Модификации кода Расширенный код (исправляется 1 ошибка, обнаруживаются 2 ошибки) Недвоичный код (например, троичный код) ( 4,2 ) троичный код с проверочной матрицей Полученное слово (0 1 1 1).

Слайд 8

Список литературы Информационная безопасность. Лабораторный практикум (+CD): учебное пособие /А.В. Бабаш , Е.К. Баранова, Ю.Н. Мельников – 2-е изд., стер. – М.: Кнорус , 2013. https://ru.wikipedia.org/wiki/%D0%9A%D0%BE%D0%B4_% D0%A5%D1%8D%D0%BC%D0%BC%D0%B8%D0%BD%D0%B3%D0%B0