OBRABOTKA_INFORMATsII

Информационный процесс
Информационный процесс — совокупность после-довательных действий (операций), производимых над информацией (в виде данных, идей, гипотез, теорий) для получения какого-либо результата (достижения цели).
!
Информационные процессы

Обработка информации
Обработка информации — целенаправленный процесс изменения содержания или формы представления информации.
!

Схема процесса обработки информации
В процессе обработки информации всегда решается некоторая информационная задача.
Алгоритм обработки информации
для исполнителя
Исходная информация
Результат обработки
Исполнитель – человек или компьютер, который осуществляет обработку информации
Алгоритм – последовательность действий, которую нужно выполнить, чтобы достичь нужного результата

Кодирование информации
Кодирование — обработка информации, заключающая-ся в её преобразовании в некоторую форму, удобную для хранения, передачи, обработки информации в дальнейшем.
Код — система условных обозначений (кодовых слов), используемых для представ-ления информации.
Кодовая таблица — сово-купность используемых ко-довых слов и их значений.
!

Азбука Морзе
Азбука Морзе, названная так в честь американского изобретате-ля и художника Сэмюэля Морзе, – самый известный пример нерав-номерного кода, в котором цифры и буквы алфавита представляют-ся последовательностями длин-ных («тире») и коротких («точек») сигналов.
Сигналы отделяются друг от друга паузами — отсутствием сигналов.
Фактически, пауза является третьим знаком в азбуке Морзе, а сам код — троичным.

Международная азбука Морзе
Правила кода Морзе
1. Длина точки – одна единица.
2. Тире – три единицы.
3. Пауза между частями одного знака – одна единица.
4. Пауза между знаками – три единицы.
5. Пауза между словами – семь единиц.
Расшифруйте слово, закодированное с помощью азбуки Морзе, представленное на «временно́й» шкале следующим образом:
?

КОМБИНАТОРИКА
Всего: 10 вариантов
Всего: 10·10=100
вариантов
Всего: 10·10·10=1000
вариантов
Сколько вариантов
Кодовый замок имеет три кольца с цифрами от 0 до 9. Сколько различных комбинаций можно на нем закодировать?
Правило умножения
Если элемент A можно выбрать n способами, и при любом выборе A элемент B можно выбрать m способами, то пару (A, B) можно выбрать n · m способами.
Решение:
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9
0 1 2 3 4 5 6 7 8 9

Префиксный код
Главное условие использования неравномерных кодов — возможность однозначного декодирования записанного с их помощью сообщения.
Пре́фиксный код — код со словом переменной длины, обладающий тем свойством, что никакое его кодовое слово не может быть началом другого (более длинного) кодового слова.
!
Определите, является ли код, состоящий из заданной последовательности слов, префиксным:
?
а) 0, 10, 11
б) 0, 10, 11, 100
префиксный код
не префиксный код
10

Правила Фано
Роберт Марио Фа́но - американский учёный, известный по работам в области теории информации.
Для того чтобы сообщение, записанное с помощью неравномерного кода, однозначно декодировалось, достаточно, чтобы никакое кодовое слово не было началом другого (более длинного) кодового слова.
Обратное условие Фано также является достаточным условием однозначного декодирования неравномер-ного кода. В нём требуется, чтобы никакой код не был окончанием другого (более длинного) кода.
Для возможности однозначного декодирования достаточно выполнения одного из условий Фано —прямого или обратного.

Расшифруйте сообщение
Двоичные коды для 5 букв латинского алфавита представлены в таблице:
Какое сообщение (какой набор букв) закодировано с помощью этих кодов двоичной строкой: 0110100011000.
Заметим, что код буквы B (01) является началом кода бук-вы E (011); а код буквы D (10) - началом кода буквы C (100).
Прямое условие Фано для заданных кодов не выполняется. Следовательно, декодирование с начала (слева направо) данной строки может на каком-то шаге привести к неоднозначности.
Для имеющихся кодов выполняется обратное условие Фано: никакой код не является окончанием другого кода. Следовательно, имеющуюся двоичную строку можно декодировать однозначно, если начать её декодирование с конца (справа налево).

структурированный набор данных (упорядоченный список)
искомый элемент сравнивается с центральным элементом последова-тельности, номер которого находится как [N/2] + 1; если значения искомого элемента и центрального совпадают, то поиск завершается, в противном случае поиск продолжается в одной из двух частей последовательности
длительность поиска (L): N = 2L,
где N — размер набора данных
неструктурированный набор данных
поиск завершается, когда найден искомый элемент или когда просмотрены все элементы набора данных, но искомого элемента в нем нет
длительность поиска (L): L = N/2,
где N — размер набора данных;
если искомый элемент окажется последним или его не окажется вообще, то длительность поиска равна N
Поиск информации
МЕТОД
ПОСЛЕДОВАТЕЛЬНОГО
ПЕРЕБОРА
МЕТОД
ПОЛОВИННОГО
ДЕЛЕНИЯ
Важнейшая задача обработки информации — поиск инфор-мации. Алгоритм поиска зависит от способа организации информации.

Метод перебора
Закрывая спортивный магазин, продавец обнаружил отдельно стоящую кроссовку. В магазине осталось только девять коробок с обувью той же модели и того же размера. Помогите продавцу найти пару для этой кроссовки.

Метод половинного деления
У плотника в Бобровой деревне 9 складов, пронуме-рованных от 1 до 9. Плотник не может вспомнить, сколько складов уже заполнил, но помнит, что заполнял их в порядке возрастания номеров. Помогите плотнику найти первый из незаполненных складов за меньшее число ходов.
ПОВТОР

Вопросы и задания
Светодиодная панель содержит 6 излучающих элементов, каждый из которых может светиться красным, желтым, синим или зеленым цветом. Сколько различных сигналов можно передать с помощью панели (все излучающие элементы должны гореть, порядок цветов имеет значение)?
1
2
3
4
5
6

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