Алгоритм для представления числа - PullRequest
0 голосов
/ 27 сентября 2019

хочу сохранить число x в большем количестве бит, чем стандартное двоичное представление.Представление цепочки битов, которое ищет iam, должно быть уникальным для этого числа x, которое я могу сопоставить x с этим представлением и обратно.Также в каждой битовой позиции должно быть разрешено 1 and 0.

Существует такое представление цепочки битов числа x, или невозможно создать такое представление?

Например, представление zeckendorfуникальный, но не допускает 2 последовательных 1.Если я вырежу 0 после одного 1, длина результирующей строки будет более или менее равна длине стандартного двоичного представления, но не больше.

1 Ответ

0 голосов
/ 28 сентября 2019

Добавьте один бит, который является паритетом исходного числа: XOR все биты вместе.Отображение является детерминированным, уникальным и тривиально обратимым.

Как правило, любое добавление для обнаружения / исправления ошибок будет соответствовать вашим заявленным требованиям.

...