Содержание
-
ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА ИНФОРМАЦИИ
АЛФАВИТНЫЙ ПОДХОД Учитель информатики МОУ «СОШ «Лесколовский ЦО» Денисова О.В.
-
ЕМКОСТЬ ЗНАКА
Если в алфавите N знаков, то для кодирования одного знака необходимо b бит. b называют емкостью знака. N = 2 b N – количество символов в алфавите b – емкость одного знака (измеряется в битах) Емкость знака – это количество бит, выделяемых для кодирования одного знака алфавита. N и b связаны формулой:
-
АЛФАВИТНЫЙ ПОДХОД К ИЗМЕРЕНИЮ КОЛИЧЕСТВА ИНФОРМАЦИИ
При алфавитном подходе отвлекаются от смысла информации и рассматривают сообщение как набор знаков определенного алфавита. i = K * b K – количество символов в сообщении b – емкость одного знака (измеряется в битах) Если один знак несет b бит информации (емкость знака), а в сообщении К знаков, то количество информации в сообщении вычисляется по формуле: i – количество информации (бит)
-
N = 2 b Рассмотрим пример: В алфавите племени Юмба 64 знака. Сколько бит информации несет сообщение, содержащее 40 знаков? Ответ:количество информации i = 240 бит. Краткая запись: N = 64 K = 40 i - ? i = K * b 64 = 2 b 26 = 2 b b = 6 i = 40 * 6 = 240
-
Задачи:
Решение: 1. Сообщение, записанное буквами из 32-символьного алфавита, содержит 50 символов. Какой объём информации оно несёт? Краткая запись: N = 32 К = 50 i- ? N = 2 b i = K * b 32 = 2 b 25 = 2 b b =5 i = 50 * 5 = 250 Ответ:количество информации i = 250 бит.
-
Решение: 2. Сколько килобайтов составит сообщение из 384 символов16-ти символьного алфавита? Краткая запись: N = 16 К = 384 i- ? N = 2 b i = K * b 16 = 2 b b =4 i = 384 * 4 = 1536 бит Ответ:количество информации i = 0,1875Кб. 1536 бит:8=192байта192:1024=0,1875Кб
-
ОПРЕДЕЛЕНИЕ КОЛИЧЕСТВА ИНФОРМАЦИИ
N = 2 4= 16 Сообщение несет 1024 бита информации, содержит 256 символов. Сколько символов содержит алфавит которым оно записано? Ответ:В алфавите 16 символов Краткая запись: i= 1024 бит К = 256 N- ? Решение: i = K * b b = i / K N = 2 b b = 1024 / 256 = 4
-
Задачи:
Решение: Краткая запись: i = 14 Кбайт К = 16384 N- ? Ответ:В алфавите 128 символов i = K * b N = 2 b i = 14*1024*8бит = 114688 N = 2 7 = 128 b = i / K b = 114688 / 16384 = 7
-
КОНЕЦ ПРЕЗЕНТАЦИИ
Переходим к работе по карточкам.
-
Домашнее задание:
§1.3.3 Повторить§1.3.1, 1.3.2, подготовиться к контрольной работе
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.