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

Код Грея в двоичное преобразование
Учитывая код Грея для числа, найдите двоичный код для числа. Код Грея - это двоичная система счисления, в которой два последовательных значения отличаются только одним битом. Например, двухбитный серый код: 0-00 1-01 2-11 3-10 Двоичный - это:...
4869 просмотров

Функция приращения кода Грея
Без использования внешних счетчиков или другого состояния я ищу эффективную функцию, которая принимает n-битное значение (32 бита или около того) и возвращает последующее значение в Код Грея . То есть: int fn(int x) { int y =...
7939 просмотров

Алгоритм генерации антигреевских комбинаций по запросу из k элементов из n
Я пытаюсь реализовать алгоритм для получения всех комбинаций k элементов из набора n элементов, где разница между двумя последовательными комбинациями максимальна (такого рода обратные коды Грея). Другими словами, комбинации должны быть упорядочены...
271 просмотров

Код Грея для всех k подмножеств элементов {1,,n}
Я ищу алгоритм, который выполняет итерацию по всем k подмножествам элементов n набора элементов. Я не хочу генерировать все эти подмножества явно. Для этого существует простой алгоритм, а именно лексографическая сортировка соответствующих битовых...
561 просмотров
schedule 19.02.2023

Каков наиболее эффективный способ создания подмножеств?
Я хочу сделать следующее: Ввод: n, например n = 3 Вывод: {000, 001, 010, 011, 100, 101, 110, 111}, сгенерировать все подмножества, и меня не волнует порядок подмножеств Я реализовал алгоритм: for (long i = 0, max = 1 << n; i <...
458 просмотров

Почему код Грея называется отраженным кодом?
Я понимаю, что каждый серый код отличается от предыдущего на один бит, но я не совсем понимаю, почему он вызван отражением. Я наткнулся на этот веб-сайт https://www.pc-control.co.uk/gray_code.htm , где говорится: «Код Грея иногда называют отраженным...
12273 просмотров
schedule 17.06.2023

Кодирование строк (предпочтительно значение), так что более близкие значения означают более похожие строки?
Я ищу кодировку, которая может кодировать каждую строку в уникальный номер, такой что -> Каждые две похожие строки должны иметь значения, близкие друг к другу. Каждые два значения, которые близки друг к другу, должны представлять похожие...
28 просмотров

Есть ли общепринятый способ получить счетчик кода Грея в Chisel?
Я хочу написать счетчики в Chisel3, которые будут использоваться для адресации подразделений. Если счетчик совпадает с некоторым регистром в субъединице, то субблок срабатывает, в противном случае - нет. Я бы предпочел, чтобы цикл адресов был в...
141 просмотров
schedule 07.04.2022