Cтраница 2
Отсутствие простых аналитических выражений для определения Рс в зависимости от избыточности помехозащитных кодов затрудняет получение РСПД в явном виде. [16]
Во многих случаях ( при наличии помех) для уменьшения избыточности кода применяют так называемые корректирующие коды, позволяющие обнаруживать и исправлять ошибки при передаче информации. [17]
Рассмотрим информационные характеристики дискретных каналов без ошибок и с ошибками, определим избыточность кодов и длину кодовых комбинаций в дискретных каналах с ошибками. [18]
Рассмотрим информационные характеристики дискретных каналов без ошибок и с ошибками, определим избыточность кодов и длину кодовых комбинаций в дискретных каналах с ошибками, а также пропускную способность двоичного и m - ичного каналов с ошибками. [19]
Если двоичный ка Нал реальный, то из-за ошибок растут средняя длина кодовых комбинаций и избыточность кода. Это вызвано необходимостью вводить в комбинации дополнительные кодовые символы, позволяющие обнаруживать и исправлять ошибки. [20]
Если, однако, мы ограничимся меньшим числом кодовых обозначений, то возникающая при этом избыточность кода может быть использована для дополнительной передачи некоторых сведений об искажениях, внесенных линией связи. Ясно, что такой метод передачи при достаточно большом N ( и при естественном условии, что вероятность искажения передаваемого элементарного сигнала в процессе его передачи меньше, чем 1 / 2) обеспечивает очень малую вероятность ошибки при расшифровке переданного сообщения, но зато здесь и скорость передачи также будет крайне мала ( за время N / L, нужное для передачи N элементарных сигналов, здесь будет передаваться лишь 1 бит информации, что соответствует скорости передачи, равной - ту - бит / ед. Естественно, что такая низкая скорость передачи во многих случаях нас не будет устраивать; поэтому наибольший интерес представляют промежуточные между рассмотренными классы кодов, обеспечивающие приличную скорость передачи и одновременно позволяющие исправить многие искажения в передаваемых сообщениях. [21]
Если при приеме сообщения требуется высокая степень точности, то иногда бывает выгодно намеренно увеличить избыточность кода сигналов, даже в ущерб эффективности. Действительно, сигналы с избыточностью допускают большую ненадежность и тем самым предъявляют менее суровые требования к каналу; данному числу ошибок в принятом сигнале соответствуют меньшие потери информации в сообщении. [22]
Если двоичный канал является реальным, то из-за ошибок растет средняя длина - кодовых комбинаций и избыточность кода. Это вызвано необходимостью вводить в комбинации дополнительные кодовые символы, позволяющие обнаруживать и исправлять Ошибки. [23]
Заметим, что вместо кода Рябко здесь можно использовать и код Левенштейна, однако его избыточность при не слишком больших а превзойдет избыточность кода Рябко. В заключение отметим, что код Рябко может быть использован для построения адаптивных систем сжатия непрерывных функций. Иными словами, верхняя грань производных В или степень гладкости р неизвестны. Код Рябко позволяет сжимать сигналы почти так же, как если бы эти параметры были известны заранее. Аналогично коду отрезка с неизвестной границей устроен код для точек куба с неизвестной длиной ребра. Пусть нужно кодировать целочисленные точки n - мерного куба, о длине ребра которого известно лишь, что оно не превышает некоторого целого числа А. [24]
Таким образом, для обеспечения сколь угодно высокой верности передачи информации в реальных каналах с ростом потерь-из-за помех Я ( В [ В2) должны расти средняя длина кодовой комбинации и избыточность кода. [25]
Таким образом, для обеспечения сколь угодно высокой верности передачи информации в реальных каналах с ростом потерь информации Я ( В1 В2) из-за помех должны расти средняя длина кодовой комбинации и избыточность кода. [26]
К числу основных характеристик кода относятся длина кода п, его основание т, мощность N ( число разрешенных кодовых комбинаций), полное число кодовых комбинаций N0, число информационных символов k, число проверочных символов г N - k, вес кодовой комбинации ( число единиц в комбинации), избыточность кода и кодовое расстояние. [27]
Ошибка обнаруживается, если при передаче разрешенная кодовая комбинация переходит в одну из запрещенных. При небольшой избыточности кода можно только обнаружить ошибку, при большой не только обнаружить, но и исправить ее. [28]
Таким образом, при наличии двухкратной ошибки декодирование дает номер разряда с ошибкой 100, в то время как ошибки произошли BQ 2 - м и 5 - м разрядах. Незначительное увеличение избыточности кода путем введения дополнительного / СР /, осуществляющего проверку на четность всего кода, позволяет обнаруживать все двухкратные ошибки. Располагать / СР / удобно на месте нулевого разряда кода. [29]
По своим корректирующим свойствам избыточные коды делят - - ся на обнаруживающие ошибки, исправляющие ошибки, а также частично обнаруживающие и частично исправляющие ошибки. Очевидно, что чем больше избыточность кода, тем лучше его корректирующие свойства. Это объясняется тем, что чем больше г ( а значит, и п) при заданном k, тем легче из общего числа кодовых комбинаций выбрать Агр разрешенных, заметно отличающихся друг от друга. [30]