Cтраница 1
Сложность кодирования находится в сильной зависимости от конфигурации описываемого изделия или детали. Наиболее просто производится кодирование чертежей тел вращения, ступенчатых валиков, осей, шкивов, зубчатых колес шестерен и других деталей. [1]
Сложностью кодирования Wf операндаpt в коде at с точностью 8t назовем полное количество двоичных символов ( разрядов), требуемое для представления Vp - Е Nt в памяти системы с заданной точностью. [2]
Основное внимание в этой книге уделяется зависимости между сложностью кодирования и его качеством. Показателем сложности может служить средняя задержка кодирования. Если кодируются слова одинаковой длины, то задержка равна длине блока. Находим, насколько большую длину блока необходимо взять для достижения заданной избыточности. Оказывается, что для источников с конечной памятью избыточность убывает не быстрее, чем константа, деленная на длину блока. [3]
В этом случае критерий оптимального разбиения информационного и программного обеспечения ( содержание которого описано в табличной форме) на модули формулируется следующим образом: найти разбиение 6 множества А процедур таблицы на непересекающиеся подмножества А, минимизирующее суммарное число информационных связей между подмножествами при ограничениях на число выделяемых модулей, число информационных элементов, входящих в один модуль, определяющее сложность разработки блок-схемы модуля, число процедур каждого подмножества, определяющее сложность кодирования блок-схемы и число информационных связей между выделяемыми модулями. [4]
Сложность кодирования и декодирования в значительной мере определяется свойствами используемого К. Это обстоятельство приводит к изучению относительно узких классов кодов, как, например, рассматриваемых ниже двоичных линейных кодов. [5]
Недостатком рассмотренного варианта таблично-перфокарточной формы учета, предусматривающего две парные перфокарты-проводки для основного и корреспондирующего счетов на одну операцию, а также применение двух дублирующих друг друга носителей информации ( первичные документы и перфокарты), является его трудоемкость, выражающаяся в том, что, кроме затрат на пробивку второго комплекта перфокарт и дополнительной стоимости перфокарт этого комплекта, резко увеличивается сортировка при составлении результатных табуляграмм. Сложность кодирования операций или видов оборотов, а также ручная перфорация усугубляют этот недостаток. [6]
Теорема Шеннона позволяет надеяться, что утонченные методы кодирования информации способствуют значительному улучшению подавления шума без перехода к широкой полосе. Дальнейшему распространению такого подхода к радио - и телевизионной технике мешает сложность кодирования и декодирования. Как мы видели, при хорошем кодировании используются очень длинные сообщения, что ведет к необходимости большого объема памяти и к задержкам, не говоря уже о сложностях обработки сигнала. Таким образом, практические системы передачи сигналов редко достигают пределов, указанных теоремой Шеннона. [7]
И кодирование, и декодирование марковских источников конечной связности имеют полиномиальную относительно длины блока сложность. Для источников Бернулли избыточность имеет вид О ( l log k / k), где k - сложность кодирования. [8]
Уже отмечалось, на примере источника Бернул-ли, что универсальный код состоит из суффикса и префикса. Суффиксом является номер данного слова во множестве всех слов с тем же числом вхождений букв алфавита. Суффикс находится с помощью нумерационного поиска ( § 4.3), что дает наибольший вклад в сложность кодирования. [9]
Описание векторного устройства квантования может рассматриваться как две точные задачи. Первая - это задача создания кода. Она связана с созданием многомерного объема квантования ( или деления) и выбором допустимых выходных последовательностей. Вторая задача состоит в использовании кода и связана с поиском определенного объема при данном делении, который соответствует ( согласно некоторому критерию точности) наилучшему описанию источника. Форма алгоритма, выбранного для контроля сложности кодирования и декодирования, может объединять две задачи - деление и поиск. [10]