Лекция: Покажите аддитивность информационной меры Шеннона для независимых источников (Инф.)

Энтропия аддитивна, т.е. энтропия совместного наблюдения двух независимых случайных x и h равна сумме энтропий каждой из величин в отдельности: H(x,,h)=H(x)+H(h)

Рассмотрим два источника информации: A={a1,a2,…,aN}; B={b1,b2,…,bM}

Пусть А и В независимы, тогда p(aibi)=piqi

H(C)=H(A)+H(B)

2. Директивы транслятора и команды Ассемблера: назначение, типовая запись, меры использования (Орг ЭВМ)

Программа на языке ассемблера представляет собой последовательность операторов, описывающих выполняемые операции. Оператором (строкой) исходной программы может быть или команда, или псевдооператор (директива) Ассемблера. Команды выполняются в процессе решения задачи на компьютере, а директивы — в процессе ассемблирования (трансляции) программы. Следовательно, в отличие от команд псевдооператоры или директивы сообщают Ассемблеру (транслятору), что ему делать с командами и данными, которые вводятся в программе, а команды выполняют собственно обработку данных.

Команда может включать до 4-х полей следующего вида:

[метка:] мнемокод [операнд] [; комментарий]

Поскольку в [ ] указываются необязательные поля, то, следовательно, команда должна содержать мнемокод выполняемого действия. Поля могут набираться в любом месте строки, но отделяйте поля друг от друга хотя бы одним пробелом и, если хотите разобраться в своей программе по истечению времени, позаботьтесь о читабельности, что чаще всего обеспечивается за счет позиционирования полей. Пример команды со всеми полями:

GETCONT: MOV CX, DX; инициализация счетчика, поместить содержимое регистра DX в регистр СХ

Пример команды с полем мнемокода:

PUSHF

Эта команда сохраняет в стеке содержимое регистра флагов.

Следует отметить, что Ассемблер не различает прописные и строчные буквы.

Важной особенностью машинных команд является то, что они не могут манипулировать одновременно 2-мя операндами, находящимися в ОЗУ. Это означает, что в команде только 1 операнд может указывать на ячейку ОЗУ, 2-ой д.б. либо регистром, либо непосредственно указывать значение. По этой причине возможны следующие сочетания операндов в команде:

регистр — регистр;

регистр — память;

память — регистр;

регистр — непосредственный операнд;

память — непосредственный операнд.

Для команд МП Intel характерно, что если в них присутствуют 2 операнда, то 1-ый является приемником, а 2-ой — источником, иначе говоря, результат операции сохраняется по 1-ому адресу, вот почему 1-ый операнд никогда не может быть непосредственным операндом или иначе говоря, константой.

Команды или инструкции являются частью алгоритма преобразования данных в программе, понятной для компьютера. Как правило, команды на языке Ассемблера после трансляции переводятся в одну машинную команду.

Как уже упоминалось выше, директивы действуют только при трансляции программы из исходного символьного вида в машинный код. Они не создают команд программы обработки данных, зато подсказывают транслятору, как переводить исходный текст программы в машинный код.

Синтаксис директив зависит от того, какой конкретно транслятор с языка Ассемблера используется.

Сегменты, из которых состоит программа, описываются посредством директив.

Указать, какой из приведенных вариантов более соответствует понятию Query

… Microsoft Access, который можно использовать в командах SQL как обычную таблицу базы данных.