2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 непозиционная система счисления
Сообщение28.09.2018, 15:52 
уважаемые форумчане, даже не знаю насколько корректно названа тема.
где-то мне попадалось на глаза и отложилось в памяти следующее, а ни названия, ни где теперь это найти не помню.
есть 2 композиции:
101001 и 101000. Разница между ними 1 (если смотреть на это как на двоичные числа)
а вот разница между 100001 и 101001 уже 1000, а между 100001 и 100111 всего 110, хотя в 101001 различие в одну цифру, а в 100111 различие в двух цифрах.
мне нужна такая система счисления, чтобы значение числа обращало внимание на их порядок в числе во вторую очередь, а в первую бы учитывалось - "чем меньше отличие во внешнем виде, тем меньше разность"
Какое-то название у этого было, но я не могу вспомнить.

 
 
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:10 
Аватара пользователя
Расстояние Хэмминга?
Без уточнения свойств совсем непонятно, что вам нужно. Просто сделать "разница между любыми двумя числами, содержащими одинаковое количество единиц, меньше, чем между любыми, содержащими разное", сохраняя однозначность записи, не получится.

 
 
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:19 
Аватара пользователя
Возможно имеется ввиду код Грея...

 
 
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:20 
granit201z в сообщении #1342103 писал(а):
чем меньше отличие во внешнем виде, тем меньше разность

Унарная? https://ru.wikipedia.org/wiki/%D0%A3%D0 ... 0%B8%D1%8F

 
 
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:22 
mihaild в сообщении #1342106 писал(а):
Расстояние Хэмминга?

да это то, что я искал. Большое спасибо!

 
 
 
 Re: непозиционная система счисления
Сообщение29.09.2018, 04:16 
Я за расстояние Левенштейна.

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group