[09.03.11] Лекция №4 (1060656)
Текст из файла
Лекция №4 [09.03.11]
Код Хэмминга
Пусть мы хотим закодировать вот это:
и так далее
Процедура кодирования:
1) умножить исходный кодовый вектор на полином, что соответствует сдвигу этого вектора в сторону старших разрядов на разрядов;
2) получить остаток от деления полученного на первом этапе полинома на порождающий полином
;
3) выполнить конкатенацию полученного кодового вектора остатка и исходного кодового вектора;
Декодирование: делим если остаток равен 0, то всё кратное и ошибки нет (или она не обнаружена). А если не равен, то принятый кодовый вектор таковым не является, произошла ошибка. Таким образом, ненулевой остаток определяет факт наличия ошибки.
Пусть вектор ошибки – полином в степени :
, тогда
Блин, тут ещё какие-то формулы, мне надоело.
Характеристики
Тип файла документ
Документы такого типа открываются такими программами, как Microsoft Office Word на компьютерах Windows, Apple Pages на компьютерах Mac, Open Office - бесплатная альтернатива на различных платформах, в том числе Linux. Наиболее простым и современным решением будут Google документы, так как открываются онлайн без скачивания прямо в браузере на любой платформе. Существуют российские качественные аналоги, например от Яндекса.
Будьте внимательны на мобильных устройствах, так как там используются упрощённый функционал даже в официальном приложении от Microsoft, поэтому для просмотра скачивайте PDF-версию. А если нужно редактировать файл, то используйте оригинальный файл.
Файлы такого типа обычно разбиты на страницы, а текст может быть форматированным (жирный, курсив, выбор шрифта, таблицы и т.п.), а также в него можно добавлять изображения. Формат идеально подходит для рефератов, докладов и РПЗ курсовых проектов, которые необходимо распечатать. Кстати перед печатью также сохраняйте файл в PDF, так как принтер может начудить со шрифтами.