Задача: В русском алфавите 33 буквы. На компьютере миминмальная ячейка хранящая информацию – 1 бит. 1 бит хранит либо 0 либо 1. Значит 1 битом можно закодировать только два любых символа. Добавим еще один бит – 2 бита: посмотрим комбинации из 0 1. 1 1 0 0 1 0 1 0 Добавим еще1 бит: 1 1 1 1 1 0 1 0 0 1 0 1 0 0 0 0 Можно сделать следующий вывод: в 2-х битах закодировать только 4 комбинации, т.е. 4 любых символа. 1 0 1 0 1 0 1 0 можно Мы видим, что в 3-х битах можно закодировать 8 комбинаций, т.е. 8 различных символов. Проанализировав информацию, можно сделать вывод: Количество комбинаций (N) равно: два (количество состояний одного бита (одной позиции в азбуке морзе – точка, тире) в степени позиций – количества бит. N=2i Стало быть, чтобы закодировать алфавит из 33 букв недостаточно 5 бит (32 комбинации – 32 буквы), пноэтому приходится кодировать кодом с избытком – брать 6 бит (64 комбинации). _____________________________________________________________________________ На табло игрового автомата 4 окна (позиции). Количество картинок в каждом окошке 10. Выигрыш – когда картинки одинаковые (одна комбинация из ? возможных). Количество комбинаций = 10(количество состояний одного окна) в степени окошек (4) N=104 = 10000 Подумайте: Играть или не играть _______________________________________________________________________ Некий алфавит закодирован 8 битами. Максимальное количество символов (мощность алфавита) ? Когда речь идет о битах в основании всегда 2. N=28 Мощность алфавита = 256 - количество букв в алфавите _____________________________________________________________________________ На диске хранится некоторый текст. Мощность алфавита 256 символов (например стандартная кодовая таблица ПК – посмотреть символы по коду можно таким образом: сделать активной цифровую часть клавиатуры и нажав ALT+число до 256). Написано 10 страниц текста: 64 строки по 96 символов на строке. Каков ИФОРМАЦИОННЫЙ ОБЪЕМ (сколько места занимает на диске) данный текст 1. Посчитаем количество бит на 1 символ: 256=2i i=8 бит Инф. Объем = 10 * 25 * 2*6 *3*25 = 2*5*3*216 = 15*217 (бит) 2. 1 байт = 8 (23)бит. Инф. Объем = (15*217 (бит) )/ 23 =15*214 (байты) 10 3. 1 Килобайт = 1024 (2 )байт Инф. Объем = (15*217 (бит) )/ 210 =15*27 (Кбайт)