Обработка информации

Ключевые слова
информационный процесс
обработка информации
кодирование
код
пре́фиксный код
метод половинного деления

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

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

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

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

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

Международная азбука Морзе
Правила кода Морзе
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

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

Самое главное
Обработка информации — целенаправленный процесс изменения содержания или формы представления информации.
Существует два различных типа обработки информации: 1) обработка, связанная с получением нового содержания, новой информации; 2) обработка, связанная с изменением формы представления информации, не изменяющая её содержания.
Кодирование — обработка информации, заключающаяся в её преобразовании в некоторую форму, удобную для хранения, передачи, обработки информации в дальнейшем.
Код — система (список) условных обозначений (кодовых слов), используемых для представления информации.