Контрольные задания по информатике

Факультет компьютерных наук

Кафедра кибернетики

КОНТРОЛЬНЫЕ ЗАДАНИЯ ПО ИНФОРМАТИКЕ

Задание 1.

Источник информации порождает символы «а», «в», «с», с вероятностью появления 0,1, 0,7, 0,2, соответственно. Какое количество информации будет получено при появлении следующих слов:

1) acab;

2) ccaabb

Задание 2.

Дан алфавит из восьми символов, известны вероятности появления этих символов:

Символ (знак) xi	Вероят-ность pi
x1	0,25
x2	0,2
x3	0,15
x4	0,1
x5	0,1
x6	0,1
x7	0,05
x8	0,05

Вычислить энтропию этого алфавита. Провести кодирование алфавита методом равномерного кодирования. Сравнить длину полученного кода с энтропией алфавита. Вычислить энтропию этого же алфавита, но при условии, что все символы были бы равновероятными (все pi равны между собой). Сравнить энтропии, вычисленные в пунктах 1 и 4.

Вопросы к экзамену по информатике

1.  Основной принцип теории информации. Собственная информация: определение, свойства.

2.  Энтропия. Формула Шеннона для расчета энтропии. Среднее количество информации в сообщении длины n.

3.  Формула Хартли. Единицы измерения информации.

4.  Свойства энтропии. Энтропия двоичного алфавита.

5.  Избыточность источника сообщений. Избыточность, обусловленная неравновероятным распределением, вызванная статистической зависимостью символов, полная.

6.  Равномерное кодирование: длина, способ построения, избыточность.

7.  Эффективное кодирование. Средняя длина кода. Первая теорема Шеннона. Основные принципы эффективного кодирования.

8.  Кодирование методом Шеннона-Фано.

9.  Кодирование методом Хаффмана.

10.  Помехоустойчивое кодирование. Кратность ошибки. Контроль по четности для обнаружения однократной ошибки.

ЛИТЕРАТУРА

, Основы кодирования. М.: Техносфера, 2006.

Е. Теоретические основы информатики. – М., 2003.

А., М. Приложения OpenOffice в курсе информатики

Основные порталы (построено редакторами)

Домашний очаг Дом • Дача • Садоводство • Дети • Активность ребенка • Игры • Красота • Женщины • (Беременность) • Семья • Хобби Здоровье: • Анатомия • Болезни • Вредные привычки • Диагностика • Народная медицина • Первая помощь • Питание • Фармацевтика История: СССР • История России • Российская Империя Окружающий мир: Животный мир • Домашние животные • Насекомые • Растения • Природа • Катаклизмы • Космос • Климат • Стихийные бедствия Справочная информация Документы • Законы • Извещения • Утверждения документов • Договора • Запросы предложений • Технические задания • Планы развития • Документоведение • Аналитика • Мероприятия • Конкурсы • Итоги • Администрации городов • Приказы • Контракты • Выполнение работ • Протоколы рассмотрения заявок • Аукционы • Проекты • Протоколы • Бюджетные организации Муниципалитеты • Районы • Образования • Программы Отчеты: • по упоминаниям • Документная база • Ценные бумаги Положения: • Финансовые документы Постановления: • Рубрикатор по темам • Финансы • города Российской Федерации • регионы • по точным датам Регламенты Термины: • Научная терминология • Финансовая • Экономическая Время: • Даты • 2015 год • 2016 год Документы в финансовой сфере • в инвестиционной • Финансовые документы - программы

Техника Авиация • Авто • Вычислительная техника • Оборудование • (Электрооборудование) • Радио • Технологии • (Аудио-видео) • (Компьютеры) Общество Безопасность • Гражданские права и свободы • Искусство • (Музыка) • Культура • (Этика) • Мировые имена • Политика • (Геополитика) • (Идеологические конфликты) • Власть • Заговоры и перевороты • Гражданская позиция • Миграция • Религии и верования • (Конфессии) • Христианство • Мифология • Развлечения • Масс Медиа • Спорт (Боевые искусства) • Транспорт • Туризм Войны и конфликты: Армия • Военная техника • Звания и награды Образование и наука Наука: Контрольные работы • Научно-технический прогресс • Педагогика • Рабочие программы • Факультеты • Методические рекомендации • Школа • Профессиональное образование • Мотивация учащихся Предметы: Биология • География • Геология • История • Литература • Литературные жанры • Литературные герои • Математика • Медицина • Музыка • Право • Жилищное право • Земельное право • Уголовное право • Кодексы • Психология (Логика) • Русский язык • Социология • Физика • Филология • Философия • Химия • Юриспруденция

Мир Регионы: Азия • Америка • Африка • Европа • Прибалтика • Европейская политика • Океания • Города мира Россия: • Москва • Кавказ • Регионы России • Программы регионов • Экономика Бизнес и финансы Бизнес: • Банки • Богатство и благосостояние • Коррупция • (Преступность) • Маркетинг • Менеджмент • Инвестиции • Ценные бумаги: • Управление • Открытые акционерные общества • Проекты • Документы • Ценные бумаги - контроль • Ценные бумаги - оценки • Облигации • Долги • Валюта • Недвижимость • (Аренда) • Профессии • Работа • Торговля • Услуги • Финансы • Страхование • Бюджет • Финансовые услуги • Кредиты • Компании • Государственные предприятия • Экономика • Макроэкономика • Микроэкономика • Налоги • Аудит Промышленность: • Металлургия • Нефть • Сельское хозяйство • Энергетика Строительство • Архитектура • Интерьер • Полы и перекрытия • Процесс строительства • Строительные материалы • Теплоизоляция • Экстерьер • Организация и управление производством