granit201z |
непозиционная система счисления 28.09.2018, 15:52 |
|
12/03/17 686
|
уважаемые форумчане, даже не знаю насколько корректно названа тема. где-то мне попадалось на глаза и отложилось в памяти следующее, а ни названия, ни где теперь это найти не помню. есть 2 композиции: 101001 и 101000. Разница между ними 1 (если смотреть на это как на двоичные числа) а вот разница между 100001 и 101001 уже 1000, а между 100001 и 100111 всего 110, хотя в 101001 различие в одну цифру, а в 100111 различие в двух цифрах. мне нужна такая система счисления, чтобы значение числа обращало внимание на их порядок в числе во вторую очередь, а в первую бы учитывалось - "чем меньше отличие во внешнем виде, тем меньше разность" Какое-то название у этого было, но я не могу вспомнить.
|
|
|
|
|
mihaild |
Re: непозиционная система счисления 28.09.2018, 16:10 |
|
Заслуженный участник |
|
16/07/14 9264 Цюрих
|
Расстояние Хэмминга? Без уточнения свойств совсем непонятно, что вам нужно. Просто сделать "разница между любыми двумя числами, содержащими одинаковое количество единиц, меньше, чем между любыми, содержащими разное", сохраняя однозначность записи, не получится.
|
|
|
|
|
Geen |
Re: непозиционная система счисления 28.09.2018, 16:19 |
|
Заслуженный участник |
|
01/09/13 4699
|
Возможно имеется ввиду код Грея...
|
|
|
|
|
wrest |
Re: непозиционная система счисления 28.09.2018, 16:20 |
|
05/09/16 12183
|
|
|
|
|
granit201z |
Re: непозиционная система счисления 28.09.2018, 16:22 |
|
12/03/17 686
|
Последний раз редактировалось granit201z 28.09.2018, 16:23, всего редактировалось 1 раз.
Расстояние Хэмминга?
да это то, что я искал. Большое спасибо!
|
|
|
|
|
asbest |
Re: непозиционная система счисления 29.09.2018, 04:16 |
|
04/07/14 14
|
Я за расстояние Левенштейна.
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 6 ] |
|
Модераторы: Модераторы Математики, Супермодераторы