Готовимся к уроку

стр. 51 (устно)

подхода к измерению информации
Сообщение из 20 букв 8 символьного алфавита

содержит 60 бит информации
За минимальную единицу измерения информации принят 1 бит
Сообщение о том, что занятия состоятся в одной из 16 аудиторий несет 4 бит информации
Информационный объем одного символа русского алфавита равен 5 бит
1 Кбайт составляет 1000 байт
1 Кбайт составляет 1024 байт
Одна буква алфавита из 256 символов несет 10 бит информации.

в котором 4 дорожки для плавания. Тренер сообщил, что группа

будет плавать по дорожке номер 3. Школьники из этого сообщения получили 12 бит информации.
В корзине лежит 8 шаров. Все шары разного цвета. Сообщение о том, что из корзины достали красный шар несет 4 бит информации
Алфавит племени Юмбу содержит всего 8 букв. Одна буква этого алфавита несет объем информации, равный 3 бит
1 байт не равен 8 бит
1 Гб (Гигабайт) равен ...1024 Кб

обозначается информационный вес символа
Буквой i при алфавитном подходе обозначается информационный

вес символа
Мощность английского алфавита составляет 20
Единицы измерения указаны в порядке возрастания: Мегабайт, килобайт, гигабайт, байт.
Игральный кубик с шестью гранями может упасть на любую из них. Значит, неопределенность знания о результате бросания кубика равна 36
“Информация — это снятая неопределенность” –это определение понятия “информация” Клода Шеннона

в нем содержатся новые и понятные сведения. Такое сообщение называется

неинформативным.
Количество информации не зависит от информативности.
Чем меньше вероятность события, тем больше информации несет сообщение о его появлении.
В двоичном коде один двоичный разряд несет одну единицу информации, которая называется 1 бит
Если некоторое сообщение является информатив-ным, то оно увеличивает неопределенность знаний.
N = 2 i это неверная запись формулы для вычисления объема информации

ПК. Кодовые таблицы. Расчет количественных параметров текстовой информации.
текстовая информация
кодирование
кодовые таблицы
Урок 13-15
10-А

класс

таблица (таблица кодировки) – внутреннее представление символов в ПК (таблица

соответствия каждого символа своему порядковому номеру).

Кодовые таблицы

код для обмена информацией, разработанный в 1960-х годах в США.
Первые

32 символа и 128-й – управляющие
(при выводе текста они не отображаются графически)

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

A

… 255)
(буквы национального алфавита, символы национальной валюты и т.п.)

и двоичным кодом)
87 105 110 100 111 119 115
ЗАДАНИЕ 2.

Декодируйте следующий текст 69 88 67 69 76

EXCEL

при вводе-выводе и когда они встречаются в тексте. Если цифры

участвуют в вычислениях, то осуществляется их преобразование в другой двоичный код.
Возьмем число 57.
При использовании в тексте каждая цифра будет представлена своим кодом в соответствии с таблицей ASCII. В двоичной системе это – 00110101 00110111.
При использовании в вычислениях код этого числа будет получен по правилам перевода в двоичную систему и получим – 00111001.

!

годов )
1 символ кодируется: 2 байт=16 бит, где 1-ый байт указывает

на признак языка, 2-ой – кодирует символ
Кодовое пространство - 216 = 65536 символов
Включает в себя все существующие алфавиты мира, множество математических, музыкальных, химических и прочих символов.

от платформы, независимо от программы, независимо от языка» (www.unicode.org).
!
Стандарт Unicode

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

65536

Unicode имеется несколько кодировок.
Кодировка UTF-16
Кодировка UTF-8
Часто используемые символы: 2

байта (16 бит)

Редко используемые символы: 4 байта (32 бит)

Символы, входящие
в таблицу ASCII: 1 байт (8 бит)

Символы, не входящие в таблицу ASCII: 2-4 байта (16-32 бит)

Кодировки Unicode позволяют включать в один документ символы самых разных языков, но их использование ведёт к увеличению размеров текстовых файлов.

!

русского алфавита

1 символ кодируется 1байт=8 бит
Другие кодировки
Склярова И.А, учитель информатики

МОУ СОШ №8 г.Миллерово

килобайт, мегабайт и т. д.), необходимых для записи этого сообщения

путём заранее оговоренного способа двоичного кодирования.

!

Количество символов в сообщении

ASCII, КОИ-8, Windows-1251, …
1 символ = 1 байт

Unicode
1 символ = 2 байта

Задача 1
Определите объем информации сообщения в байтах, закодированного с помощью

таблицы ASCII:
Санкт-Петербург — интеллектуальная и культурная столица нашей Родины

Решение:
I=K*i , К-количество симв., i –инф.объем 1 символа
К=68 символов, i=1 байт
I=68 симв*1 байт=68 байт
Ответ: 68 байт.

64 символа в каждой. Определить максимальное количество страниц такого текста,

записанного в кодировке Unicode на USB Flash drive емкостью 512 МБ.

Решение:
I=K*i ,
К=32*64=25*26=211=2048 символов на странице, i=2 байт
I=211*21=212=4096 байт
Емкость Flash 512 Мб =512*1024*1024=29*210*210=536870912=229 байт
Max количество страниц 536870912:4096=229/212 =217 =210*27=1024*128=131 072
Ответ: 131 072 страницы.

Решение задач (по материалам ЕГЭ)

байт
Решаем задачи
В Советском энциклопедическом словаре (1983 года издания) 1600 страниц.

На одной странице размещается в среднем 100 строк по 140 символов (включая пробелы) в каждой. Найдите объем (в Мбайтах) текстовой информации в словаре, если при записи используется кодировка «один символ — один байт».

=21875 Кбайт

=21,36 Мбайт

Year!
а) шестнадцатеричным кодом

б) десятичным кодом

48 61 70 70 79 20

4E 65 77 20 59 65 61 72 21

72 97 112 112 121 32 78 101 119 32 89 101 97 114 33

ОТВЕТ

подходы к расположению русских букв в кодировках Windows-1251 и КОИ-8.
КОИ-8
p

П

r Р

i И

w В

e Е

t Т

ПОДСКАЗКА - 2

ПОДСКАЗКА - 1

тома, в каждом из которых порядка 1000 страниц. На одной

странице размещается в среднем 70 строк по 120 символов (включая пробелы) в каждой. Найдите объем текстовой информации в энциклопедии, если при записи используется кодировка Unicode

Дано:
i = 2 байта
K = 32·1000·70·120

I - ?

I =

Ответ: 513 Мбайт

I = K·i

32·1000·70·120·2

Мб ≈ 513 Мб

которое ведёт к сокращению объёма занимаемой памяти при сохранении закодированного

содержания.

Одним из наиболее распространенных способов сжатия текстовой информации является алгоритм Хаффмана.

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

01000001 01010010 01010011 01010111 01001111 01010010 01000100
50 41 53 53

57 4F 52 44

Задание 2 Декодируйте с помощью алгоритма Хаффмана сообщение
87 105 110 100 111 119 115
Windows