
- •Введение
- •1. Математика и современная информатика
- •2. Алгоритмы перевода высказываний с естественного языка на язык математики
- •3. Алгоритм, его свойства, типы и способы записи
- •4. Информация. Формы ее представления, виды и свойства
- •5. Информационные процессы
- •Классификация информационных процессов
- •Когнитивные информационные процессы
- •6. Аналоговая информация
- •7. Дискретная информация
- •8. Количество информации, единицы измерения информации
- •9. Высказывательные логические связки
- •Алгебраические и функциональные языки
- •Классификация функциональных языков
- •Определение атд
- •Синтаксически-ориентированное конструирование
- •Примеры описания атд
- •Атд в языке программирования Haskell
- •Общий вид определения атд в языке Haskell
- •Сопоставление с образцом
- •Классификация атд
- •Атд в других языках программирования
- •11. Системы счисления, используемые в вычислительной технике
- •12. Семантические категории. Логические структуры
- •13. Двоичное кодирование информации
- •Двоичное кодирование символьной (текстовой) информации
- •18. Теория информации и кодирования
- •19. Система кодирования
- •20. Импликация - логическая константа
- •25. Правило де Моргана
- •26. Двоичная система счисления. Операции в двоичной системе счисления
- •27. Восьмеричная система счисления. Операции в восьмеричной системе счисления
- •28. Кванторы общности и существования
- •29. Составные формулы
- •30. Порядок выполнения логических операций
- •Порядок выполнения логических операций в сложном логическом выражении:
- •31. Свойства логических операций
- •6. Законы поглощения:
- •7. Другие (1):
- •35. Закон исключения третьего
- •36. Кодирование изображений
- •37. Кодирование звуков
- •38. Классификационное кодирование
- •39. Кодирование текста
- •Способы кодирования информации.
- •Кодирование символьной (текстовой) информации.
- •Кодирование числовой информации.
- •Кодирование графической информации.
- •Кодирование звуковой информации.
38. Классификационное кодирование
(Нефёдова)
Классификационное кодирование применяется после проведения классификации объектов.
Различают последовательное и параллельное кодирование.
Последовательное кодирование используется для иерархической классификационной структуры. Суть метода заключается в следующем: сначала записывается код старшей группировки 1-го уровня, затем код группировки 2-го уровня, затем код группировки 3-го уровня и т.д. В результате получается кодовая комбинация, каждый разряд которой содержит информацию о специфику выделенной группы на каждом уровне иерархической структуры. Последовательная система кодирования обладает теми же достоинствами и недостатками, что и иерархическая система классификации.
Параллельное кодирование используется для фасетной системы классификации. Суть метода заключается в следующем: все фасеты кодируются независимо друг от друга; для значений каждого фасета выделяется определенное количество разрядов кода. Параллельная система кодирования обладает теми же достоинствами и недостатками, что и фасетная система классификации.
39. Кодирование текста
Код — это набор условных обозначений (или сигналов) для записи (или передачи) некоторых заранее определенных понятий.
Кодирование информации – это процесс формирования определенного представления информации. В более узком смысле под термином «кодирование» часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки. Обычно каждый образ при кодировании (иногда говорят — шифровке) представлении отдельным знаком.
Знак - это элемент конечного множества отличных друг от друга элементов.
В более узком смысле под термином "кодирование" часто понимают переход от одной формы представления информации к другой, более удобной для хранения, передачи или обработки.
Компьютер может обрабатывать только информацию, представленную в числовой форме. Вся другая информация (например, звуки, изображения, показания приборов и т. д.) для обработки на компьютере должна быть преобразована в числовую форму. Например, чтобы перевести в числовую форму музыкальный звук, можно через небольшие промежутки времени измерять интенсивность звука на определенных частотах, представляя результаты каждого измерения в числовой форме. С помощью программ для компьютера можно выполнить преобразования полученной информации, например "наложить" друг на друга звуки от разных источников.
Аналогичным образом на компьютере можно обрабатывать текстовую информацию. При вводе в компьютер каждая буква кодируется определенным числом, а при выводе на внешние устройства (экран или печать) для восприятия человеком по этим числам строятся изображения букв. Соответствие между набором букв и числами называется кодировкой символов.
Как правило, все числа в компьютере представляются с помощью нулей и единиц (а не десяти цифр, как это привычно для людей). Иными словами, компьютеры обычно работают в двоичной системе счисления, поскольку при этом устройства для их обработки получаются значительно более простыми. Ввод чисел в компьютер и вывод их для чтения человеком может осуществляться в привычной десятичной форме, а все необходимые преобразования выполняют программы, работающие на компьютере.