Description:

"В. В. Лидовский Теория информации", "В. В. Лидовский Теория информации Допущено учебно-методическим объединением вузов по университетскому политехническому образованию в качестве учебного пособия для студентов высших учебных заведений, обучающихся по направлению 654600 - Информатика и вычислительная техника, специальности 220200 - Автоматизированные системы обработки информации и управления. МОСКВА 2004", "Лидовский В. В. Теория информации: Учебное пособие. - М.: Компания Спутник+, 2004. - 111 с. - ISBN 5-93406-661-7. Электронная версия от 23.11.2004 В учебном пособии излагаются основные понятия и факты теории информации. Рассмотрены способы измерения, передачи и обработки информации. Значительное внимание уделено свойствам меры информации, характеристикам канала связи, помехозащитному, уплотняющему и криптографическому кодированию. Кроме того, рассмотрены вопросы формализации информации, в частности, в документах Internet. Изложение сопровождается большим количеством примеров и упражнений. Для студентов втузов соответствующих специальностей и всех интересующихся вопросами точной работы с информацией и методами построения кодов с полезными свойствами. Библиогр. 23 назв. Ил. 28. Рецензенты: Кафедра "Управления и моделирования систем" Московской государственной академии приборостроения и информатики (зав. кафедрой - д-р. тех. наук С. Н. Музыкин), доцент Н. Я. Смирнов Для подготовки издания использовались системы plain TEX, AMS-Fonts, PICTEX и TreeTEX ББК 32.811 Л 55". Введение Учебное пособие написано на основе односеместрового 108 часового курса лекций и материалов для практических занятий, используемых автором в учебной работе со студентами-третьекурсниками в течение 5 лет на кафедре "Моделирование систем и информационные технологии" "МАТИ" - Российского государственного технологического университета им. К. Э. Циолковского. Настоящее пособие достаточно полно освещает основные положения теории информации в соответствии с Государственным образовательным стандартом РФ от 1995 г. по специальности "Автоматизированные системы обработки информации и управления" (220200). Содержание некоторых глав (2, 9, 33-36) пособия выходит за рамки стандарта для означенной специальности, но затронутые в них темы актуальны и органично вписываются в материал пособия. Содержание пособия во многом базируется на некоторых вводных понятиях курса "Теория вероятностей": дискретная случайная величина (д. с. в.), закон распределения вероятностей, математическое ожидание (м. о.) и т. п. Кроме того, от читателя требуется умение выполнять соответствующие операции с матрицами, многочленами и булевыми величинами. В главах с 1 по 9 рассмотрены общие вопросы, определяющие практические подходы к использованию понятия информации, т. е. дано определение основных терминов, используемых при работе с информацией, очерчен круг вопросов, рассматриваемых в теории информации, приведены способы хранения, обработки, преобразования, передачи и измерения информации. В главах 10-18 рассматриваются способы сжатия информации. Рассмотрены как статистические методы (Шеннона-Фэно, Хаффмена, арифметический), так и словарные методы Лемпела-Зива. Для статистических методов приведены варианты адаптивных алгоритмов кодирования. Приводятся формулы для оценки предельной степени сжатия информации. Обзорно рассматриваются способы сжатия информации с потерями и типы файлов, содержащих сжатые данные. Глава 19 посвящена физическому уровню передачи информации по каналам связи. Рассматриваются методы расчета пропускной способности (емкости) канала, теорема Шеннона и обратная ей теорема, способы кодирования дискретной информации для передачи. Полное раскрытие названных тем требует привлечения мощного аппарата средств теории вероятностей и теории связи, выходящих за рамки соответствующих курсов студентов втузов, поэтому эти темы раскрыты лишь частично, в обзорном порядке. В главах 20-27 рассматриваются способы построения и использование кодировок для передачи информации." Ключевые слова: стандарт, кодирующий многочлен, правило, слово различаться, small, hx, слово, сей, mod, физический разметка, фиксированный длина, моделирование система, логический разметка, задержка сигнал, esc, letter latin, двоичный слово, small letter, обычный, телекоммуникационный протокол, алгоритм, latin, игральный кость, измерение, ошибка, теория, ghe, практически, распределение, номер, метод, поменять место, шеннон, pij, утверждение выполненный, заданный, простой множитель, отсутствие помеха, соответствовать, процесс передача, использовать, ошибка кратность, словарь, -код, арифметический, необходимость доказываться, символ, вероятность ошибка, битый сей, строка ошибка, дать, константа, код хэмминг, следующий, малый, скорость передача, функция эйлер, -код исправляющий, частота, декодирование, файл, степень, используемый обозначение, битыйсей, ascii, электронный подпись, html, битый, документ использовать, блок длина, уравнение, канал, использоваться, шрифт, cni pniqi, система, microsoft windows, кодирование, единица, должный, дискретный, средний длина, элемент, энтропия, количество способ, существовать, полученный, узел, ошибка вес, образ, способ, простой, язык, книга пароль, сообщение длина, отрезка длина, окончательный отправлять, схема, gi, слагаемое, скорость, вероятность, ошибка равный, байт, упражнение, рассматриваемый, подобранный удовлетворяющий, длина, последовательность, шаг, вес, взаимный простой, множество, сообщение, двоичный, размер, разрешение dpi, документ, уровень, сжатие, код, полиномиальный код, практически использоваться, хаффменный, смежный класс, сумма, информация, ключ, документ html, задать, рассмотреть, наименьший расстояние, фраза, канал связь, заданный распределение, метод сжатие, алгоритм строка, расстояние, hy, открытый ключ, общий, short, lzw, использование, letter, latin capital, минимальный, кодирующий матрица, кодовый слово, количество, единица сообщение, буква, красная краска, обнаружение ошибка, bj bi, определяться подбрасывание, ошибка многочлен, соответствующий, разметка, связь, формат, буфер, передача ключ, capital, независимый, непрерывный, дерево, идея диффи, теорема эйлер-ферма, поразрядный сумма, тройной повторение, строка, передача, теория информация, исправление ошибка, многочлен, tex, теория вероятность, размер словарь, формула, кодировать, полностью определять, кодировка, программа, сигнал, минимальный расстояние, исходный, получить, позиция, кодирование хаффменный, матрица, количество битый, -кода исправляющий, тройной ошибка, нужный, схема кодирование, канать, равный, делить, знак, вероятность передача, содержать, значение, кодовый, исправлять, функция, широкий использоваться, вероятность близкий, используемый, bi bj, следовательно, capital letter