Семя – орган полового размножения и расселения растений: наружи у семян имеется плотный покров – кожура...
Таксономические единицы (категории) растений: Каждая система классификации состоит из определённых соподчиненных друг другу...
Топ:
История развития методов оптимизации: теорема Куна-Таккера, метод Лагранжа, роль выпуклости в оптимизации...
Методика измерений сопротивления растеканию тока анодного заземления: Анодный заземлитель (анод) – проводник, погруженный в электролитическую среду (грунт, раствор электролита) и подключенный к положительному...
Когда производится ограждение поезда, остановившегося на перегоне: Во всех случаях немедленно должно быть ограждено место препятствия для движения поездов на смежном пути двухпутного...
Интересное:
Распространение рака на другие отдаленные от желудка органы: Характерных симптомов рака желудка не существует. Выраженные симптомы появляются, когда опухоль...
Средства для ингаляционного наркоза: Наркоз наступает в результате вдыхания (ингаляции) средств, которое осуществляют или с помощью маски...
Влияние предпринимательской среды на эффективное функционирование предприятия: Предпринимательская среда – это совокупность внешних и внутренних факторов, оказывающих влияние на функционирование фирмы...
Дисциплины:
2022-11-24 | 91 |
5.00
из
|
Заказать работу |
|
|
1. Избыточность
k – информационные
r – защищенные
n = k+r
ku=r/n=(n-k)/k=1-k/n
k/n=скорость кодирования.
Nобн = кол-во обнаруженных ошибок.
Nисп = количество исправленных
m - слова правильной передачи.
mo – сумма разрешенных и запрещенных слов
m*mo – общее число ситуаций при передачи.
m(mo-m)/m*mo=1-m/mo – для обнаружения ошибок.
(mo-m)/ m(mo-m)=1/m – доля исправленных – доля числа обнаруженных. увеличение объема выходного алфавита канала позволяет повысить долю обнаружения ошибок, от общего числа возможных случаев передачи.
Исправление ошибки производится только после ее обнаружения, при этом доля исправляемых ошибок, от числа обнаруживаемых будет определяться числом символов во входном алфавите.
3. Кратность корректируемой ошибки.
Ошибки какой кратности способен исправить tисп
Исправленная ошибка:
tиспр<tобн
tиспр<=do/2 -1
исправление в замене разрядов.
Минимальное кодовое расстояние корректирующего кода будет связано с избыточностью, точных формул не существует.
Найдены лишь верхние и нижние границы оценки кодового расстояния.
Гр. Плотинкина.
do, n=k+r
do<(2k-1*n)/(2k-1-1)
гр. Варшанова-гильберта
Теоретическая основа помехоустойчивого кодирования.
Теорема Шеннона для канала с помехами.
Если производительность источника сообщений меньше пропускной способности канала, то существует такой способ кодирования, который обеспечивает передачу информации по дискретному каналу с ошибками со сколь угодно малой вероятностью ошибочной передачи.
|
CK=VK(H(X)-H(X/Y)) – пропускная способность.
nu=T*VK
2Пu<2Ck
Таким образом, количество различных кодовых последовательностей длины nk много больше числа типичных последовательностей источника длины nu, которые подлежат кодированию.
|
Количество возможных способов кодирования М – определяет число размещений из NK по Nтип.u
Число способов кодирования будет достаточно велико, и требуется доказать, что по крайней мере один способ существует, который обеспечивает наименьшую вероятность ошибки.
Чтобы это доказать найдем вероятность правильного приема.
Среднее количество типичных кодовых комбинаций, которые могут трансформироваться в кодовое слово Y:
Правильно декодировать последовательность можно лишь в том случае, если из Nтипич(X/Y) кодовых комбинаций, только одна является разрешенной, а все остальные являются запрещенными.
Вероятность правильного приема –
pправ – это означает, что ни одна из NT(X/Y) – 1 не была использована для передачи.
pтип=Nтип/Nk
pправ=(1-pтип)Nt(X/Y)-1
и тут вот не понятно)
pошибки=1-pправ
pошибки<pтип * NT(X/Y)
pошибки<2-T[Vk log mk – Vk H(X/Y)- Vu H(A)]
pошибки<2-T (Ck-Пu)
это только теоретическое утверждение
nu=T*Vu
nk=T*Vk
Tдостовер сооб = To+2Tкодир
Чем больше последовательность,тем больше Т кодирования.
|
|
Архитектура электронного правительства: Единая архитектура – это методологический подход при создании системы управления государства, который строится...
Поперечные профили набережных и береговой полосы: На городских территориях берегоукрепление проектируют с учетом технических и экономических требований, но особое значение придают эстетическим...
Археология об основании Рима: Новые раскопки проясняют и такой острый дискуссионный вопрос, как дата самого возникновения Рима...
Опора деревянной одностоечной и способы укрепление угловых опор: Опоры ВЛ - конструкции, предназначенные для поддерживания проводов на необходимой высоте над землей, водой...
© cyberpedia.su 2017-2024 - Не является автором материалов. Исключительное право сохранено за автором текста.
Если вы не хотите, чтобы данный материал был у нас на сайте, перейдите по ссылке: Нарушение авторских прав. Мы поможем в написании вашей работы!