Задача:
В русском алфавите 33 буквы.
На компьютере миминмальная ячейка хранящая информацию – 1 бит.
1 бит хранит либо 0 либо 1. Значит 1 битом можно закодировать только два любых символа.
Добавим еще один бит – 2 бита: посмотрим комбинации из 0 1.
Можно сделать следующий вывод: в 2-х битах можно закодировать только 4 комбинации, т.е. 4 любых символа.
Добавим еще1 бит:
1
|
1
|
1
|
1
|
1
|
0
|
1
|
0
|
1
|
1
|
0
|
0
|
0
|
1
|
1
|
0
|
1
|
0
|
0
|
0
|
1
|
0
|
0
|
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 символ: 256=2i i=8 бит
Инф. Объем = 10 * 25 * 2*6 *3*25 = 2*5*3*216 = 15*217 (бит)
-
1 байт = 8 (23)бит. Инф. Объем = (15*217 (бит) )/ 23 =15*214 (байты)
-
1 Килобайт = 1024 (210)байт Инф. Объем = (15*217 (бит) )/ 210 =15*27 (Кбайт)
|