Объем - алфавит
Cтраница 3
Как и для дискретно-непрерывного канала, первые две характеристики определяются свойствами источника хищений и полосой пропускания непрерывного канала. Объем выходного алфавита т2 определяется способом построения системы передачи информации. Условная вероятность Р ( а ам) определяется в основном свойствами непрерывного канала и его характеристиками. Если в системе используют канал обратной связи и стирание символов, то mi-m. Стирают символы, когда из-за искажений и помех не ясно, какой символ передавался. Декодер DK выдает символ стирания б, если символ а 2 настолько отличается от символов источника сообщений, что его нельзя с большой вероятностью отождествить ни с одним из передаваемых. Стирание символов позволяет уменьшить вероятность появления ошибки, но привадит к уменьшению и вероятности правильного приема. Определены условия, при которых стирание символов целесообразно. Обычно ( вводят один символ стирания. [31]
Как и для дискретно-непрерывного канала, первые две характеристики определяются свойствами источника сообщений и полосой пропускания непрерывного канала. Объем выходного алфавита т2 определяется способом построения системы передачи информации. Условная вероятность P ( aiz ah) определяется в основном свойствами непрерывного канала и его характеристиками. Стирание символов вводят тогда, когда из-за искажений и помех не ясно, какой символ передавался. Решающее устройство декодера DK выдает символ стирания в, если символ ai2 настолько отличается от символов источника сообщений, что его нельзя с большой вероятностью отождествить ни с одним из передаваемых. Стирание символов позволяет уменьшить вероятность появления ошибки, но приводит к уменьшению и вероятности правильного приема. Определены условия, при которых стирание символов целесообразно. Обычно вводят один символ стирания. [32]
 |
Максимальные потери качества и соответствующие характеристики канала. [33] |
Алгоритм МППО для канала с МСИ имеет вычислительную сложность, которая возрастает экспоненциально с длиной временного рассеяния в канале. Если объем алфавита символов равно М, а число интерферирующих символов, обуславливающих МСИ, равно Z, алгоритм Витерби вычисляют Л / 1 метрик для каждого нового принимаемого символа. Для большинства каналов, представляющих практический интерес, такая большая вычислительная сложность чрезмерно высока для ее реализации. [34]
Основным из трех множеств К, А и С является А - алфавит, который кодируют множества С и К. Если объем алфавита мал, например если алфавит состоит из одних только цифр, то возможно взаимно-однозначное кодирование алфавита клавиатурой. Но уже алфавит ASCII требует специальных клавишей SHIFT и CONTROL, переключающих состояние клавиатуры. [35]
 |
Алфавитно-цифровой дисплей ЕС-7168 ( Ви-деотон - 340, ВНР. [36] |
Устройство допускает изменение алфавита путем установки в цепь других литер. Если объем используемого алфавита знаков невелик, то в цепь можно установить несколько одинаковых комплектов литер и таким путем увеличить скорость печати. [37]
Наконец, отметим, что вместо монотонного кода позиция книги в стопке может быть закодирована кодом Левенштейна. Тогда знание объема алфавита А становится необязательным. [38]
Рассмотрим на конкретном примере особенности оптимального-эффективного кодирования по алгоритму Шеннона-Фано. Предположим, что объем алфавита источника оти5, основание кода тк2, вероятности появления символов: pi30 4, р20 35, р3 - 0 1 р40 1, р50 05, канал идеальный. Оценим скорость передачи информации, пропускную способность и коэффициент использования идеального данала для равномерного кодирования и оптимального эффективного кодирования. [39]
Рассмотрим особенности оптимального эффективного кодирования по алгоритму Шеннона - Фано. Предположим, что объем алфавита источника / и 5, основание кода тк2, вероятности появления символов: pl0 4, р2 0 35, / 73 0 1, / 74 0 1, / 75 0 05, канал идеальный. Оценим скорость передачи информации, пропускную способность и коэффициент использования идеального канала для равномерного и оптимального эффективного кодирований. [40]
Если рассчитываемый по выражению ( 4) объем алфавита оказывается большим, то возникают значительные трудности при практической реализации клавишных панелей. [41]
Пусть m наименьшее число входов, которое может быть использовано с ненулевыми вероятностями при достижении пропускной способности и пусть Л обозначает это множество входов. Тогда m J, где J - объем выходного алфавита, и входное распределение вероятности на Л, на котором достигается пропускная способность при использовании только входов из А, является единственным. [42]
Поэтому нахождение предельно достижимых вероятностей правильного распознавания целесообразно осуществить для критерия принятия решения, позволяющего по возможности сузить без значительного ущерба для практической ценности конечного результата количество влияющих на него факторов. К таким существенным факторам следует отнести лишь вид и размерность сигнала, объем алфавита классов и величину отношения сигнал / шум на входе устройства распознавания. [43]
Подставляя ( 5) и ( 7) в ( 2), получаем искомый результат. Для того чтобы понять, почему нельзя выразить границу для А лишь через объем алфавита, рассмотрим изображенный ниже канал, где е произвольно мало. [44]
Людям трудно обращаться с двоичным кодом. Обычно для человека более предпочтительным является выбор из множества объектов. Подтверждением этому служит объем обычных алфавитов, содержащих от 16 до 36 различных букв ( прописных и строчных), а также десятичная система, содержащая 10 различных символов. [45]
Страницы: 1 2 3 4