Теорема - шеннон
Cтраница 4
Конечно, исследователь стремится к минимальным искажениям информации и минимальным ошибкам при ее преобразовании, однако, как бы ни были малы искажения и ошибки, они всегда присутствуют и приводят к неизбежной потере информации в соответствии с теоремой Шеннона. Потери информации в процессе ее переработки являются невосполнимыми и могут неконтролируемым образом исказить результаты исследования. [46]
 |
Помехи соседних радиоканалов. [47] |
Но, казалось бы, избыточность при этом должна неограниченно возрастать, а скорость передачи - неограниченно уменьшаться. Теорема Шеннона показывает ошибочность такого вывода. Оказывается, можно закодировать сигнал источника таким образом, что скорость передачи не уменьшается, а вероятность ошибки будет сколь угодно мала. [48]
Из теоремы Шеннона следует, что эту избыточность также можно устранить, если перейти к кодированию достаточно большими блоками. [49]
Хтах 1т - 1 - максимальное значение номера набора аргументов; Мп - минтерм, являющийся конъюнкцией всех аргументов, форма представления которых ( прямая или инверсная) зависит от того, чему равен данный аргумент х / в данном наборе X: если он равен нулю - в инверсной, если единице - в прямой. Применим теорему Шеннона, подставив в формулу (2.1) вместо х - самый младший аргумент х0, затем раскроем функцию по следующему аргументу xl и так далее до самого последнего значения хт. [50]
Поскольку сообщение о выборе одного обозначения из К возможных может доставить log К бит информации, отсюда уже будет следовать, что по этой линии можно передавать информацию, со скоростью, сколь угодно близкой к С Lc бит / ед. Тем самым теорема Шеннона будет доказана. [51]
Страницы: 1 2 3 4