Голомб

Cтраница 2

Теорема кодирования для источника ( теорема 3.1.1) была получена Шенноном ( 1948), который развил большинство концепций этой главы. Шеннон также установил теорему для случая, когда буквы источника имеют неравные длительности и когда источник является марковским. Кодирование для источника, обладающее свойством синхронизации, было изучено Голомбом, Гордоном и Велчем ( 1958), Кендаллом и Ридом ( 1962), Истманом ( 1965), Шоль-цем ( 1966) и другими. [16]

Если даны два замещения a: X - & ( Y, P: У - ( Л), то отображение Y: Х - - & ( А), определяемое равенством у ( х) - Р ( а ()) для любого х е X, называется композицией аир. Чтобы охарактеризовать языки из У, где гР - псевдомногообразие абелевых групп, необходимо изучить детальнее трансформацию префиксных кодов типа В или B JB ( B B) - 1, где В А и В Л В, при повторных композициях замещений. Одно из свойств кодов вида В или В В, которое сохраняется при замещениях и называется свойством конечности задержки синхронизации ( Голомб, Гордон [1965]), мы сейчас определим. [17]

Да доске. [18]

Большинство упомянутых в книге тем легко переносится и на такие фигуры. О необычных правилах игры, нестандартных досках и сказочных фигурах мы уже рассказали достаточно подробно. В следующей игре, которую придумал Голомб 5а, используются сразу все эти необычные элементы. [19]

Страницы: 1 2