
- •XXX.Yy.Word Сахно с.И.
- •Оглавление
- •Глава 1. Кодирование информации в компьютерной технике 6
- •Глава 2. Перевод чисел в позиционных системах счисления………………………………………………….…………9
- •Введение
- •Глава 1. Кодирование информации в компьютерной технике
- •1.1 Двоичное кодирование текстовой информации
- •1.2. Кодирование графической информации
- •1.2.1. Кодирование растровых изображений
- •1.2.2. Кодирование векторных изображений.
- •1.3. Двоичное кодирование звука
- •2.1.Перевод чисел в десятичную систему счисления
- •2.5.Алгоритм перевода правильных десятичных дробей в двоичную систему счисления.
- •2.6.Перевод чисел из системы с основанием р в систему с основанием q.
- •2.7Перевод чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно
- •2.8.Перевод чисел из двоичной системы счисления в восьмеричную.
- •2.9.Перевод чисел из двоичной системы счисления в шестнадцатеричную.
- •2.10.Перевод чисел из восьмеричной и шестнадцатеричной систем счисления в двоичную.
- •Заключение
- •Библиографический список
- •Приложение 1
1.2.2. Кодирование векторных изображений.
Векторное изображение представляет собой совокупность графических примитивов (точка, отрезок, эллипс…). Каждый примитив описывается математическими формулами. Кодирование зависти от прикладной среды.
1.3. Двоичное кодирование звука
З
вук
– волна с непрерывно изменяющейся
амплитудой и частотой. Чем больше
амплитуда, тем он громче для человека,
чем больше частота, тем выше тон.
В
процессе кодирования звукового сигнала
производится его временная дискретизация
– непрерывная волна разбивается на
отдельные маленькие временные участки.
Качество двоичного кодирования звука
определяется глубиной
кодирования и частотой
дискретизации.
глава 2. перевод чисел в позиционных системах счисления
2.1.Перевод чисел в десятичную систему счисления
Преобразование чисел, представленных в двоичной, восьмеричной и шестнадцатеричной системах счисления, в десятичную выполнить довольно легко. Для этого необходимо записать число в развернутой форме и вычислить его значение.
2.1.1.Перевод числа из двоичной системы в десятичную.
Возьмем любое двоичное число, например 10,112. Запишем его в развернутой форме и произведем вычисления:
10,112
=
=
2,7510.
2.1.2.Перевод чисел из восьмеричной системы в десятичную.
Возьмем любое восьмеричное число, например 67,58. Запишем его в развернутой форме и произведем вычисления:
67,58
=
=
55,62510.
2.2.Перевод чисел из шестнадцатеричной системы в десятичную.
Возьмем любое шестнадцатеричное число, например 19F16. Зафпишем его в развернутой форме (при этом необходимо помнить, что шестнадцатеричная цифра F соответствует десятичному числу 15) и произведем вычисления:
19F16=
=41510.
2.3.Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную
Перевод чисел из десятичной системы в двоичную, восьмеричную и шестнадцатеричную более сложен и может осуществляться различными способами. Рассмотрим один из алгоритмов перевода на примере перевода чисел из десятичной системы в двоичную. При этом необходимо учитывать, что алгоритмы перевода целых чисел и правильных дробей будут различаться.
2.4.Алгоритм перевода целых десятичных чисел в двоичную систему счисления.
Пусть Ацд — целое десятичное число. Запишем его в виде суммы степеней основания 2 с двоичными коэффициентами. В его записи в развернутой форме будут отсутствовать отрицательные степени основания (числа 2):
.
На первом шаге разделим число Ацд на основание двоичной системы, то есть на 2. Частное от деления будет равно
,
а остаток — равен a0.
На втором шаге целое частное опять разделим на 2, остаток от деления будет теперь равен a1.
Если продолжать этот процесс деления, то после n-го шага получим последовательность остатков:
Легко заметить, что их последовательность совпадает с обратной последовательностью цифр целого двоичного числа, записанного в свернутой форме:
.
Таким образом, достаточно записать остатки в обратной последовательности, чтобы получить искомое двоичное число.
Алгоритм перевода целого десятичного числа в двоичное будет следующим:
Последовательно выполнять деление исходного целого десятичного числа и получаемых целых частных на основание системы (на 2) до тех пор, пока не получится частное, меньшее делителя, то есть меньшее 2.
Записать полученные остатки в обратной последовательности.
В качестве примера рассмотрим перевод десятичного числа 19 в двоичную систему, записывая результаты в таблицу:
Десятичное число/целое частное |
Делитель(основание системы) |
Остаток |
Цифры двоичного числа |
19 |
2 |
1 |
|
9 |
2 |
1 |
а2 |
4 |
2 |
0 |
а3 |
2 |
2 |
0 |
а4 |
1 |
2 |
1 |
а5 |
В результате получаем двоичное число: А2 = а{а3а2а}а0 = 100112 .