208 Информатика на 07.10.2021

Группа 208

Задание на 07октября

ПредметИнформатика

Преподаватель Панина О.И.

Высылаем на эл.адрес lelya.panina.76@mail.ru 09.10.2021 включительно

Изучите материал, решите задачи.

Ответы можно присылать в письменном виде (фото)

или в текстовом документе

1.1 Слово «информация» происходит от латинского слова informatio, что в переводе означает сведение, разъяснение, ознакомление.

Можно выделить следующие подходы к определению информации:

* традиционный (обыденный) - используется в информатике: Информация – это сведения, знания, сообщения о положении дел, которые человек воспринимает из окружающего мира с помощью органов чувств (зрения, слуха, вкуса, обоняния, осязания).

* вероятностный  - используется в теории об информации: Информация – это сведения об объектах и явлениях окружающей среды, их параметрах, свойствах и состоянии, которые уменьшают имеющуюся о них степень неопределённости и неполноты знаний.

Для человека: Информация – это знания, которые он получает из различных источников с помощью органов чувств.

Вся информация, которую обрабатывает компьютер, представлена двоичным кодом с помощью двух цифр – 0 и 1. Эти два символа 0 и 1 принято называть битами
(от англ. binarydigit – двоичный знак)

Бит – наименьшая единица измерения объема информации.

Вопрос: «Как измерить информацию?» очень непростой.

Ответ на него зависит от того, что понимать под информацией.
Но поскольку определять информацию можно по-разному, то и способы измерения тоже могут быть разными.

Измерение информации

В информатике используются различные подходы к измерению информации:

Содержательный подход к измерению информации.

Сообщение, уменьшающее неопределенность знаний человека в два раза, несет для него 1 бит информации.

Количество информации, заключенное в сообщении, определяется по формуле Хартли:

гдеN – количество равновероятныхсобытий;
I – количество информации (бит), заключенное в сообщении об одном из событий.

Алфавитный (технический) подход к измерению информации- основан на подсчете числа символов в сообщении.

Если допустить, что все символы алфавита встречаются в тексте с одинаковой частотой, то количество информации, заключенное в сообщениивычисляется по формуле:

I_c – информационный объем сообщения

К – количество символов

N – мощность алфавита (количество символов)

i - информационный объем 1 символа

Двоичное кодирование информации

К достоинству двоичной системы счисления относится – простота совершаемых операций, возможность автоматической обработки информации с использованием двух состояний элементов ПК и операцию сдвиг

Кодирование – это операция преобразования знаков или групп знаков одной знаковой системы в знаки или группы знаков другой знаковой системы.

Декодирование – расшифровка кодированных знаков, преобразование кода символа в его изображение

Двоичное кодирование – кодирование информации в виде 0 и 1

Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться:

• числа

• символьная информация (буквы, цифры, знаки)

• графические изображения

• звук

Двоичное кодирование чисел

Для записи информации о количестве объектов используются числа.

Числа записываются с использованием особых знаковых систем, которые называют системами счисления.
100 → 11001002

Система счисления – совокупность приемов и правил записи чисел с помощью определенного набора символов.

Все системы счисления делятся на две большие группы:

ПОЗИЦИОННЫЕ

Количественное значение каждой цифры числа зависит от того, в каком месте (позиции или разряде) записана та или иная цифра.

0,7
7
70

НЕПОЗИЦИОННЫЕ

Количественное значение цифры числа не зависит от того, в каком месте (позиции или разряде) записана та или иная цифра.

XIX

Двоичное кодирование текста

Кодирование – присвоение каждому символу десятичного кода от 0 до 255 или соответствующего ему двоичного кода от 00000000 до 11111111

Присвоение символу определенного кода – это вопрос соглашения, которое фиксируется в кодовой таблице.

В качестве международного стандарта была принята кодовая таблица ASCII(AmericanStandardCodeforInformationInterchange) :

Коды с 0 по 32 (первые 33 кода) -  коды операций (перевод строки, ввод пробела, т.е. соответствуют функциональным клавишам);

Коды с 33 по 127 – интернациональные, соответствуют символам латинского алфавита, цифрам, знакам арифметических операций, знакам препинания;

Коды с 128 по 255 – национальные, т.е. кодировка национального алфавита.

