Параллельный метод кодирования

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

Х        Х         Х        Х

3-е свойство объекта

2-е свойство объекта

4-е свойство объекта

1-е свойство объекта

 

 

 

 (02-зимняя, 045-производ.Китай, 22745-тип одежды)

Система кодирования должна удовлетворять ряд требований:

• Содержать необходимую информацию об объекте

• Осуществлять пределы заданного множества объектов классификации однозначной идентификации объекта

• Обеспечивать(по возможности) минимальную длину кодового обозначения

• Обеспечивать достаточный резерв незанятых кодов для сохранения возможности кодирования новых объектов без нарушения структуры классификатора

• Обеспечить возможность автоматического контроля кодовых обозначений

Билет 6. Системы счисления и формы представления чисел (определения, привести примеры, рассказать про переводы чисел в системе счисления).

Системой счисления называют систему приемов и правил, позволяющих устанавливать взаимно-однозначное соответствие между любым числом и его представлением в виде совокупности конечного числа символов.

Множество символов, используемых для такого представления, называют цифрами.

Различают два вида СС: позиционные и непозиционные.

В позиционных СС одна и та же цифра может принимать разные значения, в зависимости от номера разряда этой цифры в совокупности чисел, представляющих данное число.

В непозиционных СС число определяется как некоторая функция численных значений совокупности цифр, представляющих данное число. Цифры в непозиционных СС соответствуют некоторым фиксированным значениям. Примером такой системы - римская СС.

В дальнейшем мы будем рассматривать только позиционные СС, так как непозиционные системы используются довольно редко, а в вычислительной технике практически совсем не используются, так как они не удобны.

Каждая СС использует конкретный алфавит, с помощью которого она представляет числа в виде определенной совокупности символов, а именно цифр:0,1,2,3,4,5,6,7,8,9 -- и букв латинского алфавита:A,B,C,D,...,Z. Самыми распространенными СС являются двоичная (0,1), шестнадцатиричная (0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F), восьмиричная (0,1,2,3,4,5,6,7), ну и конечно десятичная(0,1,2,3,4,5,6,7,8,9), которой мы пользуемся каждый день.

Применение

Двоичная СС очень широко используется в различного вида ЭВМ и подобных им машинах, чтобы, например, определять, идет ли электрический сигнал(1) или не идет(0).

Шестнадцатеричная СС очень широко используется программистами, так как из нее очень легко переводить числа в двоичную систему.

Восьмеричная система так же используется в основном программистами и операторами ЭВМ, так как она также удобна для перевода в двоичную СС, но используется гораздо реже.

Способы перевода чисел из одних систем счисления в другие.

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

При переводе числа произвольной СС в 10-ую СС нужно воспользоваться всего лишь одной формулой, которую, конечно, Вам нужно знать: An=an-1*qn-1+an-2*qn-2+...+a1*q1+a0*q0+a-1*q-1+...+am-1*qm-1 .

При переводе в СС отличную от десятичной нужно следовать следующим правилам:

Последовательно делим данное нам число и получаемое целое частное на основание СС в которую мы хотим перевести, до тех пор пока частное не станет равным 0.

Полученные остатки выразить алфавитом (набор символов, которые образуют числа нужной нам СС) нужной СС.

Составить число в новой СС, начиная с последнего остатка.

При переводе дробных чисел из одной СС в другую нужно следовать следующим правилам:

Последовательно умножаем дробную часть данного числа на основание нужной нам СС до тех пор пока дробная часть не станет равной 0(или до нужной степени точности, так как не всегда частное может стать равным 0).При получении целой части ее отбрасываем.

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

Составить дробную часть числа в новой системе, начиная с целой части первого произведения.

Для быстрого перевода чисел из шестнадцатиричной и восьмеричной СС в двоичную, нужно следовать следовать следующем правилу:

переводим каждую цифру данного нам числа в СС используя следущую таблицу:

--------------------------------------------------------------------------------------------

| Десятичная | Двоичная | Восьмеричная | Шестнадцатиричная |

--------------------------------------------------------------------------------------------

| 0 | 0 | 0 | 0 |

| 1 | 1 | 1 | 1 |

| 2 | 10 | 2 | 2 |

| 3 | 11 | 3 | 3 |

| 4 | 100 | 4 | 4 |

| 5 | 101 | 5 | 5 |

| 6 | 110 | 6 | 6 |

| 7 | 111 | 7 | 7 |

| 8 | 1000 | 10 | 8 |

| 9 | 1001 | 11 | 9 |

| 10 | 1010 | 12 | 0A |

| 11 | 1011 | 13 | 0B |

| 12 | 1100 | 14 | 0C |

| 13 | 1101 | 15 | 0D |

| 14 | 1110 | 16 | 0E |

| 15 | 1111 | 17 | 0F |

--------------------------------------------------------------------------------------------

При переводе из двоичной СС в шестнадцатиричную или восьмеричную используем следующие правила:

для шестнадцатеричной

разбиваем данное нам двоичное число на тетрады(по четыре цифры), начиная с конца (например, 110010111=0001 1001 0111), и переводим каждую тетраду согласно таблице, приведенной выше, а затем из полученных цифр составляем число в том же порядке как цифры выглядят тетрадами

для восьмеричной

разбиваем данное нам двоичное число на триады(по три цифры), начиная с конца (например, 1110010111=001 110 010 111), и переводим каждую триаду согласно таблице, приведенной выше, а затем из полученных чисел составляем число в том же порядке как цифры выглядят триадами.