Коды Грея имеют близкую родственную связь с кривой Гильберта.
Впрочем, при общении с коллегами выяснилось, что эта несложная зависимость выглядит в их глазах как нечто нетривиальное. Поиск в интернетах навскидку ничего не дал кроме мутной фразы в вики: “кривые Гильберта в пространствах большей размерности являются представителями обобщений кодов Грея”. Поэтому возникло желание раскрыть тему — коротенько, простым языком.
В результате под катом — «скандалы, интриги, расследования».
Читать полностью »
Рубрика «кривая гильберта»
Про геометрический смысл кодов Грея
2020-01-20 в 5:05, admin, рубрики: z-кривая, Алгоритмы, код Грея, кривая гильберта, математикаКривая Гильберта vs Z-order
2017-10-16 в 1:40, admin, рубрики: C, open source, postgresql, rdbms, spatial index, zorder, Алгоритмы, Геоинформационные сервисы, кривая гильберта, СУБДНеоднократно доводилось слышать мнение, что из всех заметающих кривых. именно кривая Гильберта наиболее перспективна для пространственной индексации. Мотивируется это тем, что она не содержит разрывов и потому в некотором смысле “хорошо устроена”. Так ли это на самом деле и при чем здесь пространственная индексация, разберёмся под катом.Читать полностью »