Когнитивные информационные процессы

Длиной кода назовем количество знаков , которое используется для представления кодируемого числа (или слова).

То есть термин «код» используется в двух смыслах — как правило кодирования и как набор знаков для кодирования некоторого символа.

Количество знаков в алфавите кодирования и длина кода — совершенно разные вещи. Например, в русском алфавите 33 буквы, а слова могут быть длиной в 1, 2, 3, ... буквы.

Посмотрим, сколько чисел мы можем закодировать, если длина кода составляет не более 2 знаков.

Воспользуемся правилом, схематично представленным на рис. 2.(см. приложения Г)

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

Из таблицы (справа от рис. 2) видно, что при длине кода не более 2 знаков всего можно закодировать 12 (3 + 9) разных чисел. Чтобы закодировать числа 12, 13, ..., следует увеличить длину кода.

Пример .

Рассмотрим задачу, обратную к задаче кодирования из предыдущего примера. Есть закодированная информация: . Коды вам известны. Длина кода — не более 2 знаков. Определите исходное число. Так как длина кода может быть 1 или 2, то

• могли быть закодированы три числа — 1, 2, 0;

• могли быть закодированы два числа — 1, 9;

• могли быть закодированы два числа — 8, 0.

Все три решения справедливы. Как вы думаете, почему? Есть ли способ, который приведет нас к однозначному решению поставленной задачи?

Коды переменной (непостоянной) длины в технике встречаются довольно редко. Исключением является лишь код Морзе.

Пример . Взгляните на международную азбуку Морзе:( см приложения Д )

Для отправителя приведенная таблица выглядит вполне логично, ибо буквы в ней расположены в алфавитном порядке. Но для человека, получающего сообщения, она неудобна.

В каком же порядке следует расположить знак азбуки Морзе, чтобы получив сигнал, мы могли, не теряя времени, определить, какой букве он соответствует. Представим азбуку Морзе в виде дерева:(см. приложения Е)

При получении сигнала — это либо точка, либо тире — записываем букву и спускаемся по дереву: если точка — влево от текущей вершины, если тире — вправо, если пауза — записываем букву текущей вершины, если длинная пауза — записываем букву и отмечаем конец слова.

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

Азбука Морзе — это пример троичного кода с набором знаков «точка», «тире», «пауза». Паузу в качестве разделителя между буквами и словами необходимо использовать, так как длина кода непостоянна.

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

Наиболее простым для кодирования является двоичный алфавит. Чем меньше знаков в алфавите, тем проще должна быть устроена «машина» для распознавания (дешифровки) информационного сообщения. Однако чем меньше знаков в алфавите, тем большее их количество (большая длина кода) требуется для кодирования информации.

Вернемся к примеру с кодированием чисел. Будем использовать для представления (кодирования) чисел от 0 до 100 алфавит  и код постоянной длины. Какова должна быть длина кода?

В случае, когда длина кода равна п, с помощью алфавита, состоящего из 3 знаков, можно закодировать 3n различных состояний (чисел, букв, комбинаций). Приведем одно из возможных объяснений. В каждой из п позиций может стоять один из 3-х знаков алфавита. Для первой позиции существует 3 возможности. Для каждой из этих возможностей рассмотрим 3 возможности для второй позиции — всего будем иметь 3*3 = 9 возможностей. Рассуждая далее аналогично для остальных позиций, получим  возможностей (комбинаций, состояний) расположения 3-х знаков в п позициях. Знаками двоичного алфавита можно закодировать 2n различных состояний; если имеется алфавит, состоящий из k знаков, то можно закодировать kn различных состояний.

Итак, если алфавит состоит из k знаков и используется код с постоянной длиной п, то можно закодировать   различных состояний.

Пример .

Определим, какой длины должен быть код, чтобы, используя разные алфавиты, закодировать 10, 33, 100, 200, 1000 различных символов.

Проанализируйте таблицу: (см. приложения Ж)

Итак, для кодирования М различных символов кодом постоянной длины с помощью алфавита из k знаков, требуется длина кода (с учетом того, что длина кода — это целое число), равная

В вычислительной технике для кодирования информации используется двоичный алфавит {0,1}. Это позволяет использовать достаточно простые устройства для представления и автоматического распознавания (дешифровки, декодирования) программ и данных. Конструкция декодирующего устройства максимально упрощается, ведь оно должно уметь различать всего два состояния (например, 1 — есть ток в цепи, 0 — тока в цепи нет). По этой причине двоичная система и нашла такое широкое применение.

В вычислительной технике в настоящее время широко используется двоичное кодирование с алфавитом {0,1}. Наиболее распространенными кодами являются ASCII (Americanstandardcodeforinformationinterchange — американский стандартный код для обмена информацией), ДКОИ-8, Win1251.

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

