АвтоАвтоматизацияАрхитектураАстрономияАудитБиологияБухгалтерияВоенное делоГенетикаГеографияГеологияГосударствоДомДругоеЖурналистика и СМИИзобретательствоИностранные языкиИнформатикаИскусствоИсторияКомпьютерыКулинарияКультураЛексикологияЛитератураЛогикаМаркетингМатематикаМашиностроениеМедицинаМенеджментМеталлы и СваркаМеханикаМузыкаНаселениеОбразованиеОхрана безопасности жизниОхрана ТрудаПедагогикаПолитикаПравоПриборостроениеПрограммированиеПроизводствоПромышленностьПсихологияРадиоРегилияСвязьСоциологияСпортСтандартизацияСтроительствоТехнологииТорговляТуризмФизикаФизиологияФилософияФинансыХимияХозяйствоЦеннообразованиеЧерчениеЭкологияЭконометрикаЭкономикаЭлектроникаЮриспунденкция

РЕШЕНИЕ. 1 Для конкретных значений q иr всегда можно подобрать значение m, удовлетворяющее этому неравенству)

Читайте также:
  1. I. Решение логических задач средствами алгебры логики
  2. II. Решение логических задач табличным способом
  3. III. Разрешение споров в международных организациях.
  4. III. Решение логических задач с помощью рассуждений
  5. Антиполия-противоречие в в законе. Противоречие разрешаясь делает чего то возможным. Отрицание-отрицания ( разрешение противоречия (синтез))
  6. Б) Правовое разрешение конфликтов
  7. В результате получаем общее решение системы
  8. Волновое уравнение и его решение. Физический смысл волнового уравнения. Скорость распространения волн в различных средах.
  9. ВОСКРЕШЕНИЕ»
  10. Вступившее в силу решение Апелляционного совета может быть обжаловано в течение 6 месяцев в судебном порядке.
  11. Глава 3 Больше о методе «Решение проблемы»
  12. Детей можно просто любить (разрешение на родительскую любовь)

1 Для конкретных значений q и r всегда можно подобрать значение m, удовлетворяющее этому неравенству).

q m < r < q m+1, (1)

 

2 Обобщенный алгоритм поиска кода (схемы кодирования) с минимальной избыточностью:

§ для построения элементарных кодов использовать только m и m+1 ярусы кодового дерева;

§ переходить на m+1 ярус только после исчерпания всех возможностей m– го яруса.

Для реализации этого алгоритма необходимо представить r в виде уравнения:

r = (q m– n )+ q ×n – t, (2)

где n – количество неконцевых вершин яруса m (эти вершины будут ветвиться в m+1 ярус кодового дерева);

t (t < q). – количество вершин m+1 яруса, которые не будут задействованы при построении кода (n, t –целые неотрицательные числа).

3 Формула для определения l* будет иметь следующий вид:

l* = [(q m– n) × m + (q ×n – t)(m+1)]/ r (3)

q =4; r = 9 в соответствии с формулой (1) m = 1. Для кодирования будет достаточно 1–го и 2–го ярусов обобщенного кодового дерева (см. рис. 1).

 

r = (q m – n )+ q ×n – t, 9= (4 –n)+ 4 n – t ( подбираем целые n и t)

Равенство выполняется для n = 2 и t= 1.

 

4 Определим l* для полученной схемы по формуле (3)

l* = [(q m– n) × m + (q ×n – t)(m+1)]/ r

l* = ((4-2) х 1 + (4х2 – 1) (1+1)) / 9 = 16/9 = 1,78.

 


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |

Поиск по сайту:

Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав. Студалл.Орг (0.002 сек.)