Составители:
Рубрика:
Для канала связи без шумов Шеннон сформулировал сле-
дующую теорему: если производительность источника сооб-
щений ) меньше пропускной способности канала ,
С т. е. (AH
CAH
<
)(,
то существует способ оптимального кодирования (преобразо-
вания сообщения в сигнал на передаче) и декодирования (пре-
образования сигнала в сообщение на приеме), при котором
вероятность ошибки, или ненадежность канала, может быть
сколь угодно мала. Если , то таких способов не су-
ществует.
CAH >)(
Для канала связи с шумами Шеннон сформулировал дру-
гую теорему: если производительность источника сообщений
меньше пропускной способности канала т. е. )(
AH ,С
CAH
<
)(,
то существует способ оптимального кодирования (преобразо-
вания сообщения в сигнал на передаче) и декодирования (пре-
образования сигнала в сообщение на приеме), при котором
вероятность ошибки, или ненадежность канала, может быть
сколь угодно мала. Если , то таких способов не су-
ществует.
)(
CAH >
Оптимальные коды представляют собой понятия, коди-
руемые кодовыми словами минимальной средней длины. В
сообщениях, составленных из кодовых слов оптимального ко-
да, статистическая избыточность сведена к минимуму, в иде-
альных случаях – к нулю. Принципы оптимального кодирова-
ния, по Шеннону, следующие:
–
минимальная средняя длина кодового слова оптималь-
ного кода обеспечивается тогда, когда избыточность каждого
кодового слова сведена к минимуму (в идеале к нулю);
–
кодовые слова оптимального кода должны строиться
из равновероятных и взаимозаменяемых символов.
Эти принципы выполняются, если выбор каждого кодово-
го слова производится так, чтобы содержащееся в нем количе-
ство информации было максимальным. Буквам первичного ал-
фавита, имеющим большую вероятность, присваиваются более
короткие кодовые слова во вторичном (кодовом) алфавите.
30
Для канала связи без шумов Шеннон сформулировал сле- дующую теорему: если производительность источника сооб- щений H ( A) меньше пропускной способности канала С , т. е. H ( A) < C , то существует способ оптимального кодирования (преобразо- вания сообщения в сигнал на передаче) и декодирования (пре- образования сигнала в сообщение на приеме), при котором вероятность ошибки, или ненадежность канала, может быть сколь угодно мала. Если H ( A) > C , то таких способов не су- ществует. Для канала связи с шумами Шеннон сформулировал дру- гую теорему: если производительность источника сообщений H ( A) меньше пропускной способности канала С , т. е. H ( A) < C , то существует способ оптимального кодирования (преобразо- вания сообщения в сигнал на передаче) и декодирования (пре- образования сигнала в сообщение на приеме), при котором вероятность ошибки, или ненадежность канала, может быть сколь угодно мала. Если H ( A) > C , то таких способов не су- ществует. Оптимальные коды представляют собой понятия, коди- руемые кодовыми словами минимальной средней длины. В сообщениях, составленных из кодовых слов оптимального ко- да, статистическая избыточность сведена к минимуму, в иде- альных случаях – к нулю. Принципы оптимального кодирова- ния, по Шеннону, следующие: – минимальная средняя длина кодового слова оптималь- ного кода обеспечивается тогда, когда избыточность каждого кодового слова сведена к минимуму (в идеале к нулю); – кодовые слова оптимального кода должны строиться из равновероятных и взаимозаменяемых символов. Эти принципы выполняются, если выбор каждого кодово- го слова производится так, чтобы содержащееся в нем количе- ство информации было максимальным. Буквам первичного ал- фавита, имеющим большую вероятность, присваиваются более короткие кодовые слова во вторичном (кодовом) алфавите. 30
Страницы
- « первая
- ‹ предыдущая
- …
- 28
- 29
- 30
- 31
- 32
- …
- следующая ›
- последняя »