
Ну го хуле
Вопрос 1
Основные понятия и определение теории информации. Обобщенная структура канала передачи информации.
В теории информации под информацией понимают совокупность сведений о каких либо событиях, явлениях и т.д. рассматриваемых в аспекте их передачи в пространстве и во времени .
ТИ представляет собой
математическую теорию, посвященную
измерению информации, ее потока , размеров
канала связи; изучает методы построения
кодов, обладающих полезными свойствами.
ТИ как наука существует с середины 15
века с момента появления работы
Клода-Шенона «Математическая теория
связи ( 1948г ) . ТИ делиться на фундаментальную
и прикладную. Фундаментальная ТИ – это
анализ сигналов как средства передачи
сообщений и оценка переносимого
количества информации. Анализ
информационных характеристик источников
сообщений и каналов связи и обоснование
возможности кодирования и декодирования
сообщений. Прикладная ТИ основывается
на практических результатах при
рассмотрении Фундаментальных законов.
Занята разработкой конкретных методов
и средств кодирования сообщение, а так
же изучением любых процессов связанных
с получением, передачей, хранением
обработкой и использованием информации.
Вопрос 2
Представление сигналов в информационных процессах. Понятие о квантовании и дискредитации.
x(t)=f(t)
Непрерывная величина может принимать бесконечно большое количество значений на ограниченном интервале.
Дискретная величина принимает ограниченное число значений на ограниченном интервале.
Имеется 4 вида сигналов в Информационных процессах
1) непрерывная функция и непрерывный аргумент
2) дискретная функция непрерывного аргумента
3) непрерывная функция дискретного аргумента
4) дискретная функция дискретного аргумента
Квантование – преобразование непрерывной величины в дискретную Дискретизация – преобразование непрерывного аргумента в дискретный
Вопрос 3
Квантование. Алгоритмы и ошибки квантования.
Квантование – это преобразование непрерывной функции в дискретную
Алгоритмы
Алгоритмы до ближайшего меньшего |δmax|=∆ (∆ шаг )
Округление до ближайшего большего |δmax|=∆ (∆ шаг )
По правилам округления
(если непрерывная величина меняется от 0 до ∆/2 , - меньшее значение , от ∆/2 до 1 – большее
Процесс квантования называется необратимым , если невозможно определить исходное значение Ошибка – это разность между истинными значением отсчета и его квантованным значением. При равномерном квантовании величина ошибки не превышает половины шагов квантования.
Вопрос 4
Дискретизация. Восстановление непрерывного сигнала из дискретизованного.
Дискретизация
– это преобразование непрерывного
аргумента в дискретный
Функция определена только в дискретные моменты времени
Восстанавливающая функция которая определяет поведение востановленной функции в интервале какого либо дискретного времени.
Теорема Шинона
Пусть восстанавливающая функция v(t)=xᵢ t ( принадлежит) [tᵢ;tᵢ+1]
Чему равна востанавливающая функция на [xᵢ; xᵢ+1]
Вопрос 5
Структура и принцип действия цифровой вычислительной машины. Принципы фон Неймана.
По Неймону любая ЦВМ состоит из 3х блоков
Интерфейс – совокупность аппаратных , программных и конструктивных средств, обеспечивающих взаимодействие двух или более объектов.
Любая задача может быть представлена в виде алгоритма работы. Каждый шаг алгоритма соответствует элементрарным командам для процессора . Процессор выполняет преобразование данных код управлением команд Совокупность команд называется программой. Программа и данные хранятся в основной памяти компьютера.
ПРИНЦИПЫ ФОН НЕЙМАНА
Принцип двоичного кодирования ( и команда и данные храняться в виде двоичных чисел)
Принцип однородности памяти (все ячейки памяти имеют одинаковый размер и хранят команды и данные в одной и той же системы счисления. Память линейна. В памяти не дырок.(отсутствия ячеек_
Принцип последовательного програмного управления ( команды выбираются из памяти в последовательности, определяемой программой. По выполнению текущей команды процессор выбирает следующую команду)
Принцип жескости архитектуры ( в процессе работы система команд и архитектура ЦВМ не изменяется)