- •1. Понятие информатики
- •2. Понятие и характерные черты информации
- •Свойства информации
- •3. Виды сигнала как материального носителя информации
- •Преобразования сигнала
- •4. Системы счисления
- •5. Правила перевода чисел
- •Правила перевода целых чисел
- •Правила перевода правильных дробей
- •Правило перевода неправильных дробей
- •6. Кодирование по образцу
- •0001011101000011
- •0010 0000 0001 0010
- •2 0 1 2
- •00010100
- •Ascii-коды
- •Коды, учитывающие частоту информационных элементов
- •Коды Грея
- •7. Криптографическое кодирование
- •Метод простой подстановки
- •Метод Виженера
- •8. Эффективное кодирование
- •Универсальные методы
- •Метод Шеннона-Фано
- •Метод Хаффмена
- •9. Повышение эффективности кодирования универсальными кодами
- •Декодирование эффективных кодов
- •10. Специальные методы эффективного кодирования
- •Методы эффективного кодирования числовых последовательностей
- •2 14 18 27 34
- •2 12 4 9 7.
- •55556666888888
- •5(4)6(4)8(6),
- •Методы эффективного кодирования словарей
- •Методы эффективного кодирования естественно-языковых текстов
- •11. Помехозащитное кодирование
- •Искажение кодовых комбинаций
- •Кодовое расстояние и корректирующая способность кода
- •12. Коды, исправляющие ошибки
- •13. Измерение дискретного сигнала
- •Структурный подход к измерению информации
- •Геометрическая мера
- •Комбинаторная мера
- •Аддитивная мера
- •14. Статистический подход к измерению информации
- •Семантический подход к измерению информации
- •Полезность информации
- •Истинность информации
- •15. Структура компьютера и принципы его функционирования
- •16. Устройство управления
- •17. Арифметико-логическое устройство
- •18.Формы представления целых чисел
- •Формы представления вещественных чисел
- •Коды представления числовых данных
- •19.При сложении целых чисел последовательность шагов следующая:
- •20.Правило сложения вещественных чисел.
2. Понятие и характерные черты информации
Одним из ключевых понятий информатики является информация.
Информация – это сведения об окружающем мире (объекте, процессе, явлении, событии и т.д.), которые являются объектом преобразования (включая хранение, передачу и т.д.) и используются для выработки поведения, для принятия решения, для управления или для обучения.
Характерными чертами информации являются следующие:
Это наиболее важный ресурс современного производства: он снижает потребность в земле, труде, капитале, уменьшает расход сырья и энергии.
Вызывает к жизни новые производства.
Является товаром, причем продавец информации ее не теряет после продажи.
Придает дополнительную ценность другим ресурсам, в частности, трудовым. Действительно, работник с высшим образованием ценится больше, чем со средним.
Информация может накапливаться.
Как следует из определения, с информацией всегда связывают три понятия:
источник информации – тот элемент окружающего мира, сведения о котором являются объектом преобразования;
потребитель информации – тот элемент окружающего мира, который использует информацию;
сигнал – материальный носитель, который фиксирует информацию для переноса ее от источника к потребителю.
Рис. 1.1. Схема взаимосвязи основных понятий информации
Так, источником информации, которую в данный момент получает читатель настоящего учебного материала, является информатика как сфера человеческой деятельности; потребителем – сам читатель, а сигналом – текст на электронном носителе.
Свойства информации
Будучи объектом преобразования и использования, информация характеризуется следующими свойствами:
синтаксис – свойство, определяющее способ представления информации на носителе (в сигнале).
семантика – свойство, определяющее смысл информации как соответствие сигнала реальному миру.
прагматика – свойство, определяющее влияние информации на поведение потребителя.
Интерпретируя приведенные свойства информации на элементы схемы рис. 1.1, можно ее видоизменить следующим образом:
Источник информации Потребитель информации Сигнал
семантика синтаксис прагматика
Т.е., синтаксис определяет свойства сигнала как такового, семантика выражает связь сигнала с источником информации, а прагматика представляет влияние сигнала на потребителя информации.
Следует отметить, что различные по синтаксису сигналы могут иметь одинаковую семантику. Например, сигналы «ЭВМ» и «компьютер» означают электронное устройство для преобразования информации. В этом случае обычно говорят о синонимии сигналов. С другой стороны, один сигнал (т.е., информация с одним синтаксическим свойством) может иметь разную прагматику для потребителей и семантику. Так, дорожный знак, известный под названием «кирпич» и имеющий вполне определенную семантику («въезд запрещен»), означает для автомобилиста запрет на въезд, а на пешехода никак не влияет. В то же время, сигнал «ключ» может иметь разную семантику: скрипичный ключ, родниковый ключ, ключ для открытия замка или гаечный ключ (в этом случае говорят об омонимии сигнала).
3. Виды сигнала как материального носителя информации
Сигнал может быть дискретным и непрерывным (аналоговым).
Дискретный сигнал слагается из счетного множества (т.е. такого множества, элементы которого можно пересчитать) элементов (говорят – информационных элементов).
Набор самых «мелких» элементов дискретного сигнала называется алфавитом, а сам дискретный сигнал называют также сообщением.
Так, если в качестве дискретного сигнала рассматривать некоторый текст, то его алфавитом можно считать буквы, знаки препинания и т.д. Если дискретный сигнал – это некоторый набор целых десятичных чисел, то алфавит – это десятичные цифры.
Непрерывный сигнал отражается некоторой физической величиной, изменяющейся в заданном интервале времени. Примерами такого сигнала в окружающем мире могут служить звуки, световые волны.
Современные технические средства информатики связаны, в основном, с преобразованиями дискретного сигнала. В этой связи возникает задача прямого и обратного преобразования аналогового сигнала в дискретный.