Примеры решения типовых задач
Задача № 6.1:. В процессе преобразования растрового графического файла количество цветов уменьшилось с 65536 до 256. Во сколько раз уменьшится информационный объём файла? Варианты ответов: 8; 256; 2; не изменится.
Решение :
Определим требуемые разрядности n
и m
информационных слов для обозначения
цвета из условия:
.
Аналогично,
.
Тогда необходимая разрядность слова,
а следовательно, и размер всего
графического файла, уменьшится вдвое.
Задача № 6.2: Оперативная память компьютера состоит из ячеек, объем которых равен 1 байту. Какое количество ячеек оперативной памяти будет занято словом «информатика», записанным в формате Unicode.
Решение: В формате Unicode каждый символ кодируется двумя байтами, следовательно, количество занятых ячеек памяти будет равно 22, так как в слове «информатика» 11 символов.
Задача № 6.3: С помощью одного байта при двоичном кодировании можно представить целое неотрицательное число от 0 до ___?
Решение:
Максимальное число вариантов 8-разрядного
слова
Задача № 6.4: Модему, передающему сообщения со скоростью 28800 бит/с , для передачи 100 страниц текста в 30 строк по 60 символов каждая в кодировке ASCII потребуется ___?___ секунд.
Решение:
Задача № 6.5: В кодировке ASCII слово МЕГАБАЙТ занимает __?__ байт.
Решение: Так как в заданном слове содержится 8 символов, а каждый символ в ASCII кодируется одним байтом, то слово занимает объем 8 байт.
Задача № 6.6: При перекодировке сообщения из кода Unicode в код ASCII объем изменился на 1/12 Мб. Сообщение содержит __?__ символов.
Решение:
Пусть в сообщении N символов, тогда в
соответствии с условием задачи получим:
Отсюда
N=2048
[символов]
Задача № 6.7: Растровое изображение размером 64×64 пикселя занимает 4 Кб памяти. Максимальное число цветов, используемых в изображении, равно _N_?
Решение: , где п – количество разрядов для кодирования каждого цвета.
Тогда N=256 [цветов]
Задача № 6.8 :
Сообщение содержит 4096 символов. Объем
сообщения при использовании равномерного
кода составил
.
Найти мощность алфавита.
Решение :
1) Найдем объем
сообщение в битах:
2) Найдем количество бит, приходящихся на 1 символ.
3) Найдем максимально
возможное количество символов,
составленных из 4 бит (здесь-мощность
алфавита):
[символов]
Цифровая электронная подпись
В соответствии с Федеральным законом от 10.01.2002 №1-ФЗ "Об электронной цифровой подписи" (ЭЦП), владельцем закрытого ключа подписи выступает физическое лицо, что позволяет ему с помощью средств электронной цифровой подписи создавать свою электронную цифровую подпись в электронных документах (подписывать электронные документы). То есть, важной особенностью электронной цифровой подписи (ЭЦП) является ее однозначная принадлежность конкретному физическому лицу, которое и несет ответственность за содержимое подписанного им электронного документа.
Электро́нная по́дпись (ЭП) - реквизит электронного документа, предназначенный для защиты данного электронного документа от подделки, полученный в результате криптографического преобразования информации с использованием закрытого ключа.
Сертификат открытого ключа (сертификат ЭЦП, сертификат ключа подписи, сертификат ключа проверки электронной подписи (согласно ст. 2 Федерального Закона от 06.04.2011 «Об электронной подписи» №63-ФЗ) — цифровой или бумажный документ, подтверждающий соответствие между открытым ключом и информацией, идентифицирующей владельца ключа. Сертификат содержит информацию о владельце ключа, сведения об открытом ключе, его назначении и области применения, название центра сертификации и т. д.
Каждому пользователю, участвующему в обмене электронными документами, предоставляются (генерируются) уникальные секретный (закрытый) и открытый криптографические ключи. Секретный (закрытый) ключ является элементом, с помощью которого производится шифрование документов и формируется электронно-цифровая подпись. Секретный ключ является собственностью пользователя, выдается ему на отдельном носителе и держится в секрете от других пользователей. Открытый (публичный) ключ используется для проверки ЭЦП получаемых документов-файлов. Владелец должен обеспечить наличие своего открытого ключа у всех, с кем он собирается обмениваться подписанными документами. Кроме того, дубликат открытого ключа направляется в Удостоверяющий Центр, где создана библиотека открытых ключей ЭЦП. В библиотеке Центра обеспечивается регистрация и надежное хранение открытых ключей во избежание попыток подделки или внесения искажений.
Пользователь генерирует для документа электронную цифровую подпись. При этом на основе секретного (закрытого) ключа ЭЦП и содержимого документа путем криптографического преобразования вырабатывается некоторая символьная последовательность, которая и является электронно-цифровой подписью данного пользователя для конкретного документа. Эта символьная последовательность сохраняется в отдельном файле. В подпись записывается следующая информация: дата формирования подписи; информация о лице, сформировавшем подпись; имя файла открытого ключа подписи. Сгенерированный с помощью закрытого ключа файл может быть открыт только с помощью соответствующего уникального открытого ключа. Пользователь, получивший подписанный документ и имеющий открытый ключ ЭЦП отправителя на основании текста документа и открытого ключа отправителя выполняет обратное криптографическое преобразование, обеспечивающее проверку электронной цифровой подписи отправителя. Если ЭЦП под документом верна, то это значит, что документ действительно подписан отправителем и в текст документа не внесено никаких изменений.