• экономность (уменьшение избыточности сообщения, повышение скорости передачи или обработки);

• надежность (защита от случайных искажений);

• сохранность (защита от нежелательного доступа к информации);

• удобство физической реализации (двоичное кодирование информации в ЭВМ);

• удобство восприятия (схемы, таблицы).

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

К ним относятся:

• разговорные языки (русский, английский, хинди и др., всего более 2000);

• язык мимики и жестов;

• язык рисунков и чертежей;

• языки науки (языки математики, химии и т. д.);

• языки искусства (языки музыки, живописи, скульптуры);

• специальные языки (эсперанто, морской семафор, азбука Морзе, азбука Брайля для слепых и т. д.);

Среди специальных языков особо выделим языки программирования .

Программирование — кодирование информации на языке, «понятном» компьютеру.

Задачи, связанные с кодированием и декодированием сообщений, изучаются в теории кодирования — одном из разделов теории информации.

 

Заключение

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

Информация проявляется именно в информационных процессах.

Информационные процессы всегда протекают в каких-либо системах (социальных, социотехнических, биологических и пр.).

Наиболее общими информационными процессами являются  сбор, преобразование, использование информации.

К основным информационным процессам, изучаемым в курсе информатики, относятся: поиск, отбор, хранение, передача, кодирование, обработка, защита информации.

Информационные процессы, осуществляемые по определенным информационным технологиям, составляют основу информационной деятельности человека.

Компьютер является универсальным устройством для автоматизированного выполнения информационных процессов.

Знак вместе с его смыслом называют символом. Используемый для кодирования конечный набор отличных друг от друга знаков называется алфавитом .

Алфавит, состоящий из двух знаков, называется двоичным алфавитом.

Кодированием называется процесс преобразования одного набора знаков в другой набор знаков.

Кодом называется правило для преобразования одного набора знаков в другой набор знаков.

Кодирование используется при хранении, передаче информации, представлении ее на носителе.

Длиной кода называется количество знаков , которое используется для представления кодируемого символа.

Код может быть постоянной и переменной длины.

Если длина кода равна п, то с помощью алфавита, состоящего из k знаков, можно закодировать   различных состояний.

Для кодирования М различных состояний кодом постоянной длины с помощью алфавита из k знаков, требуется длина кода, равная 

В вычислительной технике в настоящее время широко используется двоичное кодирование с алфавитом {0,1}. Наиболее распространенными кодами являются ASCII, ДКОИ-8, Win1251.

Сбор информации состоит из процессов поиска и отбора информации.

Сбор информации всегда осуществляется с определенной целью, которая во многом определяет выбор методов поиска и критерии отбора найденной информации.

Методы поиска информации:

• непосредственное наблюдение ;

• общение со специалистами по интересующему вас вопросу;

• чтение соответствующей литературы;

• просмотр видео-, телепрограмм;

• прослушивание радиопередач и аудиокассет;

• работа в библиотеках, архивах;

• запрос к информационным системам, базам и банкам компьютерных данных;

• другие методы.

Поиск информации всегда сопровождается её отбором.

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

 

 

 

Список использованной литературы:

1.Бешенков С.А., Лыскова  В.Ю., Ракитина Е.А. Информация и  информационные процессы. Омск, 1999.  
2. Информатика. Методическое пособие для учителей. 7 - 9 класс./Под ред. Н.В. Макаровой. – СПб.: Питер, 2004

3.Острейковский В.А .Теория  систем: (Учебник для вузов )-М.:Высш.шк.,1997.-240с.:ил. 
4. Соколов А.В., Степанюк О.М. Методы информационной защиты объектов

Список интернет ссылок:

5.http://www.center-yf.ru/

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложения А

 

Примеры обработки информации
Примеры	Входная информация	Выходная информация	Правило
Таблица умножения	Множители	Произведение	Правила арифметики
Определение времени полета рейса "Москва-Ялта"	Время вылета из Москвы и время прилета в Ялту	Время в пути	Математическая формула
Отгадывание слова в игре "Поле чудес"	Количество букв в слове и тема	Отгаданное слово	Формально не определено
Получение секретных сведений	Шифровка от резидента	Дешифрованный текст	Свое в каждом конкретном случае
Постановка диагноза болезни	Жалобы пациента + результаты анализов	Диагноз	Знание + опыт врача

 

Обработка информации - преобразование информации из одного вида в другой

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложения Б

 

 

 

 

 

 

 

 

Принцип "черного ящика"

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложения В

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Приложения Г

 
Рис. 2. Схематичное представление правила кодирования