Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Teoria_informatsii.doc
Скачиваний:
33
Добавлен:
11.04.2015
Размер:
773.12 Кб
Скачать
    1. Измерение информации – сравнение с эталоном.

Т.к. эталона не существует, значит, по правилам измерить нельзя.

Измерение:

  1. Качественно – сравнение свойств.

  2. Количественно – алфавитный – определенное количество информации с помощью определенного количество символов с учетом веса каждого символа.

      1. Мощность алфавита

N – Мощность алфавита (кол-во информации)

i – Вес символа

N=2i Формула Хартли

Один двоичный разряд, используемый для кодирования = 1 бит

I=k*i

k – Количество символов

i – Вес символа

I – количество информации

Задача: ИНФОРМАТИКА 11*6=66 бит

2i=9, i=4, 4*11=44 бита

Русские буквы – 66; знаки – 15; латинский алфавит – 52; цифры – 10; специальные символы – 10; пробел; знаки действий – 11. Итого: 165.

165=2i; i=8; 8*11=88 бит.

      1. Вероятностный подход.

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

Метод двоичного поиска: сообщение, уменьшающее неопределенность в 2 раза = 1 бит информации.

N – Количество равновероятных событий

i – Количество информации, что произошло событие

N=2i

Не равновероятные события:

А – положительные события

М – отрицательные события

Р – вероятность событий

Р=А/М

Формула Шеннона:

i – Количество информации о том, что произошло событие.

2i = 1/Р

Задача: ученик получил 100 оценок: «5»-60, «4»-25, «3»-10, «2»-5. Получить количество информации о получении каждой оценки.

Р5=0,6; Р4=0,25; Р3=0,1; Р2=0,05

2i =0,6 = 1/0,6=10/6=1 2/3; i=1;

2i =100/25=4; i=2:

2i =10; i=4

2i =20; i=5

Чем меньше вероятность, тем больше информации содержится в нем.

    1. Информация и Энтропия.

Энтропия – понятие для определения меры необратимого рассеяния энергии (термодинамика)

Энтропия – мера вероятности макроскопически. (статическая физика).

  • Чем больше энтропия, тем больше вероятность события.

  • Все процессы ведут к повышению энтропии.

Термодинамическая Энтропия – функция состояния термодинамических систем.

Математическая энтропия – измерения размеров наборов.

В теории информации мера неопределенности количества опыта, имеющая разные подходы

Min = 0, т.е. определенна.

Информационная энтропия – мера хаотичности.

I=log2 (1/p(i)) – средняя энтропия сообщения.

Это количественно обосновал Л.Н. Бриллюен: Особое внимание уделяет теории информации. Изучал вопросы общности и взаимосвязи понятия энтропии в термодинамике и теории информации. Показал, что получение информации о состоянии физической системы эквивалентно соответствующему уменьшению её энтропии и, в согласии со вторым началом термодинамики, неизбежно сопровождается компенсирующим возрастанием энтропии какой-либо иной системы. 

Н+I=1, Н – энтропия, I – информация.

I = Н(до) – Н(после) «уменьшение энтропии»

    1. Единицы измерения

1 бит

{0;1}

Бит

1 байт

8 бит

Байт

1 кб

1024 байт

Килобайт

1 Мб

1024 кб

Мегабайт

1 Гб

1024 Мб

Гигабайт

1 Тб

1024 Гб

Терабайт

1 Пб

1024 Тб

Петабайт

1 Эб

1024 Пб

Экзабайт

1 зоб

1024 Эб

Зеттабайт

1 йб

1024 зб

Йоттабайт

Тема 2. Аппаратное обеспечение.

    1. Архитектура ПК

Архитектура ПК – описание ПК для пользования и программиста.

    1. Принципы фон Неймана.

Автоматическая обработка информации

1945 г. – Джон фон Нейман «EDVAC»

  1. Принципы общего устройства ЭВМ

  1. Принципы произвольного доступа к основной памяти.

T – const (доступа)

  • Любому устройству в любой момент времени доступна любая ячейка памяти.

  1. Принцип хранимой программы

  • Программа и данные хранятся в памяти

  1. Принцип программного управления

УУ исполняет программу в памяти, автоматически. Программы исполняются друг за другом.

    1. Эволюция поколения ЭВМ.

Поколение

Дата

Пример

Элементная база

Быстродействие

I

1945 - 1956

ЭНИАКС

МЭСМ

Электронная лампа

103 – 104 оп/сек

II

1956 – 1963

БЭСМ

ТХ-0

Транзисторы

104 – 106 оп/сек

III

1964 – 1971

ЕС

IBM

Интегральные схемы (ИС)

105 – 107 оп/сек

IV

1972 – до н.в.

IBM

MACINTOSH

БИС

СБИС

1012 – 1024 оп/сек

Направление развития:

  1. Миниатюризация

  2. Система иск. Интеллекта

  3. Элементная база неэлектрического происхождения

Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]