на 1 символ отводится 1 байт (8 бит),  всего можно закодировать 2⁸ = 256 символов

 С 1997 года появился новый международный стандарт Unicode, который отводит для кодировки одного символа 2 байта(16 бит), и можно закодировать 65536 различных символов (Unicode включает в себя все существующие, вымершие и искусственно созданные алфавиты мира, множество математических, музыкальных, химических и прочих символов)

В настоящий момент существует пять кодировок кириллицы:  КОИ-8, CP1251, CP866, ISO, Mac.  Для преобразования текстовых документов из одной кодировки в другую существуют программы, которые называются Конверторы.

Двоичное кодирование графики

Кодирование графической информации

Пространственная дискретизация – перевод  графического изображения из аналоговой формы в цифровой компьютерный формат путем разбивания изображения на отдельные маленькие фрагменты (точки) где каждому элементу присваивается код цвета.

Пиксель – min участок изображения на экране, заданного цвета

Растровое изображениеформируется  из отдельных точек - пикселей, каждая  из которых может иметь свой цвет. Двоичный код изображения, выводимого на экран храниться в  видеопамяти. Кодирование рисунка растровой графики напоминает – мозаику из квадратов, имеющих определенный цвет

 Качество кодирования изображения зависит от:

1) размера точки (чем меньше её размер, тем больше кол-во точек в изображении);

2) количества цветов (чем большее кол-во возможных состояний точки, тем качественнее изображение) Палитра цветов – совокупность используемого набора цвета

 Качество растрового изображения зависит от:

1) разрешающей способности монитора – кол-во точек по вертикали и горизонтали.

2) используемой палитры цветов (16, 256, 65536 цветов)

3) глубины цвета – количество бит для кодирования цвета точки

 Для хранения черно-белого изображения используется 1 бит.

Цветные изображения формируются в соответствии с двоичным кодом цвета, который хранится в видеопамяти. Цветные изображения имеют различную глубину цвета. Цветное изображение на экране формируется за счет смешивания трех базовых цветов – красного, зеленого и синего. Для получения богатой палитры базовым цветам могут быть заданы различные интенсивности.

Двоичное кодирование звука

В аналоговой форме звук представляет собой волну с непрерывно меняющейся амплитудой и частотой. На компьютере работать со звуковыми файлами начали с начала 90-х годов. В основе кодирования звука с использованием ПК лежит – процесс преобразования колебаний воздуха в колебания электрического тока и последующая дискретизация аналогового электрического сигнала. Кодирование и воспроизведение звуковой информации осуществляется с помощью специальных программ (редактор звукозаписи). Качество воспроизведения закодированного звука зависит от – частоты дискретизации и её разрешения (глубины кодирования звука - количество уровней)

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

Это производится с помощью аналого-цифрового преобразователя, размещенного на звуковой плате. Таким образом, непрерывная зависимость амплитуды сигнала от времени заменяется дискретной последовательностью уровней громкости. Современные 16-битные звуковые карты кодируют 65536 различных уровней громкости или 16-битную глубину звука (каждому значению амплитуды звук. сигнала присваивается 16-битный код) 

Качество кодирования звука зависит от:

1) глубины кодирования звука - количество уровней звука

2) частоты дискретизации – количество изменений уровня сигнала в единицу времени (как правило, за 1 сек).

N – количество различных уровней сигнала

i – глубина кодирования звука

Информационный объем звуковой информации равен:

I = i * k* t

где i – глубина звука (бит)

K – частота вещания (качество звука) (Гц) (48 кГц – аудио CD)

t – время звучания (сек)

ЗАДАЧИ:

Задача 1. Сколько битов информации содержится в сообщении размером 8 байтов?

Задача 2. Сообщение, записанное буквами из 64-символьного алфавита, содержит 20 символов. Какой объём информации оно несёт?

Задача 3. Сколько символов содержит сообщение, записанное с помощью 16-символьного алфавита, если его объём составил 1/16 часть мегабайта?

Задача 4.Сколько байтов информации содержится в сообщении размером четверть мегабайта?

Задача 5. Объём сообщения, содержащего 2048 символов, составил 1/512 часть мегабайта. Какова мощность алфавита, с помощью которого записано сообщение?