@bloh_creator

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

Ребят, привет. Только начал изучать плюсы, решил пойти путем фрилансера. Решил пойти от сложного к простому. Передо мной встала задача которая звучит так
- "Анализ двоичных кодов на возможность обнаружения и исправления n- кратных ошибок
(основано на понятии матрицы кодовых расстояний, кодовые слова генерируются или вводятся с клавиатуры)"
Есть ли у кого источники для создания такого кода ? Быть может литература ? Может создавали собственные методы по типу этого ? Прошу помощи, как ньюфаг в данном языке (
  • Вопрос задан
  • 75 просмотров
Пригласить эксперта
Ответы на вопрос 2
GavriKos
@GavriKos
Скажем так - эта задача не относится прям к плюсам. Тут больше про алгоритмизацию, математику и вот это все. А язык всего лишь инструмент. Так что вот берете гугл, и читаете про "коды коррекции" и прочее.
Ответ написан
longclaps
@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);
    }
}
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы