- •Предисловие
- •Лекция 1. Информация. Начальные понятия и определения
- •1. Информация и данные
- •2. Адекватность и формы адекватности информации
- •3. Качество информации
- •4. Понятие об информационном процессе
- •5. Формы представления информации
- •6. Преобразование сообщений
- •Лекция 2. Необходимые сведения из теории вероятностей
- •1. Понятие вероятности
- •2. Сложение вероятностей независимых несовместных событий
- •3. Умножение вероятностей независимых совместных событий
- •4. Нахождение среднего для значений случайных независимых величин
- •5. Понятие условной вероятности
- •6. Общая формула для вероятности произведения событий
- •7. Общая формула для вероятности суммы событий
- •Лекция 3. Понятие энтропии
- •1. Энтропия как мера неопределенности
- •2. Свойства энтропии
- •3. Условная энтропия
- •Лекция 4. Энтропия и информация
- •1. Объемный подход к измерению количества информации
- •2. Энтропийный подход к измерению количества информации
- •Лекция 5. Информация и алфавит
- •Лекция 6. Постановка задачи кодирования. Первая теорема Шеннона.
- •Лекция 7. Способы построения двоичных кодов. Алфавитное неравномерное двоичное кодирование сигналами равной длительности. Префиксные коды.
- •1. Постановка задачи оптимизации неравномерного кодирования
- •00100010000111010101110000110
- •2. Неравномерный код с разделителем
- •3. Коды без разделителя. Условие Фано
- •00100010000111010101110000110
- •00100010000111010101110000110
- •4. Префиксный код Шеннона–Фано
- •5. Префиксный код Хаффмана
- •Лекция 8. Способы построения двоичных кодов. Другие варианты
- •1. Равномерное алфавитное двоичное кодирование. Байтовый код
- •2. Международные системы байтового кодирования текстовых данных. Универсальная система кодирования текстовых данных
- •3. Алфавитное кодирование с неравной длительностью элементарных сигналов. Код Морзе
- •4. Блочное двоичное кодирование
- •101010111001100010000000001000000000000001
- •5. Кодирование графических данных
- •6. Кодирование звуковой информации
- •Лекция 9. Системы счисления. Представление чисел в различных системах счисления. Часть 1
- •1. Системы счисления
- •2. Десятичная система счисления
- •3. Двоичная система счисления
- •4. 8- И 16-ричная системы счисления
- •5. Смешанные системы счисления
- •6. Понятие экономичности системы счисления
- •Лекция 10. Системы счисления. Представление чисел в различных системах счисления. Часть 2.
- •1. Задача перевода числа из одной системы счисления в другую
- •2. Перевод q p целых чисел
- •3. Перевод p q целых чисел
- •4. Перевод p q дробных чисел
- •6. Перевод чисел между 2-ичной, 8-ричной и 16-ричной системами счисления
- •Лекция 11. Кодирование чисел в компьютере и действия над ними
- •1. Нормализованные числа
- •2. Преобразование числа из естественной формы в нормализованную
- •3. Преобразование нормализованных чисел
- •4. Кодирование и обработка целых чисел без знака
- •5. Кодирование и обработка целых чисел со знаком
- •6. Кодирование и обработка вещественных чисел
- •Лекция 12. Передача информации в линии связи
- •1. Общая схема передачи информации в линии связи
- •2. Характеристики канала связи
- •3. Влияние шумов на пропускную способность канала
- •Лекция 13. Обеспечение надежности передачи информации.
- •1. Постановка задачи обеспечения надежности передачи
- •2. Коды, обнаруживающие одиночную ошибку
- •3. Коды, исправляющие одиночную ошибку
- •Лекция 14. Способы передачи информации в компьютерных линиях связи
- •1. Параллельная передача данных
- •2. Последовательная передача данных
- •3. Связь компьютеров по телефонным линиям
- •Лекция 15. Классификация данных. Представление данных в памяти компьютера
- •1. Классификация данных
- •2. Представление элементарных данных в озу
- •Лекция 16. Классификация структур данных
- •1. Классификация и примеры структур данных
- •2. Понятие логической записи
- •Лекция 17. Организация структур данных в оперативной памяти и на внешних носителях
- •1. Организация структур данных в озу
- •2. Иерархия структур данных на внешних носителях
- •3. Особенности устройств хранения информации
- •Контрольные вопросы
- •Список литературы
1. Системы счисления
Начнем с некоторых общих замечаний относительно понятия число.
Можно считать, что любое число имеет значение(содержание) иформу представления. Отметим, что это весьма напоминает порядок использования переменных в компьютерных программах – там переменные тоже имеют значение и имя.
Значение числа задает его отношение к значениям других чисел («больше», «меньше», «равно»). Следовательно, значения чисел определяют порядок записи чисел на числовой оси.
Форма представления определяет способ записи числа с помощью предназначенных для этого знаков. При этом значение числа является инвариантом, то есть не зависит от способа его представления. Число с одним и тем же значением может быть записано по-разному, то естьотсутствует взаимно однозначное соответствие между представлением числа и его значением. Способ представления числа определяется выбранной (используемой) системой счисления.
Система счисления – это правило записи чисел с помощью заданного набора специальных знаков – цифр.
Существуют различные системы, которые можно объединить в несколько групп:
унарные системы счисления;
непозиционные системы счисления;
позиционные системы счисления.
Унарная– это система счисления, в которой для записи чисел используется только один знак –I(«палочка»). Следующее число получается из предыдущего добавлением новойI; их количество (сумма) равно самому числу. Такая система применяется для начального обучения счету. Именно унарная система определяет значение целого числа количеством содержащихся в нем единиц. Для записи числа в унарной системе в дальнейшем будем использовать обозначение.
Из непозиционныхсистем счисления наиболее распространенная –римскаясистема счисления. В ней базовые числа обозначены заглавными латинскими буквами:
1 – I, 5 –V, 10 –X, 50 –L, 100 –C, 500 –D, 1000 –M.
Все другие числа в римской системе строятся комбинацией базовых в соответствии со следующими правилами:
если цифра меньшего значения стоит справа от большей цифры, то их значения суммируются; если слева – то меньшее значение вычитается из большего;
цифры I,X,C,Mмогут следовать не более трех раз подряд;
цифры V,L,Dмогут использоваться в записи числа не более одного раза.
Например, запись XIXсоответствует числу 19,MDXLIX– числу 1549.
Запись чисел в римской системе громоздка и неудобна, но еще более неудобным оказывается выполнение в ней даже самых простых арифметических операций. Отсутствие нуля и знаков для чисел больше Mне позволяют римскими цифрами записать совершенно произвольное число. По этим причинам теперь римская система используется лишь для нумерации.
Общим для унарной и римской систем счисления является то, что значение числа в них определяется посредством операций сложения и вычитания базисных цифр, из которых составлено число. Такие системы относятся к аддитивным.
В настоящее время для представления чисел применяют, в основном, позиционныесистемы счисления.
Позиционными называются системы счисления, в которых значение каждой цифры в изображении числа определяется ее положением (позицией) в ряду других цифр.
Наиболее распространенной и привычной является десятичная система счисления, в которой для записи чисел используются 10 цифр:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Число представляет собой краткую запись многочлена, в который входят степени некоторого другого числа – основаниясистемы счисления.
Пример. , здесь основанием является число «10».
Число Kединиц какого-либо разряда, объединяемых в единицу более старшего разряда, называютоснованием позиционной системы счисления, а сама система счисления называетсяK-ичной.
Числа можно записать как суммы степеней не только числа 10, но и любого другого числа, большего 1. Например, в Древнем Вавилоне использовалась система счисления с основанием 60. Деление часа на 60 минут, а минуты на 60 секунд заимствовано именно из этой системы счисления. А то, что человечество выбрало в качестве основания очень распространенной системы счисления число 10, вероятно, связано с тем, что природа наделила людей десятью пальцами.
Запись произвольного числа XвK-ичной позиционной системе счисления основывается на представлении этого числа в виде полинома:
, (10.1)
где каждый коэффициент может является одним из базисных чисел K-ичной системы и изображается цифрой. В качестве базисных чисел берутся последовательные целые числа от 0 довключительно.
Позиционное представление чисел является аддитивно-мультипликативным, поскольку значение числа определяется операциями сложения и умножения.
Главной особенностью позиционного представления является то, что в нем посредством конечного набора знаков (цифр, разделителя десятичных разрядов и обозначения знака числа) можно записать неограниченное количество различных чисел. В позиционных системах гораздо легче, чем в других, осуществляются операции умножения и деления. Именно эти обстоятельства обусловили доминирование позиционных систем при обработке чисел человеком и компьютером.
Арифметические действия над числами в любой позиционной системе счисления производятся по тем же правилам, что и в десятичной системе, так как все они основываются на правилах выполнения действий над соответствующими полиномами. При этом нужно только пользоваться теми таблицами сложения и умножения, которые имеют место при данном основании системы счисления.
Отметим, что во всех позиционных системах счисления с любым основанием Kумножение на число вида(m– целое число) сводится просто к перенесению запятой у множимого числа наmразрядов вправо или влево (в зависимости от знака числаm), так же как и в десятичной системе счисления.
Для указания того, в какой системе счисления записано число, условимся при его изображении основание системы счисления указывать в виде нижнего индекса при нем, например, .