Теорія інформації та кодування в задачах
98


яка буде знаходитися від комбінації  A  на кодовій відстані d = 3. Кількість  таких   комбінацій   буде  дорівнювати   кількості  сполучень

з   n = 5  по  = 3:

Ці комбінації одержуємо, додаючи порозрядно до комбінації А почергово  всі десять комбінацій  з  вагою 3:

       

           01110             00010            00100           00111            11010

     

     11100              11111           10000            10011            10101  .   

Таким чином одержуємо  такі 10  комбінацій, які знаходяться від комбінації А на кодовій відстані d = 3: 01110, 00010, 00100, 00111, 11010,  11100, 11111, 10000, 10011, 10101.

Задача  4.2.3

Побудувати всі комбінації n-елементного ( розрядного ) двійкового простого коду, які знаходяться від двійкової комбінації А на кодовій відстані  d = 2,  якщо  А = 10101,  n = 5.

Розв'язання.Для отримання комбінацій двійкового простого коду, які знаходяться на кодовій відстані = 2 від комбінації А, треба до комбінації А додати за модулем 2 всі комбінації двійкового  n-елементного ( = 5 ) простого коду  з відповідною вагою  ( = 2 ).    

Загалом кількість відповідної ваги визначається з виразу  тобто для  n = 5  та  = 2: