Информационные технологии. Системы счисления. Перевод чисел из одной системы счисления в другую

1.

Саранский
кооперативный
институт
Информационные технологии

2.

Системы счисления.
Перевод чисел из одной системы
счисления в другую.
Классификация и кодирование информации
1. Понятие системы счисления. Виды
систем счисления.
2. Правила перевода из одной системы
счисления в другую.
3. Представление информации в ПК.
Кодовая таблица ASCII.
4. Единицы измерения объемов
информации.

3.

1. Классификация и кодирование информации
Классификация – система
распределения объектов, процессов и т.
д. по группам в соответствии с
определенным признаком.
Под объектом понимается любой
предмет, процесс, явление и т. п. как
материального так и не материального
свойства.
Группу объектов, которую можно
охарактеризовать рядом общих свойств
называется классом.

4. Системы классификации:

• Иерархическая
• Фасетная
• Дескрипторная
(описательная)

5. Иерархическая система (принцип пирамиды).

6. Фасетная система классификации

7. Дескрипторная (описательная) система

Дескрипторная (описательная) система классификации
является неким объединением предыдущих систем и
предусматривает создание словаря дескрипторов (ключевых
слов и словосочетаний), между которыми устанавливаются
разные типы связей:
синонимические связи указывают на некоторую совокупность
ключе-вых слов как синонимов, например: студент — учащийся
— обучаемый (подобно фасетной системе);
родовидовые связи отражают включение некоторого класса
объектов в более представительный класс, например:
университет — факультет — кафедра (подобно иерархической
системе);
ассоциативные связи объединяют дескрипторы с общими
свойствами, например: студент — экзамен — университет.

8. Системы кодирования

Системой кодирования – называют
совокупность
правил
кодового
обозначения объектов.
Код строится на базе алфавита, состоящего
из букв, цифр и других символов.
Присваиваемый код характеризуется:
Длинной
–
количеством
позиций
символов.
Структурой – порядком расположения в
коде символов.

9.

I Классификационная – ориентирована на проведение
предварительной классификации объектов с последующим
их кодированием. При этом различают:
I.1. Последовательное кодирование – применяется для
иерархической классификационной структуры. Код
составляется следующим образом, сначала записывается
код 1 уровня, затем 2 и т. д.
I.2.
Параллельное - применяется для фасетной
классификационной структуры. В этом случае все фасеты
кодируются, не зависимо друг от друга. Для значений
каждого фасета выделяется определенное количество
разрядов кода. Длина кода определяется количеством
фасетов.

10.

II Регистрационная – применяется для однозначной
идентификации объектов путем присвоения уникального
кода, не требует предварительной классификации.
Различают:
Порядковое
кодирование
–
когда
объектам
присваиваются последовательные номера из чисел
натурального ряда. Например кодирования студентов в
учебной группе.
Серийно-порядковое кодирование – когда
предварительно выделяются группы объектов со сходными
признаками, которые образуют серию, а затем уже внутри
серии производится порядковая нумерация объектов.

11. 2 Системы счисления

Системой счисления называется совокупность
приемов наименования и записи чисел.
Системы можно разделить на непозиционные и
позиционные.

12. Непозиционная система счисления

Система называется непозиционной, если значение
каждой цифры (ее вес) не зависит от ее положения (позиции)
в последовательности цифр, изображающих число.
1
I V X L C
D
5 10 50 100 500
M
1000
Например, число CCXXXII складывается из двух сотен,
трех десятков и двух единиц и равно 232.
VI=5+1=6
IV=5-1=4

13. Позиционная система счисления

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

14.

Позиционная система счисления
333=3*100+3*10+3*1
Кроме десятичной широко используются системы с
основанием, являющимся целой степенью числа 2, а
именно:

15.

Запись произвольного числа x в P-ичной позиционной
системе счисления основывается на представлении этого
числа в виде многочлена
x = anPn + an-1Pn-1 + ... + a1P1 + a0P0 + a-1P-1 + ... + a-mP-m

16.

17. 3 Правила перевода чисел из одной системы счисления в другую

18.

19.

20. 4 ПРЕДСТАВЛЕНИЕ ТЕКСТОВОЙ ИНФОРМАЦИИ В ЭВМ

ЛЮБОЕ СООБЩЕНИЕ НА ЛЮБОМ ЯЗЫКЕ СОСТОИТ ИЗ
ПОСЛЕДОВАТЕЛЬНОСТИ СИМВОЛОВ- БУКВ, ЦИФР, ЗНАКОВ.
В ЭВМ ИСПОЛЬЗУЮТСЯ 2 СИМВОЛА- НОЛЬ И ЕДИНИЦА (0 и
1), АНАЛОГИЧНО ТОМУ, КАК В АЗБУКЕ МОРЗЕ ИСПОЛЬЗУЮТСЯ
ТОЧКА И ТИРЕ.
ЭТО
СВЯЗАНО
С
ТЕМ,
ЧТО
ИНФОРМАЦИЮ,
ПРЕДСТАВЛЕННУЮ В ТАКОМ ВИДЕ, ЛЕГКО ТЕХНИЧЕСКИ
СМОДЕЛИРОВАТЬ, НАПРИМЕР В ВИДЕ ЭЛЕКТРИЧЕСКИХ
СИГНАЛОВ.
ОБЪЕМ ИНФОРМАЦИИ, НЕОБХОДИМЫЙ ДЛЯ ЗАПОМИНАНИЯ
ОДНОГО ИЗ ДВУХ СИМВОЛОВ-0 ИЛИ 1, НАЗЫВАЕТСЯ 1 БИТ

21.

Итак, если у нас есть один бит, то с его помощью мы
можем закодировать один из двух символов- либо 0, либо
1.
Если же есть 2 бита, то из них можно составить один
из четырех вариантов кодов: 00 , 01 , 10 , 11 .
N бит - 2 в степени N вариантов.
В обычной жизни нам достаточно 150-160
стандартных символов (больших и маленьких русских и
латинских
букв,
цифр,
знаков
препинания,
арифметических действий и т.п
ДЛЯ КОДИРОВАНИЯ ОДНОГО ПРИВЫЧНОГО
ЧЕЛОВЕКУ СИМВОЛА В ЭВМ ИСПОЛЬЗУЕТСЯ 8 БИТ,
ЧТО ПОЗВОЛЯЕТ ЗАКОДИРОВАТЬ 256 РАЗЛИЧНЫХ
СИМВОЛОВ.

22.

СТАНДАРТНЫЙ НАБОР ИЗ 256 СИМВОЛОВ
НАЗЫВАЕТСЯ ASCII
означает "Американский
Стандартный Код для Обмена Информацией"- англ. American
Standart Code for Information Interchange).
В последнее время появился новый международный
стандарт Unicode, который отводит на каждый символ не
один байт, а два, и потому с его помощью можно
закодировать не 256 символов, а N = 216 =65536 различных
символов.

23. 5 Единицы измерения информации