Сокращенная таблица

Cтраница 4

Используя четвертое условие автоматности, в таблицу соответствия обычно не включают входные слова, являющиеся начальными отрезками слов, уже включенных в таблицу. Таблицу соответствия, в которой никакое входное слово не является начальным отрезком какого-либо другого входного слова, мы будем называть сокращенной таблицей соответствия. При задании автоматного отображения сокращенной таблицей соответствия его Продолжение на начальные отрезки входных слов, вошедших в таблицу, осуществляется на основании четвертого условия автоматности. [46]

Как правило, для автоматных отображений записывают такую таблицу, в которой никакое входное слово не является начальным отрезком какого-либо другого входного слова. Такая таблица называется сокращенной таблицей соответствия. Используя второе условие автомат-ности отображения, от сокращенной таблицы в случае необходимости легко перейти к полной таблице соответствия. Однако при синтезе автоматов наибольший интерес представляют произвольные автоматные отображения, в том числе и с бесконечной областью определения, задание которых невозможно с помощью таблиц соответствия. Удобной формой задания произвольных автоматных отображений является задание их с помощью событий, к рассмотрению которых мы и перейдем. [47]

Как известно, функции, i и s могут быть найдены с помощью дифференциальных уравнений термодинамики, если известно уравнение состояния. Полученные таким образом формулы для вычисления искомых функций по заданным значениям параметров ( v, p и Т) столь сложны, что для практических расчетов не могут быть применены. По этим формулам обычно составляют таблицы перегретого пара. В приложении 6 даны такие сокращенные таблицы. В них приведены значения v, i и s для разных давлений и температур перегретого водяного пара, там же приведены значения параметров воды и перегретого пара. [48]

Дерево кодирования Хаффмана для шестизначного множества. [49]

Код Хаффмана генерируется как часть процесса образования дерева. Процесс начинается с перечисления входных символов алфавита наряду с их вероятностями ( или относительными частотами) в порядке убывания частоты появления. Эти позиции таблицы соответствуют концам ветвей дерева, как изображено на рис. 13.34. Каждой ветви присваивается ее весовой коэффициент, равный вероятности этой ветви. Теперь процесс образует дерево, поддерживающее эти ветви. Два входа с самой низкой относительной частотой объединяются ( на вершине ветви), чтобы образовать новую ветвь с их смешанной вероятностью. После каждого объединения новая ветвь и оставшиеся ветви переупорядочиваются ( если необходимо), чтобы убедиться, что сокращенная таблица сохраняет убывающую вероятность появления. Во время переупорядочения после каждого объединения поднимается ( всплывает) новая ветвь в таблице до тех пор, пока она не сможет больше увеличиваться. Таким образом, если образуется ветвь с весовым коэффициентом 0 2 и во время процесса находятся две другие ветви уже с весовым коэффициентом 0 2, новая ветвь поднимается до вершины группы с весовым коэффициентом 0 2, а не просто присоединяется к ней. Процесс всплытия пузырьков к вершине группы дает код с уменьшенной дисперсией длины кода, в противном случае - код с такой же средней длиной, как та, которая получена посредством простого присоединения к группе. Эта сниженная дисперсия длины кода уменьшает шанс переполнения буфера. [50]

Страницы: 1 2 3 4