Информатика и вычислительная техника
pottee
  • формат doc
  • размер 262.55 КБ
  • добавлен 11 января 2007 г.
Шпора по теоретической информатике
Отличная шпаргалка по теории информации, на зачет. 30 вопросов (3 не отвечено"Может быть, Вам не попадется!"). Препод Фрид А.И. Понятие информации. Свойства информации.Знаки и сигналы. Сигнал, его характеристики. Квантование сигналов.Синтаксическая и семантическая информация.
Энтропия и ее свойства. Количество информации.Энтропия непрерывных сообщений.
Условная энтропия и взаимная информация - дискретные системы передачи информации.Условная энтропия и взаимная информация - непрерывные системы передачи информации.Информационные характеристики квантованного сигнала.
Пропускная способность канала связи при отсутствии шумов.Структура канала связи. Пропускная способность канала связи при наличии шумов. Формула К.Шеннона.
Понятие о помехоустойчивом кодировании. Пространственная и временная избыточность. Код с повторением. Кодирование сообщений в дискретном канале: кодирующее отображение, равномерный и неравномерный коды, декодирование.
Эффктивное кодирование. Формула для построения кода, близкого к эффективному.
Код Хаффмена. Код Шеннона-Фано. Группы. Примеры групп. Расстояние по Хэммингу. Вес слова. Кодовое расстояние. Связь обнаруживающей и корректирующей способности кода с кодовым расстоянием. Геометрическая интерпретация связи кодового расстояния и корректирующей способности кода. Линейные групповые коды Порождающая матрица - технология построения. Задача построения линейного группового кода с заданными свойствами. Кодирование в линейных групповых кодах: систематическое и несистематическое. Декодирование в линейных групповых кодах. Синдромы. Фактические возможности линейных групповых кодов по обнаружению ошибок. Проверочная матрица - ее структура и связь с порождающей матрицей.
Коды Хэмминга. Систематический и несистематический коды Хэмминга.
Понятие о циклических кодах. Порождающие многочлены. Структура кодового слова.
Порождающая матрица циклического кода. Систематический и несистематический циклический коды. Алгоритм построения циклического кода с заданными свойствами.
Алгоритм коррекции ошибок в циклическом коде. Процедура выбора порождающего многочлена. Схемы аппаратной реализации кодеров и декодеров циклического кода. Декодер Меггита. Циклические коды, исправляющие пакеты ошибок.
Код Голея. Коды с постоянным весом.
Смотрите также

Бекман И.Н. Лекции по Информатике

  • формат pdf
  • размер 27.42 МБ
  • добавлен 17 октября 2011 г.
Бекман Информатика. (лекции) 2009. Информационные технологии и информатика. Информация. Классическая термодинамика. Термодинамическая энтропия. Статистическая энтропия. Техническая информация и энтропия в историческом контнексте. Техническая информация. Энтропия и информация. Информационные парадоксы. Теория информации. Передача информации. Кодирование информации. Кодирование информации в компьютере. Смысловая информация. Обращение со смысловой и...

Гоппа В.Д. Введение в алгебраическую теорию информации

  • формат djvu
  • размер 733.5 КБ
  • добавлен 10 марта 2010 г.
М.: Наука, Физматлит, 1995. -112 с. Развивается алгебраический подход к теории информации. Теория информации трактуется как абстрактная теория слов со своими специфическими задачами, связанными с хранением слов в памяти компьютера, обработкой слов и их передачей по каналам связи. На множестве слов канонически присутствует алгебраическая структура, связанная с действием симметрической группы на словах. Эта структура используется для определения ин...

Зверев Г.Н. Теоретическая информатика и ее основания. Том 1

  • формат djvu
  • размер 5.62 МБ
  • добавлен 01 декабря 2010 г.
М ФИЗМАТЛИТ, 2007 - 592 с - ISBN 978-5-9221-0925-3 Книга содержит систематизированное изложение языка и разделов информатики, системологии, логико-математического языка, теоретической семиотики и лингвистики, алгоритмики систем и процессов, индефинитики — теории неопределенностей, сенсформики — теории сенсорных, рефорных, эффекторных процессов целеполагания, исследования, проектирования, управления, проблемологии — теории определения критериев,...

Лекции по информатике

Статья
  • формат doc
  • размер 2.49 МБ
  • добавлен 03 апреля 2007 г.
10 лекций по информатике Юсуповой Н.И. Понятие информатики. Место информатики в ряду других фундаментальных наук. История развития информатики. Правовые аспекты информатики. Стандарт дисциплины. Информационный ресурс и его составляющие. Информационные технологии (ИТ). Технические и программные средства ИТ. Структурные меры информации. Геометрическая (метрическая). Комбинаторная (структурная). Аддитивная мера. Информация и теории информации. Теори...

Лекции по информатике

Статья
  • формат doc
  • размер 93.54 КБ
  • добавлен 11 апреля 2005 г.
Информационная мера Шеннона. Количество информации и избыточность. Пример. Задачи. Условная энтропия и взаимная информация. Дискретные системы передачи информации. Характеристики системы передачи информации. Каналы передачи информации. Техническиме характеристики канала связи. Кодирование информации. rn

Лекции по информатике

Статья
  • формат doc
  • размер 1.24 МБ
  • добавлен 28 января 2007 г.
Лекции по информатике УГАТУ специальность ИСТ. Первый курс первый семестр. Базовые понятия информатики. Понятие "Информатика" и "Информация". Предмет информатики как науки. Задачи информатики как науки. Данные. Информация. Знание. Информационная система. Информационные технологии. Понятие алгоритма. Свойства и классы алгоритмов. Формы представления алгоритмов. Классы алгоритмов. Формы представления алгоритмов. Понятие алгоритма. Базовые алгоритми...

Лекции по теоретической информатике

Статья
  • формат doc
  • размер 416.67 КБ
  • добавлен 23 мая 2009 г.
Энтропия и информация. Математическая постановка задачи кодирования. Первая теорема Шеннона. Алфавитное двоичное кодирование. Системы счисления: представление чисел и перевод 2-8- 16. Нормализованные числа. Кодирование и обработка целых и вещественных чисел. Передача информации по каналу связи с помехами.

Лекция - Информация (презентация)

Статья
  • формат ppt
  • размер 398.43 КБ
  • добавлен 13 декабря 2008 г.
В данной лекции рассмотрены следующие вопросы: Происхождение и определение Информатике. Виды информации. Информационные процессы. Измерение кол-ва информации. Информациия и управление. Информационное общество.

Стратонович Р.Л. Теория информации

  • формат djvu
  • размер 2.84 МБ
  • добавлен 03 мая 2009 г.
М.: "Сов. радио", 1975 г. , 424 стр. Книга посвящена одному из главных направлений теоретической кибернетики. Дается систематическое изложение важнейших, ставших уже традиционными, результатов шенноновской теории информации, а также ряда новых вопросов, разработанных автором. Автор является крупным специалистом по случайным процессам, математической статистике и теории информации. Книга рассчитана на научных работников - специалистов в области...

Шпора - Теория информации и кодирования

Шпаргалка
  • формат doc
  • размер 5.75 МБ
  • добавлен 24 января 2011 г.
Мера информации, предложенная автором теории информации Клодом Шенноном, и ее экстремальные свойства. Аддитивная мера количества информации, ее связь с мерой К. Шеннона и сфера применения. Энтропия источника дискретных сообщений и энтропия источника непрерывных сообщений. Роль, виды и критерии квантования (дискретизации) непрерывных сигналов. Формулировка теоремы Найквиста-Котельникова и ее ограниче-ния. Полиномы Лагранжа и их использование для в...