Как сделать анализ двоичных кодов на возможность обнаружения?

Question

[bloh_creator]

Ребят, привет. Только начал изучать плюсы, решил пойти путем фрилансера. Решил пойти от сложного к простому. Передо мной встала задача которая звучит так
- "Анализ двоичных кодов на возможность обнаружения и исправления n- кратных ошибок
(основано на понятии матрицы кодовых расстояний, кодовые слова генерируются или вводятся с клавиатуры)"
Есть ли у кого источники для создания такого кода ? Быть может литература ? Может создавали собственные методы по типу этого ? Прошу помощи, как ньюфаг в данном языке (

Comments

[res2001]

Смотрите в сторону корректирующих кодов. На сколько знаю сейчас активно применяют коды Рида-Соломона. Есть готовые реализации на плюсах. Есть и другие виды кодирования с теми же задачами.
Если вы новичок в программировании, то стоит взять задачку по проще. Обычно начинают с "Hello world!"

[Армянское Радио]

res2001, есть более общий класс кодов, в который коды Рида-Соломона входят как частный случай - Стирающий код

[Денис Загаевский]

А зачем ты пошел от сложного к простому, если не умеешь преодолевать сложности?

Answer 1

[GavriKos]

Скажем так - эта задача не относится прям к плюсам. Тут больше про алгоритмизацию, математику и вот это все. А язык всего лишь инструмент. Так что вот берете гугл, и читаете про "коды коррекции" и прочее.

Answer 2

[longclaps]

наивный кодировщик Хэмминга
выводятся колонки:
двоичный код | его десятичное представление | кодируемое число
N = 64 означает 6-битное слово, N = 256 - 8-битное
M = 3 - число бит, в котором каждый код отличается от остальных
экспериментируй c ними, не стесняйся.

function diff(a, b) {
    return (a ^= b).toString(2).replace('0', '').length
}

const N = 64, M = 3, res = [];
for (let i = 0; i < N; i++) {
    let flag = true;
    for (let n of res) {
        if (diff(i, n) < M) {
            flag = false
            break;
        }
    }
    if (flag) {
        console.log((i + N).toString(2).slice(1), i, res.length);
        res.push(i);
    }
}