Основы теории информации: справочник
Основы теории информации: краткий обзор для студентов СПО
Представленное учебное пособие, рекомендованное Межрегиональным учебно-методическим советом, предназначено для студентов средних профессиональных образовательных учреждений, обучающихся по специальностям, связанным с прикладной информатикой и сетевым администрированием. Цель пособия – предоставить студентам теоретические знания, практические навыки и инструменты для самоконтроля в области теории информации.
Основные понятия и свойства информации
Книга начинается с введения в фундаментальные понятия теории информации. Рассматривается роль информации как одной из базовых категорий мироздания, наряду с материей и энергией. Подчеркивается важность информации в современном информационном обществе и необходимость эффективной передачи данных. Дается определение информации как отражения реального мира, выраженного в сигналах и знаках. Рассматриваются информационные процессы, такие как хранение, передача и обработка информации. Подробно анализируются свойства информации, включая дуализм, полноту, достоверность, адекватность, доступность и актуальность.
Системы счисления и их применение
Второй раздел посвящен системам счисления, необходимым для понимания представления данных в вычислительной технике. Рассматриваются позиционные системы счисления, включая десятичную, двоичную, восьмеричную и шестнадцатеричную. Подробно объясняется принцип перевода чисел между различными системами счисления, что является ключевым навыком для работы с компьютерными системами. Приводятся примеры и алгоритмы для перевода чисел.
Кодирование информации: от чисел к символам
Третий раздел посвящен способам кодирования информации. Рассматриваются методы кодирования числовой информации, включая представление целых и действительных чисел в различных форматах, таких как прямой, обратный и дополнительный коды. Особое внимание уделяется представлению чисел с плавающей точкой. Далее рассматриваются способы кодирования символьной информации, включая таблицы кодировки ASCII и Unicode. Объясняется принцип кодирования текстовых строк и форматирования текстовых документов. Также рассматриваются способы кодирования звуковой и графической информации, включая модели RGB и CMYK, а также принципы оцифровки изображений и видео.
Сжатие и архивация данных
Четвертый раздел посвящен сжатию и архивации информации. Рассматриваются различные методы сжатия данных, включая сжатие без потерь и с потерями. Подробно описываются алгоритмы Хаффмана, кодирования длин серий (RLE) и методы Лемпеля-Зива (LZ-методы). Объясняются принципы работы архиваторов и особенности различных форматов архивации, таких как ZIP и RAR.
Передача и кодирование информации
Пятый раздел посвящен основам передачи и кодирования информации. Рассматривается общая схема передачи информации, включая источник, кодирующее устройство, канал связи, помехи, декодирующее устройство и получатель. Анализируются характеристики канала связи, такие как ширина полосы пропускания и длительность элементарного импульса. Рассматриваются понятия пропускной способности канала и скорости передачи информации. Далее рассматриваются вопросы энтропии и информации, включая формулу Хартли и теоремы Шеннона. Завершается раздел рассмотрением различных способов кодирования информации, включая алфавитное кодирование, коды Хаффмана, Фано и Хэмминга.
Текст подготовлен языковой моделью и может содержать неточности.
- 004: Информационные технологии. Вычислительная техника...
- 519: Комбинатор. анализ. Теория графов. Теория вер. и мат. стат. Вычисл. мат., числ. анализ. Мат. кибер..
- Среднее профессиональное образование
- 09.02.01: Компьютерные системы и комплексы
- 09.02.02: Компьютерные сети
- 09.02.03: Программирование в компьютерных системах
- 09.02.04: Информационные системы (по отраслям)
- 09.02.05: Прикладная информатика (по отраслям)
- 09.02.06: Сетевое и системное администрирование
- 10.02.01: Организация и технология защиты информации
- 10.02.02: Информационная безопасность телекоммуникационных систем
- 10.02.03: Информационная безопасность автоматизированных систем
Рекомендовано Межрегиональным учебно-методическим советом профессионального образования в качестве учебного пособия для учебных заведений, реализующих программу среднего профессионального образования по специальностям 09.02.05 «Прикладная информатика (по отраслям)», 09.02.06 «Сетевое и системное администрирование» (протокол № 1 от 20.01.2021) ОСНОВЫ ТЕОРИИ ИНФОРМАЦИИ СПРАВОЧНИК А.М. МАСКАЕВА 2-е издание, переработанное и дополненное УЧЕБНОЕ ПОСОБИЕ Москва 202ИНФРА-М
УДК [519.72+004](075.32) ББК 32.811я723 М31 Маскаева А.М. М31 Основы теории информации: справочник : учебное пособие / А.М. Маскаева. — 2-е изд., перераб. и доп. — Москва : ФОРУМ : ИНФРА-М, 2024. — 194 с. — (Среднее профессио нальное образование). — DOI 10.12737/1072323. ISBN 978-5-00091-761-9 (ФОРУМ) ISBN 978-5-16-017114-2 (ИНФРА-М, print) ISBN 978-5-16-108362-8 (ИНФРА-М, online) Учебное пособие содержит теоретический, практический и контрольно измерительный материалы. Может быть использовано преподавателями для проведения занятий по дисциплинам «Основы теории информатики» и «Информатика», а также студентами для подготовки к проверочным работам, к зачету и контрольным работам по данным дисциплинам. Также подходит для студентов, обучающихся по инклюзивной форме с помощью дистанционных технологий. Соответствует требованиям федеральных государственных образова тельных стандартов среднего профессионального образования последнего поколения. Для студентов, обучающихся по специальностям среднего профессио нального образования 09.02.05 «Прикладная информатика (по отраслям)» и 09.02.06 «Сетевое и системное администрирование». УДК [519.72+004](075.32) ББК 32.811я723 ISBN 978-5-00091-761-9 (ФОРУМ) ISBN 978-5-16-017114-2 (ИНФРА-М, print) ISBN 978-5-16-108362-8 (ИНФРА-М, online) © Маскаева А.М., 2013 © Маскаева А.М., 2021, с изменениями © ФОРУМ, 2021
Предисловие Методическая разработка по учебной дисциплине «Основы теории информации» предназначена для студентов, обучающихся по специальностям среднего профессио нального образования 09.02.05 «Прикладная информатика (по отраслям)» и 09.02.06 «Сетевое и системное администрирование». Учебная дисциплина «Основы теории информации» входит в профессио нальный цикл как общепрофессио нальная дисциплина, дающая базовый уровень знаний для освоения смежных общепрофессио нальных дисциплин и профессиональных модулей. В результате освоения дисциплины обучающийся будет: знать • основные понятия теории информации; • виды информации и способы представления ее в электронно-вычислительных машинах (ЭВМ); • свойства информации; • меры и единицы измерения информации; • каналы передачи информации; уметь • применять правила недесятичной арифметики; • переводить числа из одной системы счисления в другую; • повышать помехозащищенность и помехоустойчивость передачи информации; • кодировать информацию (символьную, числовую, графическую, звуковую, видео); • сжимать и архивировать информацию; владеть • принципами кодирования и декодирования; • основами передачи данных. Методическая разработка включает в себя теоретический, практический и контрольно-измерительный материал. Тео
Предисловие ретический материал включает пять основных разделов по курсу «Основы теории информации». Практический материал включает 13 практических занятий, построенных по принципу сочетания теоретического материала (опорный конспект темы) и практических заданий (список задач). Контрольно-измерительный материал содержит тест на тему «Информация и ее измерение», домашние задания и варианты контрольной работы. Данная разработка может найти широкие применение на лекционных и практических занятиях по дисциплине «Основы теории информации», при самостоятельном и дистанционном изучении курса, подготовке к дифференцированному зачету и контрольной работе.
Введение Согласно современным представлениям, информация, наряду с материей и энергией, является одной из исходных категорий мироздания. Эти категории взаимосвязаны между собой; усмотреть такие связи можно как в природных явлениях, так и в явлениях и процессах, вызванных деятельностью человека. Прогресс неизбежно ведет к увеличению общего объема информации, которым располагает человечество, причем с течением времени объем этот растет гораздо быстрее, чем население земного шара и его материальные потребности. Таким образом, можно утверждать, что значимость информации по сравнению с остальными категориями возрастает. Именно по этой причине дальнейшее развитие человечества связывают с построением и переходом к новой формации — информационному сообществу. «Теория информации» как самостоятельная дисциплина возникла в ходе решения следующей задачи: обеспечить надежную и эффективную передачу информации от источника к приемнику при условии, что передаче этой препятствуют помехи. Сама формулировка этой задачи нуждается в ряде уточнений: • надежность означает, что в процессе передачи не должно происходить потери информации: приемник полностью, без искажений, должен получить информацию, отправленную источником; • эффективность означает, что передача должна осуществляться наиболее быстрым способом, поскольку время эксплуатации линии связи — экономический фактор, который требуется минимизировать; • помехи присутствуют в любой реальной линии связи; таким образом, поставленная выше задача имеет четкую практическую направленность.
Введение Решение этой задачи ведется по двум направлениям, которые условно можно назвать техническим и математическим. Технический поиск связан с практической разработкой линий связи, в которых передача может идти с большой скоростью; обеспечением защиты от помех или уменьшением их воздействия; созданием технических устройств, обеспечивающих быструю и надежную связь. Однако в основе этих разработок лежат некоторые общие законы и принципы, применимые не к какой-то конкретной линии передачи информации, а к любым (во всяком случае, многим) видам связи. Они определяют способы кодирования информации (в том числе такие, которые позволяют обнаружить и исправить ошибку передачи); условия надежной передачи информации; наконец, что очень важно, вводят величины, позволяющие количественно описывать информационные процессы. Именно эти методы и составляют содержательную основу теории информации. Теория информации является математической теорией с высокой степенью общности. Она основывается на теории случайных событий, для описания которых применяются понятия «вероятность» и «энтропия». В рамках самой теории вводится понятие «информация» и устанавливается ее мера — бит. Примеры использования теории информации можно найти в информатике, технике, психологии, биологии, физике, педагогике, лингвистике и т.д. Однако, как и любая иная математическая теория, теория информации применима для решения конкретных задач практики в той мере, в какой описываемые материальные системы или процессы удовлетворяют исходным положениям теории. Неприменимость ее в остальных случаях ни в коем случае нельзя считать недостатком теории. Речь, в частности, идет о том, что сам исходный термин — информация — используется не только в данной теории; однако если в других дисциплинах (например, в философии) ему придается иной смысл, то нельзя требовать, чтобы теория инфор
Введение мации была в них применима. Точно так же механика Ньютона является теорией, описывающей движение, но не во всем многообразии значений этого термина, а как перемещение тел в пространстве с течением времени; другие виды движения — развитие растения, эволюция Вселенной, изменения в общественном устройстве и т.п. — законами Ньютона, безусловно, не описываются, но это не уменьшает значимости последних. Математическое понятие информации связано с возможностью ее количественного измерения. При этом в теории информации обосновывается энтропийный подход, когда количество информации в сообщении определяется тем, насколько уменьшается неопределенность исхода случайного события (например, появления конкретной буквы в некоторой последовательности символов) после получения сообщения. Сообщение несет полную информацию о событии, если оно целиком снимает исходную неопределенность. В технических приложениях используется иной способ оценки количества информации, основанный на простом подсчете числа знаков в сообщении. Такой подход получил название объемного. В общем случае эти две меры количества информации не совпадают: в частности, в теории информации показывается, что энтропийная мера не превышает числа двоичных символов (бит) в сообщении. Одинаковым же в обоих подходах является то, что количественная мера информации не привязывается к ее семантической (т.е. смысловой) основе. С бытовой точки зрения информация, лишенная смысла, лишена и какой-либо ценности для получателя. Однако устройство, предназначенное для передачи или хранения информации, оценить смысл передаваемого (или сохраняемого) не может (да и не должно!), в этом случае главной оказывается задача надежной передачи и хранения информации независимо от ее семантической основы. Едва ли кого-либо устроила бы ситуация, если бы почтальон стал оценивать содержание писем и в зависимости от своего понимания их значимости и ценности решать, какие из них доставлять, а какие нет. Почтальон,
Введение будучи средством связи, обязан доставить пакет адресату, даже если в нем чистый лист бумаги. При этом важными (существенными) для передачи и хранения оказываются количественные характеристики информации и способы их оценки, именно их и устанавливает теория информации. Таким образом, оказывается, что теория информации применима для решения лишь тех практических задач, в которых допустимо игнорирование смысловой (содержательной) стороны информации.
Глава 1. ИНФОРМАЦИЯ И ЕЕ ИЗМЕРЕНИЕ 1.1. ИНФОРМАЦИЯ И ЕЕ СВОЙСТВА Любую деятельность человека можно представить как процесс сбора, переработки информации, принятия на ее основе решений и их выполнения. Понятие «информация» является основополагающим понятием информатики. С появлением современных средств вычислительной техники информация стала ресурсом научно-технического прогресса. Информация содержится в человеческой речи, текстах книг, журналов и газет, сообщениях радио и телевидения, показаниях приборов и т.д. Человек воспринимает информацию с помощью органов чувств, хранит и перерабатывает ее с помощью мозга и центральной нервной системы. Передаваемая информация обычно касается каких-либо предметов или нас самих и связана с событиями, происходящими в окружающем нас мире. Информация — это отражение реального, материального, предметного мира, выражаемое в сигналах и знаках. Сигналы отражают физические (физико-химические) характеристики различных процессов и объектов. Информационные процессы нельзя описать простыми физическими явлениями, и информация, наряду с материей и энергией, является одной из фундаментальных сущностей окружающего нас мира. Информационные процессы — действия, выполняемые с информацией, которые делятся: • на хранение; • передачу; • обработку.
Глава 1. Информация и ее измерение С тремя составляющими информационных процессов — хранением, передачей и обработкой информации — люди начали иметь дело давно, задолго до появления компьютеров. Информация для человека — это знания, которые он получает из различных источников и которые становятся сведениями, являющимися объектом осознанного хранения, обмена и преобразования. Лишь для человека информация, получаемая из внешнего мира, может становиться сведениями, являющимися объектом осознанного хранения, обмена и преобразования. Информационные процессы всегда играли важную роль в жизни общества. Люди обмениваются устными сообщениями, записками, посланиями. Они передают друг другу просьбы, приказы, отчеты о проделанной работе, публикуют рекламные объявления и научные статьи, хранят старые письма, долго размышляют над полученными известиями или немедленно кидаются выполнять указания начальства. Большое значение для сохранения и развития культуры имеют передача из поколения в поколение сказок, традиций, легенд, создание произведений живописи и т.д. Вся жизнь человека постоянно связана с получением, накоплением и обработкой информации. Информация является предметом интеллектуальной деятельности человека, продуктом этой деятельности. Информация для человека — это знания, которые он получает из различных источников. Все, что знает каждый конкретный человек, он когда-то узнал от родителей, учителей, из книг, личного практического опыта и сохранил в своей памяти. В свою очередь все, что написано в книгах, журналах, газетах, отражает знания авторов этих текстов, поэто му также является информацией. Кибернетика — наука, которая объединяет и исследует понятия «информация» и «управление» и указывает на общность информационных процессов в технике, обществе и живых организмах. Объединение понятий «информация» и «управление» привело Н. Винера в 1940-х гг. к созданию кибернетики, которая, в частности, впервые указала на общность