Вопросы по теме 'gray-code'
Код Грея в двоичное преобразование
Учитывая код Грея для числа, найдите двоичный код для числа.
Код Грея - это двоичная система счисления, в которой два последовательных значения отличаются только одним битом.
Например, двухбитный серый код: 0-00 1-01 2-11 3-10
Двоичный - это:...
4869 просмотров
schedule
09.08.2022
Функция приращения кода Грея
Без использования внешних счетчиков или другого состояния я ищу эффективную функцию, которая принимает n-битное значение (32 бита или около того) и возвращает последующее значение в Код Грея .
То есть:
int fn(int x)
{
int y =...
7939 просмотров
schedule
28.02.2022
Алгоритм генерации антигреевских комбинаций по запросу из k элементов из n
Я пытаюсь реализовать алгоритм для получения всех комбинаций k элементов из набора n элементов, где разница между двумя последовательными комбинациями максимальна (такого рода обратные коды Грея). Другими словами, комбинации должны быть упорядочены...
271 просмотров
schedule
21.05.2023
Код Грея для всех 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 просмотров
schedule
06.03.2023
Почему код Грея называется отраженным кодом?
Я понимаю, что каждый серый код отличается от предыдущего на один бит, но я не совсем понимаю, почему он вызван отражением. Я наткнулся на этот веб-сайт https://www.pc-control.co.uk/gray_code.htm , где говорится: «Код Грея иногда называют отраженным...
12273 просмотров
schedule
17.06.2023
Кодирование строк (предпочтительно значение), так что более близкие значения означают более похожие строки?
Я ищу кодировку, которая может кодировать каждую строку в уникальный номер, такой что ->
Каждые две похожие строки должны иметь значения, близкие друг к другу.
Каждые два значения, которые близки друг к другу, должны представлять похожие...
28 просмотров
schedule
09.09.2023
Есть ли общепринятый способ получить счетчик кода Грея в Chisel?
Я хочу написать счетчики в Chisel3, которые будут использоваться для адресации подразделений. Если счетчик совпадает с некоторым регистром в субъединице, то субблок срабатывает, в противном случае - нет.
Я бы предпочел, чтобы цикл адресов был в...
141 просмотров
schedule
07.04.2022