Контрольная сумма

Контрольная сумма используется для контроля целостности информации, как правило, при её передаче по каналам связи или для защиты информации от несанкционированной модификации. Расчет контрольной суммы является частным случаем кодирования с избыточностью, позволяющего обнаруживать и исправлять ошибки (биты, модифицированные в процессе передачи информации). В нашем случае, мы будем использовать контрольную сумму для контроля целостности информации, т.е. для обнаружения «испорченных» битов.

Для расчета контрольной суммы могут быть использованы различные алгоритмы, мы будем использовать простейший из них – сложение всех информационных битов по модулю 2 (операция «исключающее-или», XOR). В результате этой операции получается 1 бит, который и записывается в поле CS. При проверке целостности информации контрольная сумма считается повторно и сверяется со значением, записанным в CS. При несовпадении значений можно сделать вывод о том, что информация была модифицирована.

Такой алгоритм позволяет обнаруживать ошибки нечётной кратности (т.е. нечётное число искажённых битов), нахождение ошибок более высокого порядка не гарантируется. Разумеется, это простейший алгоритм и в современных программах защиты информации используются более сложные процедуры, позволяющие находить ошибки гораздо более высоких порядков.

Разрабатываемая программа должна:

1. Рассчитывать контрольную сумму по вышеуказанному алгоритму в соответствии с заданием (но не записывать его в поле CS).

2. Печатать на экран полученное значение и значение, указанное в поле CS

3. Печатать на экран вывод о сохранности информации.

Литература: материалы лекций «Операции языка C”(4). Справочный материал MSDN.

Лабораторная работа № 5 Работа с файлами и строковыми данными

Составить программу, анализирующую или обрабатывающую файл Input.txt (файл создать самим с помощью редактора NotePad, он должен содержать несколько строк, оканчивающихся символом перевода строки).

Вариант №1

1. Вывести количество символов в файле при открытии его в бинарном режиме и в текстовом режиме. При подсчёте количества символов необходимо считывать по одному символу из файла, увеличивая при этом переменную-счётчик.

2. Проанализировать содержимое файла и вывести количество встречающихся в нём слов (заданных в программе) на экран и в файл output.txt в следующем виде:

anything 1

to 2

write 1

Список анализируемых слов должен составлять 5-10 слов и должен быть либо напрямую заложенным в программе, либо браться из файла words.txt (составить самим).

Вариант №2

1. Подсчитать количество встречающихся в файле пробелов, символов перевода строк, табуляций и вывести информацию на экран и в файл output.txt.

2. Подсчитать частоту появления каждой буквы латинского алфавита в файле (кроме пробелов, табуляций и переводов строк) и вывести на экран. Добавить полученный список в уже существующий файл Оutput.txt (не стирая его содержимого).

Вариант №3

1. Заменить все последовательности более чем из одного пробела на один пробел, за исключением тех случаев, когда искомые комбинации находятся внутри кавычек или апострофов.

2. Заменить все строчные буквы, следующие после точки или комбинации «точка и пробел» на заглавные буквы.

Обработанный текст сохранить в выходной файл.