Автор: | Пак С.С. | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 16 Мб | |
Выходной файл: | output.txt |
Необходимо реализовать код Хэмминга с размером информационного блока в M бит.
Входной файл содержит M, текст, который нужно закодировать и последовательность бит, которая была закодирована данным кодом, и которую необходимо декодировать. Текст может содержать только символы ASCII 32−122. Каждый символ кодируется 1 байтом. В случае, если в последнем информационном блоке остались лишние биты, они берутся за 0.
В закодированной последовательности не может быть более одной ошибки на каждый M+K блок бит. Размер контрольного блока K необходимо определить автоматически с наименьшей возможной избыточностью. Длина текста не более 10000 символов, длина закодированной последовательности не более 100000 символов.
Входной файл содержит в первой строке натуральное число M, во второй строке текст, который необходимо закодировать, в третьей - последовательность бит, которая была закодирована, и которую нужно декодировать.
Выходной файл должен содержать в первой строке последовательность бит, которая была получена путем кодирования текста во входном файле, во второй строке должен быть декодированный текст из последовательности во входном файле.
1 ≤ M ≤ 1000
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|