Принцип композиции, который является предметом этого раздела, приводит нас к построению сложных объектов путем соединения ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Рейнгольд Э.N. Комбинаторные алгоритмы Теория и практика


Принцип композиции, который является предметом этого раздела, приводит нас к построению сложных объектов путем соединения более простых. Мы проиллюстрируем этот принцип на примере конструирования больших DP - кодов. Заметим, что для малых значений ранга N и порога t ( особенно если 1) DP-коды легко строятся вручную. Чтобы построить коды большого ранга и / или с большим порогом можно объединять меньшие коды с помощью двух способов композиции, один из которых увеличивает ранг без изменения порога, а другой, увеличивая порог, лишь незначительно увеличивает ранг. Оба способа композиции базируются на идее образования составного кодового слова из слов двух различных кодов путем приписывания их друг к другу.

(cкачать страницу)

Смотреть книгу на libgen

 Принцип композиции,  который является предметом этого раздела,  приводит нас к построению сложных объектов путем соединения более простых.  Мы проиллюстрируем этот принцип на примере конструирования больших DP - кодов.  Заметим,  что для малых значений ранга N и порога t ( особенно если 1) DP-коды легко строятся вручную.  Чтобы построить коды большого ранга и / или с большим порогом можно объединять меньшие коды с помощью двух способов композиции,  один из которых увеличивает ранг без изменения порога,  а другой,  увеличивая порог,  лишь незначительно увеличивает ранг.  Оба способа композиции базируются на идее образования составного кодового слова из слов двух различных кодов путем приписывания их друг к другу.