При кодировании информационный объем фразы ученье свет а неученье тьма составляет

Обновлено: 22.12.2024

Система счисления – это способ представления чисел цифровыми знаками и соответствующие ему правила действий над числами.

непозиционные системы счисления;
позиционные системы счисления.

Самой распространенной непозиционной системой счисления является римская . Алфавит римской системы записи чисел состоит из символов: I – один, V – пять, X – десять, L – пятьдесят, C – сто, D – пятьсот, M – тысяча.
Величина числа определяется как сумма или разность цифр в числе (например, II – два, III – три, XXX – тридцать, CC – двести).
Если же большая цифра стоит перед меньшей цифрой, то они складываются (например, VII – семь), если наоборот – вычитаются (например, IX – девять).

В позиционных системах счисления значение (величина) цифры определяется ее положением в числе.
Любая позиционная система счисления характеризуется своим основанием.
Основание позиционной системы счисления – количество различных цифр, используемых для изображения чисел в данной системе счисления.
Основание 10 у привычной десятичной системы счисления (десять пальцев на руках).
Алфавит : 1, 2, 3, 4, 5, 6, 7, 8, 9, 0.
За основание можно принять любое натуральное число – два, три, четыре и т. д., образовав новую позиционную систему: двоичную, троичную, четверичную и т. д.
Позиция цифры в числе называется разрядом .

Представим развернутую форму записи числа:

q – основание системы счисления (количество используемых цифр)
A_q – число в системе счисления с основанием q
a – цифры многоразрядного числа Aq
n (m) – количество целых (дробных) разрядов числа Aq

Пример
порядковый номер
2 1 0 -1 -2
2 3 9, 4 5₁₀ = 2∙10 2 + 3∙10 1 + 9∙10 0 + 4∙10 -1 + 5∙10 -2
a₂ a₁ a₀, a_-1 a_-2

Двоичная система счисления

Официальное «рождение» двоичной системы счисления (в её алфавите два символа: 0 и 1) связывают с именем Готфрида Вильгельма Лейбница. В 1703 г. он опубликовал статью, в которой были рассмотрены все правила выполнения арифметических действий над двоичными числами.

для её реализации нужны технические устройства с двумя устойчивыми состояниями:
есть ток – нет тока;
намагничен – не намагничен;
представление информации посредством только двух состояний надежно и помехоустойчиво;
возможно применение аппарата булевой алгебры для выполнения логических преобразований информации;
двоичная арифметика намного проще десятичной.

Перевод чисел (8) → (2), (16) → (2)

Перевод восьмеричных и шестнадцатеричных чисел в двоичную систему: каждую цифру заменить эквивалентной ей двоичной триадой (тройкой цифр) или тетрадой (четверкой цифр).

Примеры:
5371₈ = 101 011 111 001₂;
5 3 7 1
1A3F₁₆ = 1 1010 0011 1111₂ 1 A 3 F

Задание для самостоятельного выполнения

Перевод чисел (2) → (8), (2) → (16)

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

Примеры:
1101010000111₂ = 1 5 2 0 7₈;
1 101 010 000 111
110111000001101₂ = 6 E 0 D₁₆
110 1110 0000 1101

Задание для самостоятельного выполнения

Перевод чисел (q) → (10)

Запись числа в развернутой форме и вычисление полученного выражения в десятичной системе.

110110₂ = 1∙2 5 + 1∙2 4 + 0∙2 3 + 1∙2 2 + 1∙2 1 + 0∙2 0 = 54₁₀;
237₈ = 2∙8 2 + 3∙8 1 + 7∙8 0 = 128 + 24 + 7 = 159₁₀;
3FA₁₆ = 3∙16 2 + 15∙16 1 + 10∙16 0 = 768 + 240 + 10 = 1018₁₀.

Задание для самостоятельного выполнения

Перевод чисел (10) → (q)

Последовательное целочисленное деление десятичного числа на основание системы q, пока последнее частное не станет меньше делителя.
Затем остатки от деления записываются в порядке, обратном порядку их получения.

2009₁₀=31014₅
75₁₀=1001011₂
75₁₀=113₈
75₁₀=B₁₆

Задание для самостоятельного выполнения

141₁₀ → X₂
141₁₀ → X₈
141₁₀ → X₁₆

Пример. Перевести из десятичной системы счисления в двоичную число 0,325.

Выделяем целую часть: 0

Выделяем целую часть: 1

В дробной части получили все нули, т. е. число перевелось в двоичную систему счисления точно: 0,011₂.

Двоичная арифметика

1. Таблица сложения
0 + 0 = 0
1 + 0 = 1
0 + 1 = 1
1 + 1 = 10

