Вопросы с тегом 'hamming-code'

Относится к классу линейных алгоритмов кодирования данных с исправлением ошибок, но часто используется для обозначения конкретной схемы Хэмминга (7,4), изобретенной в 1950 году Ричардом У. Хэммином.
6 отв.

Как работает код Хэмминга?

При передаче данных код Хэмминга, по-видимому, позволяет воссоздать данные, поврежденные по кабелю (код исправления ошибок). Как это работает и каковы его ограничения, если таковые имеются? Есть ли лучшие решения для исправления ошибок (в отличие о...
23 дек. '08 в 13:42
1 отв.

Каково минимальное количество бит, необходимых для исправления всех 2-битных ошибок?

Я узнал о коде хэминга и о том, как использовать их для исправления 1-битных ошибок и обнаружения всех 2-битных ошибок, но как это расширить, чтобы исправить 2 бита и, возможно, больше? Каково минимальное количество бит, необходимое для исправления ...
12 апр. '11 в 10:35
4 отв.

Я написал этот код кодирования Хэмминга для класса. Почему это так медленно?

Я написал это для своего класса ОС: #include <iostream> #include <fstream> //encodes a file using the (8,4) Hamming Code. //usage : HammingEncode.out < inputFile > outputFile int main() { unsigned char const codebook[] = {0x0...
24 марта '14 в 6:00
3 отв.

Как рассчитать бит четности следующей последовательности бит?

Последовательность: 00111011 Как вычислить бит четности для указанной выше последовательности? Этот вопрос из Базы данных. Полная книга от Jeffery ullman (Упражнение 13.4.1 a) Я не уверен, каким должен быть ответ на этот вопрос. Это просто: i) Д...
23 марта '13 в 22:38
2 отв.

Серийный выход с кодировкой С#

Я пытаюсь поговорить с устройством RS232, которое ожидает кодирования ASCII-символов. Следующая таблица предоставлена ​​производителем: Byte Encoded 0 15 1 02 2 49 3 5E 4 64 5 73 6 38 7 2F 8 ...
24 сент. '16 в 6:55
1 отв.

Алгоритмы: бинаризация данных

У меня есть огромный набор данных со словами word_i и весами weight[i,j], где вес - это "сила соединения" между словами. Я хотел бы бинарировать эти данные, но я хочу знать, существует ли какой-либо существующий алгоритм для создания двоичного кода ...
19 февр. '10 в 21:47
2 отв.

bool с эксклюзивным (или не) или (с Eigen Matrix Library)

Я пытаюсь реализовать коды исправления ошибок, и для этого мне нужно взять вектор bool (данные) и умножить его на матрицу bool Matrix (матрицу генератора помех), выполняя операции XOR (вместо того, что выглядит например OR, как правило по умолчанию b...
17 сент. '13 в 2:23
1 отв.

CRC/Parity/Hamming Защитите 16-битную параллельную шину

У меня есть MCU на базе Cortex-M4, связанный с FPGA через 16-битный интерфейс шины параллельной памяти. По сути, FPGA ведет себя как внешняя память, отображаемая в пространстве памяти MCU: MCU представляет адрес, за которым следует либо слово данных ...
08 мая '14 в 12:48
1 отв.

Хэмминг

У меня возникают трудности с ответом на эту проблему. Вот оригинальный вопрос: Слово кодируется битами проверки 0111 (c8, c4, c2 и c1). Слово считывается как 11101011 (данные). Какое исходное слово данных? Я думал, что, поскольку есть 4 контрольн...
26 сент. '12 в 20:23
1 отв.

Четный/четный четность в коде для помех

Если получено сообщение, скажем, двух байтов, и, как известно, оно было закодировано с использованием кода Хэмминга, но четность, используемая для кодирования (четная/нечетная), неизвестна, будет ли применение кода Хэмминга с нечетным и четным парит...
11 дек. '12 в 22:31
2 отв.

Коррекция ошибок по одному байту

200-байтовое сообщение имеет один случайный байт, поврежденный. Какой самый эффективный способ исправить поврежденный байт? Код Хэмминга (255,247) имеет 8 байтов служебных данных, но его просто реализовать. Коррекция ошибок Рида-Соломона имеет 2 ...
14 апр. '13 в 9:01
2 отв.

Код Хэмминга: количество бит четности

Я пытаюсь написать метод в java, который будет вводить любое количество 0 или 1 цифр и выводить эту строку после кодирования кодом Хэмминга. Мне удалось написать код, зная количество цифр, которое будет иметь вход (в этом случае 16), потому что, зн...
08 февр. '14 в 19:14
0 отв.

Формула, чтобы получить длину окна Блэкмана Харриса

Я читал, что могу получить (N) длину функции Window. прямоугольный N = (int)Math.ceil(0.9/NormalizedDeltaFreq); Хэмминга N = (int)Math.ceil(3.3/NormalizedDeltaFreq); хэннинг N = (int)Math.ceil(3.1/NormalizedDeltaFreq); Blackman N = (int)Math....
02 янв. '15 в 7:27
1 отв.

Последовательность бит для ASCII для строки

Я пытаюсь имитировать Hamming-Code 4,7, который работает правильно. Я работаю с булевыми массивами, созданными из действительно бит, чтобы немного упростить его. Я ввожу некоторые символы, там конвертируется в ASCII, и симуляция продолжается. В конц...
10 нояб. '15 в 0:56
0 отв.

Создание простого SECEncoder и SECDecoder в scala

Мне была назначена задача, где мне нужно создать SECEncoder в scala, который кодирует 32-битное слово в 40-битное слово, где наименее значащими цифрами 40-битного слова является 32-битное слово. SECDecoder должен иметь возможность возвращать одно и...
03 марта '17 в 14:51