Задача: В русском алфавите 33 буквы.

advertisement
Задача:
В русском алфавите 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 (Кбайт)
Download