2. Таблица вычитания
0 – 0 = 0
1 – 0 = 1
1 – 1 = 0
10 – 1 = 1

3. Таблица умножения
0 ∙ 0 = 0
1 ∙ 0 = 0
1 ∙ 1 = 1

Пример. Сложить два числа в двоичной системе счисления.
1 1 0 1 1
+
1 0 1 1 0 1
––––––––––-
1 0 0 1 0 0 0

Количество информации, которое вмещает один символ N-элементного алфавита, равно i = log₂N.
Это известная формула Р. Хартли. В 32-значном алфавите каждый символ несет i = log₂32 = 5 (бит) информации.

Пример 1. Вычислить количество информации в слове «Информатика» при условии, что для кодирования используется 32-значный алфавит.

Решение. Вычислим количество информации, соответствующее 1 символу при использовании 32-значного алфавита: 32 = 2 х , х = 5 бит. Слово "Информатика" состоит из 11 символов, получаем 11* 5 = 55 (бит).

Пример 2. Растровый графический файл содержит черно-белое изображение с 2 градациями цвета (черный и белый) размером 800 х 600 точек. Определите необходимый для кодирования цвета точек (без учета служебной информации о формате, авторстве, способах сжатия и пр.) размер этого файла на диске в байтах.

Решение. Поскольку сказано, что изображение двуцветное, следовательно, для указания цвета одной точки достаточно двух значении, кодирующих белый или черный цвет. Два значения могут быть закодированы одним битом. Объем графического файла рассчитывается по формуле V=i*k, где i - глубина цвета, а k - количество точек.
Тогда объем графического файла равен 800 * 600 * 1 бит = 480 000 6ит, учитывая, что 8 бит = 1 байт получаем 480 000 / 8 = 60 000 байтов. В реальности в графических документах кроме описания цвета точек присутствует еще и служебно-дополнительная информация (о формате записи, авторских правах, способах сжатия и пр.).

Использование различных кодировок

В кодировке ASCII на каждый символ отводится 1 байт = 8 бит.

В кодировке Unicode на каждый символ отводится 2 байта = 16 бит.

Пример 1. При кодировании с помощью Unicode найти информационный объем фразы «Ученье – свет, а неученье – тьма!».

Решение. Подсчитаем число символов в заданной фразе, учитывая буквы, пробелы и знаки препинания (тире, запятую, восклицательный знак). Всего символов – 33. Вычислим объем фразы: 33 (символа) * 2 (байта) = 66 байт = 528 бит.

Для кодирования одного символа отводится

Тогда мощность алфавита по формуле Р. Хартли равна N = 2 i = 2 4 = 16.

Решение. В кодировке ASCII каждый символ занимает 8 бит или 1 байт.
Тогда объем текста равен 100 ∙ 30 ∙ 60 ∙ 8 = 1 440 000 битов.
Для его передачи по модему потребуется

Перевод количества информации между различными единицами измерения

1 бит – минимальная неделимая единица информации.

8 бит составляют 1 байт, таким образом 1 байт = 8 бит

1 Кбайт (килобайт) = 1024 = 2 10 байт

1 Мбайт (мегабайт) = 1024 = 2 10 Кбайт = 2 20 байт

1 Гбайт (гигабайт) = 1024 = 2 10 Мбайт = 2 20 Кбайт = 2 30 байт

1 Пбайт (петабайт) = 1024 = 2 10 Гбайт = 2 20 Мбайт = 2 30 Кбайт = 2 40 байт

Пример 1. Перевести 376832 бит в Кбайт.

Решение. 376832 бит = 376832 / 8 = 47104 байт = 47104 / 1024 = 46 Кбайт

Пример 2. Перевести 37 Кбайт 515 Байт 3 бит в бит.

Решение. 37 Кбайт 515 байт 3 бит = 37 ∙ 1024 + 515 байт 3 бит = 38403 байт 3 бит = 38403 ∙ 8 +3 = 307227 бит.

С дополнительным теоретическим материалом можно ознакомиться в литературе [2, 7].

Варианты задания

Содержание отчета

Задание и цель работы.
Схема перевода чисел.
Описание перевода чисел.

Технология выполнения работы

В данной работе необходимо перевести в нужную по заданию систему счисления числа, записать ход рассуждений и полученные результаты. Произвести обратный перевод для проверки правильности. Далее необходимо вычислить количество информации, занимаемое вашими данными по формуле Р. Хартли. Затем перевести данные из Кбайт в бит и из бит в Кбайт.

Вопросы для защиты работы

1. Во сколько раз увеличится число 10,1₂ при переносе запятой на один знак вправо?

2. Какое минимальное основание может иметь система счисления, если в ней записано число 23?

Читайте также: