2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 непозиционная система счисления
Сообщение28.09.2018, 15:52 


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

 Профиль  
                  
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:10 
Заслуженный участник
Аватара пользователя


16/07/14
8488
Цюрих
Расстояние Хэмминга?
Без уточнения свойств совсем непонятно, что вам нужно. Просто сделать "разница между любыми двумя числами, содержащими одинаковое количество единиц, меньше, чем между любыми, содержащими разное", сохраняя однозначность записи, не получится.

 Профиль  
                  
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:19 
Заслуженный участник
Аватара пользователя


01/09/13
4322
Возможно имеется ввиду код Грея...

 Профиль  
                  
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:20 


05/09/16
11548
granit201z в сообщении #1342103 писал(а):
чем меньше отличие во внешнем виде, тем меньше разность

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

 Профиль  
                  
 
 Re: непозиционная система счисления
Сообщение28.09.2018, 16:22 


12/03/17
686
mihaild в сообщении #1342106 писал(а):
Расстояние Хэмминга?

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

 Профиль  
                  
 
 Re: непозиционная система счисления
Сообщение29.09.2018, 04:16 


04/07/14
14
Я за расстояние Левенштейна.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 6 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group