Учитесь и получайте официальные документы БЕСПЛАТНО. Вы можете поддержать наш проект.
Регистрация
Вход
Электронный адрес:
*
Пароль:
*
Забыли пароль?
Запомнить меня
Авторизоваться
Зайти как гость
Твой путь к знаниям!
Учеба
Академии
Учителя
Рейтинг
Вопросы
Магазин
Сведения об образовательной организации
Новости
Помощь
О проекте
Курсы
Школа
Мини-МБА
Профессиональная переподготовка
Повышение квалификации
Сертификации
О видеокурсе
Информация
Глоссарий
Дипломы
Вопросы и ответы
Студенты
Рейтинг выпускников
Мнения
Курс на Altube
Учебные программы
План занятий
Экзамен экстерном
Лекция 1
Введение
Понятие информации
Основные свойства информации
Потребительские свойства информации
Формы сообщений, сигналы
Информация и данные
Знания
Язык
Формальная модель языка
Алфавит
Слово
Степень алфавита
Операции со словами, конкатенация
Полугруппа, ассоциативность, моноид
Префикс и постфикс
Определение формального языка
Тест 1
Лекция 2
Введение
Кодирование
Примеры кодов
Коды постоянной длины
Источник сообщений
Вероятностный источник
Энтропия
Средняя длина кодирования
Коды переменной длины
Декодирование
Однозначно декодируемый код
Кодовое дерево
Префиксные коды
Префиксный код на кодовом дереве
Пример префиксного кода
Мгновенное декодирование
Однозначно декодируемые непрефиксные коды
Тест 2
Лекция 3
Введение
Основные понятия
Код
Вероятностная модель источников
Неравномерный код
Однозначно декодируемый код
Кодовое дерево
Слово
Префиксные коды
понятие префиксного кода
Теорема об однозначной декодируемости
Преимущество префиксных кодов
Префиксный код и кодовое дерево
Непрефиксные коды
Прочие однозначно декодируемые коды
Неравенство Крафта
Неравенство Крафта
Полный префиксный код
Теорема о необходимом условии префиксности
Константа Крафта
Доказательство неравенства Крафта
Теорема о существовании префиксного кода
Следствия теоремы
Теорема Крафта для алфавита из 3-х знаков
Пример 1
Пример 2
Однозначно декодируемый код
Однозначно декодируемый код
Теорема Маркова
Методы построения префиксных кодов
Тест 3
Лекция 4
Введение
Оптимальные коды
Определение
Свойство 1
Доказательство существования
Свойство 2
Процедуры построения оптимальных кодов
Понятие процедуры сжатия
Понятие процедуры расщепления
Описание процедуры сжатия
Описание процедуры расщепления
Определение процедуры расщепления кода
Доказательство префиксности кода
Формула для средней длины кода
Доказательство оптимальности кода
Метод Хаффмена.Пример
Методы кодирования. Резюме
Передача данных.Коды обнаружения и исправления ошибок
Общая схема передачи данных
Двоичный симметричный канал
Последствия ошибок передачи данных
Методы защиты от ошибок
Тест 4
Лекция 5
Введение
Избыточность
Специальная избыточность и ее виды
Блоковые коды-введение специальной избыточности
Схема и модель передачи данных
Точка, вектор, пространство
Варианты приема-передачи кодовых слов
Передача без ошибки
Передача с ошибкой. Ошибка обнаружена
Передача с ошибкой. Ошибка не обнаружена
Сколько ошибок обнаруживает код Определение
Код с проверкой на четность
Расстояния
Расстояние Хемминга
Свойства расстояния
Кодовое расстояние
Сфера
Шар
Теорема об обнаружении ошибок
Алгоритм декодирования
Теорема об исправлении ошибок
Искусство создания кода. Сбои
Тест 5
Лекция 6
Введение
Блочные коды
Характеристика блочного кода
Требования для построения блочного кода
Оценки границы кода
Неравенство Хэмминга
Неравенство Варшамова-Гильберта
Линейные групповые коды
Построение кодов
Сложение и умножение в поле Галуа
Определение: Линейная комбинация
Определение: Линейная оболочка
Определение: Линейная независимость
Определение: Линейная зависимость
Утверждение про линейные комбинации
Доказательство
Пример 1
Пример 2
Определение: Базис
Определение: Подпространство
Способы задания подпространства
Свойства линейных групповых кодов
Формальное определение Линейного Группового Кода
Метод построения линейных кодов
Определение: Информационные разряды
Определение: Проверочные разряды
Тест 6
Лекция 7
Введение
Повторение пройденного
Кодовое слово. Определение
Схема построения кода
Свойства линейных групповых кодов
Порождающая матрица
Линейная комбинация столбцов матрицы
Лемма о кодовом расстоянии
Частные случаи декодирования
Пример 1
Пример 2
Общая процедура декодирования
Отображение проверочной матрицы
Классы равнообразности
Вектор ошибок. Лидер класса
Синдромы
Алгоритм декодирования
Пример
Тест 7
Лекция 8
Введение
Необходимость защиты информации
Виды угроз информации
Пассивное вторжение
Активное вторжение
Другие виды угроз
Способы защиты информации при ее передаче
Понятие "стеганографии"
Понятие криптографической защиты
Требования ГОСТ к криптографической защите
Понятие "шифр"
Понятие "ключа"
Основная характеристика шифра - криптостойкость
Виды шифров
Шифры перестановок
Шифры замены
Шифры, основанные на аналитических преобразованиях данных
Шифры гаммирования
Способы генерирования последовательностей
Линейные конгруэнтные генераторы случайных чисел
Метод одноразового блокнота
Недостаток метода одноразового блокнота
Криптосистемы. Симметричная система шифрования (Система шифрования с закрытыми ключами)
Ассиметричная система шифрования (Система шифрования с открытыми ключами)
Алгоритм отрытого шифрования RSA
Недостатки алгоритма открытого шифрования
Аутентификация
Понятие электронной цифровой подписи
Виды угроз
Маскарад
Ренегатство
Подмена
Электронная цифровая подпись
Хэширование, хэшфункция
Дайджест
Процедуры постановки ЭЦП и ее проверки
Криптографические протоколы
Комбинированный метод шифрования. Комбинированная криптосистема
Основы криптографической защиты информации
Тест 8
Лекция 9
Введение
Шифрование при помощи ассиметричной и комбинированной систем
Обработка информации
Введение
Модель обработки информации
Сети Петри
Неформальное описание сети Петри
Функционирование сети
Детали сети Петри
Примеры
Одноканальное устройство обработки
Производитель-Потребитель или синхронизация
Модельный ресурс, критическая секция
Формальное определение сети Петри
Структура сети Петри
Функция Ф
Тест 9
Лекция 10
Введение
Инструмент для моделирования процессов обработки (сети Петри)
Определение: условия срабатывания перехода
Правила изменения разметки
Векторный вид
Отношение достижимости
Определение: Язык сети Петри
Пример описания работы сети Петри
Матричный метод анализа сетей Петри
Инструмент анализа сети Петри
Пример достижимости разметки(необходимое условие)
Тест 10
Лекция 11
Введение
Сохраняемость сети Петри
Определение свойства сохраняемости сети Петри
Условие сохраняемости
Сохраняемость относительно вектора весов
Задача
Дерево достижимости
Основные понятия
Понятие расширенной разметки
Алгоритм построения дерева
Три типа разметок
Алгоритм работы с граничными разметками
Теорема
Пример 1
Пример 2
Определение: ограниченного места сети Петри
Определение: ограниченности сети
Определение: не ограниченности сети
Определение: безопасная сеть
Задача о покрываемости
Тест 11
Лекция 12
Введение
Реляционная алгебра
Предметная область
Определение: базы данных
Понятие предметной области объекта
Технология баз данных: атрибуты
Кортеж
Поле
Домен
Определение: отношение
Определение: реляционной базы данных
Обозначения
Идея реляционной алгебры
Примеры
Бинарная операция
Унарная операция
Тернарная операция
Основные операции реляционной алгебры
Селекция
Проекция
Бинарные
Пересечение
Вычитание
Произведение
Соединение
Деление
Тест 12
Экзамен
Вы можете
поддержать
этот курс.
ДОУ 3Р1, 3Р2 (личная)
:
Теория информационных технологий и систем
[+]
Опубликован:
27.04.2009
| Уровень:
специалист
| Доступ:
свободно
Вам нравится?
Нравится
14
студентам
|
Поделиться
|
Поддержать программу
Лекция 1:
Информация и язык
Лекция 1
Аннотация:
В лекции вводится понятие информация, ее основные свойства. Описывается формальная модель языка, даются определения алфавита, слова, полугруппы.
Дальше >>
Лекция 1
Вопросы и ответы
вопросов: 7
Грета Березовская
ответить
Александр Мантей
Входит ли данный курс в перечень программы по переподготовки ФСТЭК?
ответить
