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

1.

МК
ОБРАБОТКА
ИНФОРМАЦИИ
ИНФОРМАЦИЯ И ИНФОРМАЦИОННЫЕ ПРОЦЕССЫ

2.

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

3.

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

4.

МК
Обработка информации
!
Обработка информации — целенаправленный
процесс
изменения
содержания
или
формы
представления информации.
ОБРАБОТКА ИНФОРМАЦИИ
получение
нового содержания
изменение
формы представления
преобразование по
правилам
кодирование
исследование объектов
по их моделям
структурирование
логические рассуждения
поиск и отбор
информации

5.

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

6.

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

7.

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

8.

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

9.

МК
Сколько вариантов
?
Кодовый замок имеет три кольца с цифрами
от 0 до 9. Сколько различных комбинаций
можно на нем закодировать?
Решение:
0123456789
0123456789
0123456789
Всего:
10 вариантов
Всего:
10·10=100
Всего: 10·10·10=1000
вариантов
вариантов
Правило умножения
Если элемент A можно выбрать n способами, и при любом
выборе A элемент B можно выбрать m способами, то пару
(A, B) можно выбрать n · m способами.

10.

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

11.

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

12.

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

13.

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