Примеры работы программ Кодирование с проверкой на четность.Кодирование
Вверху кодируемое сообщение (содержимое файла even.input.txt).
Слева внизу сообщение в котором каждая строка - битовое представление кода символа по таблице КОИ-7.
Справа внизу – результат кодирования. А именно биты четности для каждого байта.
Результат кодирования помещается в файл even.output.txt. | |
|
|
Кодирование с проверкой на четность. Декодирование.
тест при отсутствии ошибок | |
Все биты биты четности равны нулю | |
при наличии ошибок | |
Результат: ошибка обнаружена
Результат: ошибка не обнаружена
- сделано три ошибки в девятом байте, в третьем, четвертом и шестом битах Результат: ошибка обнаружена
Примечание: нумерация с нуля, справа налево |
Кодирование по методу Хэмминга. Кодирование
Вверху кодируемое сообщение (содержимое файла hamming.input.txt).
Слева внизу сообщение в котором каждая строка - битовое представление кода символа по таблице КОИ-7.
Справа внизу – результат кодирования. А именно (справа на лево) первый, второй, четвертый и восьмой контрольные биты в расширеном представлении числа.
Результат кодирования помещается в файл even.output.txt.
|
Кодирование по методу Хэмминга. Декодирование.
тест при отсутствии ошибок | |
Все контрольные биты равны нулю. Это значит, что ошибок нет. | |
при наличии ошибок | |
Результат: ошибка обнаружена. Получен двоичный номер бита с ошибкой.
Результат: ошибка обнаружена
- сделано три ошибки в девятом байте, в третьем, четвертом и шестом битах Результат: ошибка обнаружена
Примечание: нумерация с единицы, слева направо |
Циклическое кодирование. Кодирование
Вверху кодируемое сообщение (содержимое файла crc.input.txt).
Слева внизу сообщение в котором каждая строка - битовое представление кода символа по таблице КОИ-7.
Справа внизу – результат кодирования. А именно отстаток CRCделения байта на 1011
Результат кодирования помещается в файл even.output.txt. |
Циклическое кодирование. Декодирование.
тест при отсутствии ошибок | |
Все остатки от деления равны нулю Это значит, что ошибок нет. | |
при наличии ошибок | |
Результат: ошибка обнаружена.
Результат: ошибка обнаружена
- сделано три ошибки в девятом байте, в третьем, четвертом и шестом битах Результат: ошибка обнаружена
Примечание: нумерация с единицы слева направо |
Вывод.
В данной работе были реализованы методы помехозащищенного кодирования, а именно кодирование с проверкой на четность, код Хэмминга, циклическое кодирование. Был исследован канал передачи данных с возникновением 1, 2, 3 ошибок. Результаты работ каждого метода приведены в примерах работы программ. Наиболее хорошие результаты у метода Хэмминга т.к. он обнаруживает одну ошибку и указывает ее адрес, а в случае двух и трех ошибок хотя бы их обнаруживает. Чуть хуже результаты у циклического кодирования т.к. он только обнаруживает одну, две, три ошибки. Самые плохие результаты у кодирования спроверкой на четность, т.к. такой код обнаруживает только нечетное число ошибок, хотя он и прост в реализации.
Также в ходе проделаной работы было выяснено, что я едрёный программер, что круче меня только мой одногрупник Слава Дымов и что некоторые мои одногрупники нахалы и подлецы, т.к. будут сдавать то, что я писал целую неделю.