Что нужно знать

Базовые понятия:

 Бит (Binary digIT) — это единица измерения количества информации, равная количеству информации, содержащемуся в опыте, имеющем два равновероятных исхода.

Информация — это сведения об объектах и явлениях окружающей среды, их свойствах, уменьшающие неопределенность и/или неполноту знаний.

 Кодирование информации — это процесс однозначного преобразования информации с одного языка на другой. Однозначный процесс, значит имеющий правило/систему правил для обратного преобразования информации в первоначальный вид. Неоднозначный процесс, значит не позволяющий вернуться к первоначальному виду информации, искажающий ее.

 Декодирование информации — это процесс преобразования информации обратный кодированию.

Равномерное кодирование — это кодирование, при котором все символы кодируются кодами равной длины.

Неравномерное кодирование — это кодирование, при котором разные символы могут кодироваться кодами разной длины.

Алфавит — это совокупность всех различных символов, которая используется для записи сообщения.

Глубина кодирования цвета — это количество бит, необходимых для хранения и представления цвета при кодировании одного пикселя растровой графики.

Базовые формулы:

 N = 2i, где N — это количество различных символов в алфавите, — это минимальное количество информации (бит), которое требуется для кодирования одного символа в алфавите.

  I = K · i, где — это информационный объем сообщения в битах (байтах, Кбайтах…), — это количество символов в сообщении (для текстового сообщения К — это количество всех знаков в сообщении; для графического изображения: К — это количество пикселей в растровом изображении; для звукового файла: в формуле есть дополнительные множители, подробнее в других уроках), — это количество бит на кодирование одного символа (в терминологии кодирования графической информации i — глубина кодирования цвета).

На зубок:

i

0

1

2

3

4

5

6

7

8

9

10

11

12

15

16

N=2i

1

2

4

8

16

32

64

128

256

512

1024

2048

4096

32768

65536

Обрати внимание!

1 байт = 8 бит;

1 Кб (килобайт) = 210 (1024) байт = 213 бит;

1 Мб (мегабайт) = 210 (1024) Кб = 220 (1 048 576) байт = 223 бит;

1 Гб (гигабайт) = 210Мб = 220 Кб = 230 байт = 233 бит;

1 Тб (терабайт) = 210 Гб = 220 Мб = 230 Кб = 240 байт = 243 бит.

Как таблицу умножения, надо знать значения степеней 2. Обращаю ваше внимание, что поскольку на экзамене по информатике нельзя пользоваться калькулятором, то учимся вычислять выражения со степенями 2, не прибегая к сложным вычислениям с длинными числами.

Задание. Вычислим, сколько бит содержится в :

1)  65536

2)  16384

3)  32768

4)  4096

Решение.

1-ый способ (сложный категорически):

Любую арифметическую операцию умножения или деления всегда надо проверять. Здесь работаем с большими числами, высока вероятность ошибки, ведь многие отвыкли считать столбиком умножение и деление.

2-ой способ (необыкновенно простой):

Во втором способе решения мы только складываем и вычитаем значения степеней 2. Вспомните основные формулы для преобразования степеней, которые будут полезны при решении многих заданий ЕГЭ.

Из алгебры:

Last modified: Monday, 21 September 2015, 12:30 pm