Наукова періодика України Компьютерная математика


Шило В. П. 
Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала / В. П. Шило, В. А. Рощин, Д. А Боярчук, П. В. Шило // Компьютерная математика. - 2017. - Вып. 1. - С. 158-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2017_1_20
Для точного решения задачи построения помехозащищенного кода максимального объема для Z-канала, которая сводится к задаче нахождения максимального независимого множества вершин графа, предложен алгоритм ветвей и границ. Предложенный способ ветвления с использованием специфики рассматриваемых графов дает возможность резко сократить объем вычислений в разработанном алгоритме.
  Повний текст PDF - 109.245 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шило В.
  • Рощин В.
  • Боярчук Д.
  • Шило П.

  • Бібліографічний опис для цитування:

    Шило В. П. Алгоритм точного решения задачи построения помехозащищенного кода максимального объема для Z-канала / В. П. Шило, В. А. Рощин, Д. А Боярчук, П. В. Шило // Компьютерная математика. - 2017. - Вып. 1. - С. 158-164. - Режим доступу: http://nbuv.gov.ua/UJRN/Koma_2017_1_20.

      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського