Между населёнными пунктами А, В, С, Д, Е построены дороги, протяжённость которых( в км) приведина в таблице. Определить длинну кратчайшего пути между пунктами А и Е, проходящего через пункт С. Передвигаться можно только по дорогам протяженность которых указана в таблице, два раза посещать один пункт нельзя.
Как было сказано выше, одной из важных задач предварительной подготовки данных к шифрованию является уменьшение их избыточности и выравнивание статистических закономерностей применяемого языка. Частичное устранение избыточности достигается путём сжатия данных.
Сжатие информации представляет собой процесс преобразования исходного сообщения из одной кодовой системы в другую, в результате которого уменьшается размер сообщения. Алгоритмы, предназначенные для сжатия информации, можно разделить на две большие группы: реализующие сжатие без потерь (обратимое сжатие) и реализующие сжатие с потерями (необратимое сжатие).
Обратимое сжатие подразумевает абсолютно точное восстановление данных после декодирования и может применяться для сжатия любой информации. Оно всегда приводит к снижению объема выходного потока информации без изменения его информативности, то есть без потери информационной структуры. Более того, из выходного потока, при восстанавливающего или декомпрессирующего алгоритма, можно получить входной, а процесс восстановления называется декомпрессией или распаковкой и только после процесса распаковки данные пригодны для обработки в соответствии с их внутренним форматом. Сжатие без потерь применяется для текстов, исполняемых файлов, высококачественного звука и графики.
Необратимое сжатие имеет обычно гораздо более высокую степень сжатия, чем кодирование без потерь, но допускает некоторые отклонения декодированных данных от исходных. На практике существует широкий круг практических задач, в которых соблюдение требования точного восстановления исходной информации после декомпрессии не является обязательным. Это, в частности, относится к сжатию мультимедийной информации: звука, фото- или видеоизображений. Так, например, широко применяются форматы мультимедийной информации JPEG и MPEG, в которых используется необратимое сжатие. Необратимое сжатие обычно не используется совместно с криптографическим шифрованием, так как основным требованием к криптосистеме является идентичность расшифрованных данных исходным. Однако при использовании мультимедиа-технологий данные, представленные в цифровом виде, часто подвергаются необратимой компрессии перед подачей в криптографическую систему для шифрования. После передачи информации потребителю и расшифрования мультимедиа-файлы используются в сжатом виде (то есть не восстанавливаются).
Бит — это наименьшая единица измерения информации.
Технически, в компьютере самое маленькое объединение битов равно 8 .
Эту группу из 8 битов называют байтом (byte).
1 бит — наименьшая единица измерения информации
8 бит =1 B (байт)
1024 байт =1 KB (килобайт)
1024 килобайт =1 MB (мегабайт)
1024 мегабайт =1 GB (гигабайт)
1024 гигабайт =1 TB (терабайт)
1024 терабайт =1 PB (петабайт)
В килобайтах, мегабайтах и гигабайтах измеряют объём памяти, например, объём внешней памяти — 512 (MB).
Скорость передачи информации измеряют в битах, килобайтах или мегабайтах, например, в модеме она может быть 56 Kb/s, а в локальной сети — 10 или 100 Mb/s.
Принципы сжатия данных
Как было сказано выше, одной из важных задач предварительной подготовки данных к шифрованию является уменьшение их избыточности и выравнивание статистических закономерностей применяемого языка. Частичное устранение избыточности достигается путём сжатия данных.
Сжатие информации представляет собой процесс преобразования исходного сообщения из одной кодовой системы в другую, в результате которого уменьшается размер сообщения. Алгоритмы, предназначенные для сжатия информации, можно разделить на две большие группы: реализующие сжатие без потерь (обратимое сжатие) и реализующие сжатие с потерями (необратимое сжатие).
Обратимое сжатие подразумевает абсолютно точное восстановление данных после декодирования и может применяться для сжатия любой информации. Оно всегда приводит к снижению объема выходного потока информации без изменения его информативности, то есть без потери информационной структуры. Более того, из выходного потока, при восстанавливающего или декомпрессирующего алгоритма, можно получить входной, а процесс восстановления называется декомпрессией или распаковкой и только после процесса распаковки данные пригодны для обработки в соответствии с их внутренним форматом. Сжатие без потерь применяется для текстов, исполняемых файлов, высококачественного звука и графики.
Необратимое сжатие имеет обычно гораздо более высокую степень сжатия, чем кодирование без потерь, но допускает некоторые отклонения декодированных данных от исходных. На практике существует широкий круг практических задач, в которых соблюдение требования точного восстановления исходной информации после декомпрессии не является обязательным. Это, в частности, относится к сжатию мультимедийной информации: звука, фото- или видеоизображений. Так, например, широко применяются форматы мультимедийной информации JPEG и MPEG, в которых используется необратимое сжатие. Необратимое сжатие обычно не используется совместно с криптографическим шифрованием, так как основным требованием к криптосистеме является идентичность расшифрованных данных исходным. Однако при использовании мультимедиа-технологий данные, представленные в цифровом виде, часто подвергаются необратимой компрессии перед подачей в криптографическую систему для шифрования. После передачи информации потребителю и расшифрования мультимедиа-файлы используются в сжатом виде (то есть не восстанавливаются).
Бит — это наименьшая единица измерения информации.
Технически, в компьютере самое маленькое объединение битов равно 8 .
Эту группу из 8 битов называют байтом (byte).
1 бит — наименьшая единица измерения информации
8 бит =1 B (байт)
1024 байт =1 KB (килобайт)
1024 килобайт =1 MB (мегабайт)
1024 мегабайт =1 GB (гигабайт)
1024 гигабайт =1 TB (терабайт)
1024 терабайт =1 PB (петабайт)
В килобайтах, мегабайтах и гигабайтах измеряют объём памяти, например, объём внешней памяти — 512 (MB).
Скорость передачи информации измеряют в битах, килобайтах или мегабайтах, например, в модеме она может быть 56 Kb/s, а в локальной сети — 10 или 100 Mb/s.
1 кбит =1000 бит.