- •«Калининградский государственный технический университет»
- •230100.62 «Информатика и вычислительная техника» и
- •230700.62 «Прикладная информатика»
- •Оглавление
- •Введение
- •1. Основные понятия информатики и информации
- •1.1. Информатизация общества
- •1.2. Понятие информатики
- •1.3. Понятие и характерные черты информации
- •1.4. Классификация информации
- •1.5. Свойства информации
- •2. Кодирование информации
- •2.1. Виды сигнала как материального носителя информации
- •2.2. Преобразования сигнала
- •2.3. Системы счисления
- •2.4. Правила перевода чисел
- •2.4.1. Правила перевода целых чисел
- •2.4.2. Правила перевода правильных дробей
- •2.4.3. Правило перевода неправильных дробей
- •2.5. Правила выполнения простейших арифметических действий
- •2.6. Кодирование дискретного сигнала
- •2.7. Кодирование по образцу
- •2.7.1. Прямые коды
- •2.7.2.Ascii-коды
- •2.7.3. Коды, учитывающие частоту информационных элементов
- •2.7.4. Коды Грея
- •2.8. Криптографическое кодирование
- •2.8.1. Метод простой подстановки
- •2.8.2. Метод Виженера
- •2.9. Эффективное кодирование
- •2.9.1. Универсальные методы
- •2.9.1.1. Метод Шеннона-Фано
- •2.9.1.2. Метод Хаффмена
- •2.9.1.3. Повышение эффективности кодирования универсальными кодами
- •2.9.1.4. Декодирование эффективных кодов
- •2.9.2. Специальные методы эффективного кодирования
- •2.9.2.1. Методы эффективного кодирования числовых последовательностей
- •2.9.2.2. Методы эффективного кодирования словарей
- •Основной вспомогательный
- •2.9.2.3. Методы эффективного кодирования естественно-языковых текстов
- •2.10. Помехозащитное кодирование
- •2.10.1. Искажение кодовых комбинаций
- •2.10.2. Кодовое расстояние и корректирующая способность кода
- •2.10.3. Коды, исправляющие ошибки
- •3. Измерение дискретного сигнала
- •3.1. Структурный подход к измерению информации
- •3.1.1. Геометрическая мера
- •3.1.2. Комбинаторная мера
- •3.1.3. Аддитивная мера
- •3.2. Статистический подход к измерению информации
- •3.3. Семантический подход к измерению информации
- •3.3.1. Целесообразность информации
- •3.3.2. Полезность информации
- •3.3.3. Истинность информации
- •3.4. Качество информации
- •Технические средства информатики
- •4.1. Структура компьютера и принципы его функционирования
- •4.2. Виды современных компьютеров
- •4.3. Структурные элементы компьютера
- •4.3.1. Память
- •4.3.1.1. Внутренняя память
- •4.3.1.2. Внешняя память
- •4.3.2. Устройство управления
- •4.3.3. Арифметико-логическое устройство
- •4.3.3.1. Формы представления целых чисел
- •4.3.3.2. Формы представления вещественных чисел
- •4.3.3.3. Коды представления числовых данных
- •4.3.3.4. Принципы выполнения арифметической операции сложения
- •Приложение 1. Положения комбинаторики, используемые в измерении информации
1.3. Понятие и характерные черты информации
Как видно из определения информатики, ее функций и задач, приведенных выше, одним из ключевых понятий информатики является информация.
Информация– это сведения об окружающем мире (объекте, процессе, явлении, событии и т.д.), которые являются объектом преобразования (включая хранение, передачу и т.д.) и используются для выработки поведения, для принятия решения, для управления или для обучения.
Характерными чертами информации являются следующие:
Это наиболее важный ресурс современного производства: он снижает потребность в земле, труде, капитале, уменьшает расход сырья и энергии.
Вызывает к жизни новые производства.
Является товаром, причем продавец информации ее не теряет после продажи.
Придает дополнительную ценность другим ресурсам, в частности, трудовым. Действительно, работник с высшим образованием ценится больше, чем со средним.
Информация может накапливаться.
Как следует из определения, с информацией всегда связывают три понятия (их взаимосвязь показана на рис. 1.1):
источник информации – тот элемент окружающего мира, сведения о котором являются объектом преобразования;
потребитель информации – тот элемент окружающего мира, который использует информацию;
сигнал– материальный носитель, который фиксирует информацию для переноса ее от источника к потребителю.
Рис. 1.1. Схема взаимосвязи основных понятий информации
Так, источником информации, которую в данный момент получает читатель настоящего учебного материала, является информатика как сфера человеческой деятельности; потребителем – сам читатель, а сигналом – текст на электронном носителе. Будучи прочитанной и запомненной студентом, данная информация приобретет еще один носитель – биологический, когда она «записывается» в память обучаемого. Очевидно, что источник и потребитель в этом случае не меняются.
1.4. Классификация информации
Классификацию информации выполняют по нескольким основаниям (эта классификация не является строгой и может меняться):
По времени возникновения:
а) априорная – известна потребителю заранее, до получения сигнала;
б) апостериорная – становится известной потребителю после получения сигнала.
Так, получаемая сейчас читателем информация является априорной, если он освоил азы информатики в школе, и апостериорной в противном случае.
По стабильности:
а) переменная – отражает фактические характеристики источника информации. Может меняться.
б) постоянная – неизменная и многократно используемая в течение длительного периода времени. Строго говоря, и эта информация может меняться, но с гораздо меньшей частотой, которой можно пренебречь.
Так, в настоящем учебном пособии используются оба вида информации. Упомянутые выше фирмы-производители технических и программных средств относятся к первому виду. В самом деле, может статься, что к моменту прочтения данного текста эти фирмы перестанут существовать на рынке производителей. В то же время весь понятийный аппарат, излагаемый по тексту, относится к постоянной информации и является тем понятийным базисом, который позволяет специалистам-информатикам говорить на одном профессиональном языке.
По способу использования:
а) вспомогательная – необязательные данные;
б) закрытая – ее использование возможно с согласия определенных физических или юридических лиц;
в) избыточная – дублирует данные;
г) коммерческая – является объектом купли-продажи.
Отметим в качестве комментария, что излагаемая в учебном пособии информация не является ни закрытой, ни коммерческой. Её нельзя рассматривать как вспомогательную информацию – данный материал важен как минимум для сдачи экзамена в сессию. В то же время, возможна избыточность, которая вводится умышленно для лучшего понимания.