Cтраница 1
Понятие кода с наложением приводит, следовательно, к задаче определения вероятности р того, что в процессе поиска элементов, связанных с некоторой конкретной характеристикой, будет выбран ( упадет) элемент ( карта), не связанный с этой характеристикой. [1]
Понятие кода Вселенной еще недавно невозможно было представить. Суть его заключается в следующем. Установлено, что наследственность зависит от ДНК и РНК, молекулы которых закодированы так, что возможно определить элемент кода и его структуру в любом живом организме. Существует один или несколько ключевых ( несущих) элементов, которые в разных сочетаниях образуют различные кодовые структуры с различными плотностями информации. В силу закона сохранения информации и ее вечности кодовые образования материализованной или дематериализованной информации представляют собой симметричные и асимметричные сотовые структуры, обеспечивающие равновесие информационных процессов, их свойств и форм. Одним из основных законов информации является закон постоянного информационного процесса кодирования и декодирования, обеспечивающего равновесное состояние информации как следствие постоянства ее материализации и дематериализации. Для процессов различных информационных сред микро - и макроструктур Вселенной имеется свой кодовый ключ, хранящий тайну того или иного информационного процесса. Суть ключевого кода заключается в существовании среди множества элементарных ( несущих) частиц, составляющих основу системы кодирования информации, античастиц, обеспечивающих бесконечно малым и бесконечно большим информационным средам непознанную тайну Вселенной. [2]
Понятие кода непрерывного источника совпадает с соответствующим понятием для дискретного источника ( см. определения 1.3 и 1.4 разд. [3]
В применении к вычислительным машинам понятие нормализованного кода обычно употребляется в несколько более узком смысле. [4]
Центральным в модели алфавитного кодирования является понятие кода. Это понятие и его взаимосвязи с другими понятиями главным образом и изучаются в основаниях теории кодирования. [5]
Со знаком как со структурной единицей и формой выражения информации тесно связано понятие кода. В социально-технических системах код представляет собой значение знака или слова естественного языка, выраженное в ошволахкакопу-лйбоискусхтвенного языка. Знаки и знаковые системы, коды и кодовые системы, как формы выражения информации, обладают относительной независимостью от содержания информации, хранимой, передаваемой и обрабатываемой при их посредстве. Одна и та же информация может быть выражена при помощи различных знаков и кодов. Это очень важное положение теории информации - считает акад. [6]
Всегда присущее цифровой машине квантование рабочего сигнала по уровню мнемонически связывают с условным понятием кодов, символов, цифр, а машина выполняет над этими сигналами элементарные арифметические и логические операции по заранее заданной программе. [7]
Для того чтобы дать представление о методе построения кодов, исправляющих не только одиночные, но и двойные ( или вообще кратные не выше заданной кратности) ошибки по результатам проверок на четность, следует прежде всего строго определить само понятие кодов с проверками на четность. С этой целью удобно начать с того, что рассмотреть все арифметические действия с числами 0 и 1 как действия, могущие иметь лишь два возможных результата: 0, символизирующий то, что в результате действия получилось четное число, и 1, означающий, что получилось число нечетное. [8]
Дискретный характер взаимодействий между компонентами в коллективах атомов обнаруживается не только в связи с энергетическими уровнями, но и в пространственных отношениях, между компонентами химических систем, зависящих от свойств симметрии. Понятие кода таким образом расширяется. [9]
Вполне целесообразно объединить факторы, определяющие дискретность отношений между организованными системами и средой, термином код, часто употребляемым в молекулярной биологии и теории информации. С точки зрения этой концепции понятие кода включает все дискретные факторы, временные и пространственные, которые определяют отношения системы и среды, совместимые с существованием или развитием системы. [10]
Встает задача: как использовать меньше чем X og2N, например Я Х Iog2 N, двоичных разрядов для кодирования и при этом сохранить способность различать все N характеристик. Эта задача решается с использованием понятия кода с наложением. [11]
В-четвертых, в традиционных конечных детерминированных автоматах с магазинной памятью и соответствующих им грамматиках не отражено содержание семантического анализа предложений языка. Для этой цели следует воспользоваться понятием семантического кода, который может быть приписан при формальном определении правил грамматики символам в виде целого числа. В результате появление в предложении языка, допустимого с точки зрения грамматики терминального символа, может сопровождаться определенным образом закодированными действиями по смысловой проверке этого символа и ( или) выполнению запроса пользователя. Все ненулевые значения семантического кода должны вызывать передачу очередной лексемы ( при необходимости преобразованной к целому или реально-числовому представлению) блоку семантического анализа и реализации запросов пользователя. [12]
Если код С не является линейным, то понятие дуального кода С не определено. Дельсарт показал [30], что если вычислить формально распределение весов А ( С) через тождества Мак-Вильяме и положить d равным минимальному натуральному г, такому что Ai ( C -) Q, то максимальная сила ОА, соответствующего коду С будет равна d - l так же, как и для линейного кода. [13]
Следует отметить, что, хотя книга посвящена кодированию источников и предыдущие главы представляют собой изложение вопросов, в значительной степени изолированных от других разделов теории информации, настоящая глава сильно ( по крайней мере идейно) связана с разделом, посвященным кодированию в канале. Поэтому читателю, знакомящемуся с этой главой ( точнее с прямой теоремой кодирования), следует предварительно познакомиться с понятием кода для дискретного канала и с постановкой задачи кодирования в дискретном канале. Строго говоря, все необходимое для чтения имеется в основном тексте и приложениях. Однако предварительное знакомство с указанными вопросами желательно для ясного понимания метода, использованного в доказательстве прямой теоремы. [14]
Однако при использовании кодов со случайным кодированием это неудобство пропадает. Можно утверждать, что для ПМК естественное понятие кода включает случайное кодирование, и истинная пропускная способность для ПМК - это общее значение двух пропускных способностей для кодов со случайным кодером. Мы не рассматривали экспоненциальных границ для вероятности ошибок в ПМК, поскольку в настоящее время здесь почти ничего не известно. [15]