Лекция №2 «Кодирование информации. Системы счислений»




НазваниеЛекция №2 «Кодирование информации. Системы счислений»
Дата конвертации03.04.2013
Размер445 b.
ТипЛекция


Курс «Информатика» Лекция №2 «Кодирование информации. Системы счислений»


План лекции

  • Информация. Меры информации.

  • Кодирование информации

  • Системы счислений



Модель передачи сообщений



Единицы количества информации

  • Вероятностный подход – учитывает содержание сообщения

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



Системы счисления (СС)

  • Позиционные - значение цифры определяется ее положением в числе. Веса цифр в позиционной системе счисления различны и значение веса цифры зависит от номера ее позиции в числе. (Пример: арабская 0, 1, 2, …)

  • Непозиционные - значение цифры не зависит от ее положения в числе. В непозиционной системе счисления веса всех одноименных цифр, где бы они не располагались в числе, будут одинаковы. (Пример: римская I, V, X, L, M, …)

  • Систем счислений бессчетное множество!



Позиционные системы счислений

  • Однородные – вес цифры в каждом разряде одинаков.

  • База СС - совокупность всех цифр системы счисления. Количество цифр в базе равно основанию системы счисления

  • Неоднородные – вес цифры в каждом разряде может быть различным примеры:

    • Система измерения времени - 1000 мс., 60с, 60 мин., 24 ч., 365 д.
    • Двоично-пятиричная система счисления (2-5)
    • D-коды – двоично-кодированная десятичная (8421)


СС и методы перевода чисел

  • Системы счислений:

    • Двоичная
    • Восьмеричная
    • Десятичная
    • Шестнадцатеричная
  • Методы перевода:

    • Табличный метод
    • Перевод целых чисел делением, дробных умножением
    • Перевод чисел в кратных системах счисления


Римская система счисления

  • Римские цифры появились около 500 лет до нашей эры у этрусков. :)

  • Мы Dарим Сочные Lимоны, Хватит Vсем Iх.



Непозиционные системы счислений

  • Перевод в однородную позиционную:

  • Определить эквивалент каждой цифры в новой СС

  • Просуммировать произведения всех весов цифр на количество их вхождений*

  • *Все действия производятся в СС в которую переводим

  • Пример: XXXVIII перевести в 7ричную СС

  • X – 13, V – 5, I – 1

  • В 7й: 13*3 + 5*1+1*3 = 53 (в 10й - 38)

  • Проверка: XXXVIII в 10й – 38



Непозиционные системы счислений

  • Перевод из однородной позиционной:

    • Для каждой цифры непозиционной СС в порядке уменьшения веса:
    • Находится целая часть от деления исходного числа*, и записывается соответствующее количество знаков данного числа
    • Выполнить шаг №1 для остатка от деления
  • Пример: 77 в десятичной перевести в римскую

  • 1 – I, 5 – V, 10 – X, 50 – L, 100 – C, 500 – D, 1000 - M

    • Итерация №1: 77 / 50 = 1 – L
    • Итерация №2: 27 / 10 = 2 – XX
    • Итерация №3: 7 / 5 = 1 – V
    • Итерация №4: 2 / 1 = 2 – II
    • Итог: LXXVII


Определения

  • Системы счисления (СС)

  • Позиционные СС

  • Непозиционные СС

  • Основание СС

  • База СС



Ссылки



Похожие:

Лекция №2 «Кодирование информации. Системы счислений» iconЛекция: Кодирование и шифрование информации Информатика Цель: рассмотреть основные понятия кодирования информации; шифрования информации, защиты информации
В современном обществе успех любого вида деятельности зависит от обладания определенными сведениями (информацией) и от отсутствия...
Лекция №2 «Кодирование информации. Системы счислений» iconКодирование информации с помощью знаковых систем. Что должны знать? Что должны уметь?
«код», «кодирование», «двоичное кодирование» почему в вычислительной технике используется двоичное кодирование информации
Лекция №2 «Кодирование информации. Системы счислений» iconДвоичное кодирование числовой информации Содержание: Двоичное кодирование информации
Двоичное кодирование производится по алгоритмам перевода десятичных чисел в двоичные, а при выводе результата по алгоритмам перевода...
Лекция №2 «Кодирование информации. Системы счислений» iconЧто такое «код», «кодирование», «двоичное кодирование» что такое «код», «кодирование», «двоичное кодирование»
«код», «кодирование», «двоичное кодирование» почему в вычислительной технике используется двоичное кодирование информации
Лекция №2 «Кодирование информации. Системы счислений» iconКлассификация и кодирование Классификация и ее виды. Системы кодирования информации
Классификация и ее виды. Системы кодирования информации Классификацию информации, циркулирующей в организации
Лекция №2 «Кодирование информации. Системы счислений» iconКодирование и обработка текстовой информации Кодирование и обработка текстовой информации
Для русских букв существует 5 различных 8-ми битовых кодовых таблиц: Windows, ms-dos, кои-8, Mac, iso
Лекция №2 «Кодирование информации. Системы счислений» iconДвоичное кодирование текстовой информации Терехова Н. А. Двоичное кодирование информации в компьютере

Лекция №2 «Кодирование информации. Системы счислений» iconКодирование это процесс представления информации в определенной форме кодирование это процесс представления информации в определенной форме
Например, перевод с одного языка на другой или шифровка и передача сигнала, азбука Морзе
Лекция №2 «Кодирование информации. Системы счислений» iconДвоичное кодирование информации в компьютере. Кодирование декодирование; Двоичное кодирование информации в компьютере. Кодирование декодирование

Лекция №2 «Кодирование информации. Системы счислений» iconКодирование информации в компьютере Двоичный код
Способы кодирования и декодирования информации в компьютере, в первую очередь, зависит от вида информации, а именно, что должно кодироваться:...
Разместите кнопку на своём сайте:
hnu.docdat.com


База данных защищена авторским правом ©hnu.docdat.com 2012
обратиться к администрации
hnu.docdat.com
Главная страница