6.Избыточность. Помехоустойчивость. Корректирующие коды. Код Хэмминга.

Избыточность термин из теории информации, означающий превышение количества информации, используемой для передачи или хранения сообщения, над его информационной энтропией. Для уменьшения избыточности применяется сжатие данных без потерь,

Помехоустойчивость кодирования обеспечивается за счет введения избыточности в кодовые комбинации

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

Коды Хэмминга являются самоконтролирующимися кодами, то есть кодами, позволяющими автоматически обнаруживать ошибки при передаче данных. Для их построения достаточно приписать к каждому слову один добавочный (контрольный) двоичный разряд и выбрать цифру этого разряда так, чтобы общее количество единиц в изображении любого числа было, например, четным.

Проблема верификации и сертификации программ. Тестирование.

7.Скорость передачи информации. Пропускная способность канала связи.

Пропускная способность канала

Наибольшая возможная в данном канале скорость передачи информации называется его пропускной способностью. Пропускная способность канала есть скорость передачи информации при использовании «наилучших» (оптимальных) для данного канала источника, кодера и декодера, поэтому она характеризует только канал.

Скорость передачи информации — скорость передачи данных, выраженная в количестве бит, символов или блоков, передаваемых за единицу времени. Теоретическая верхняя граница скорости передачи информации определяется теоремой Шеннона-Хартли

C— ёмкость канала в битах в секунду;

B — полоса пропускания канала в герцах;

S — полная мощность сигнала над полосой пропускания, измеренной в ваттах или вольтах в квадрате;

N — полная шумовая мощность над полосой пропускания, измеренной в ваттах или вольтах в квадрате;

S/N — отношение сигнала к шуму(SNR) сигнала к гауссовскому шуму, выраженное как отношение мощностей.

.

Жизненный цикл программного обеспечения.

8.Полезность и ценность информации.

Самая ценная информация – полезная. При этом следует учитывать, что и необъективная, недостоверная информация (например, художественная литература), имеет большую значимость для человека. Социальная (общественная) информация обладает еще и дополнительными свойствами:

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

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

С течением времени количество информации растет, информация накапливается, происходит ее систематизация, оценка и обобщение. Это свойство назвали ростом и кумулированием информации.

Объективность информации.

Достоверность информации

Полнота информации

Точность

Актуальность.

Полезность (ценность) информации

Рекурсивные алгоритмы, рекурсивные процедуры и функции.