Обсуждение:Код Грея
Как на счёт того чтобы добавить в эту тему (код грея). Ещё один способ нахождения: Состоит он в том, что эту последовательность можно изобразить в виде путешествия по граням куба(для третей), по граням куба <построенного в четырёх мерном пространстве>(для четв.) По моему можно былоб нарисовать хорошие рисунки на эту тему. 84.47.187.9 21:16, 24 сентября 2009 (UTC)
Рекурсивный код на C править
Добрый день. Меня очень смущает рекурсивный код на C. Есть несколько причины:
- функция преобразования целого из одной кодировки в другую должна иметь сигнатуру unsigned int grayencode(unsigned int i); Есть вход и выход, остальные параметры явно лишние.
- у приведённой функции нет входа. Что именно она преобразует? Версия о том, что данные лежат в массиве m опровергается строчками
if (depth==0) m[0]=0;
т.е. при первом же вызове нулевой бит теряется. Значит данных в m не должно быть.
- даже если нам не хочется возиться с битами, и мы останавливаемся на массиве, параметр depth лишний (пользователь про него не знает и правильно установить не сумеет), параметр n должен указывать длину массива (по той же причине).
И это только интерфейс. Если мы начнём смотреть алгоритм...
0 <= depth <= n t = (1 << (depth-1)) = 2**(depth-1)
массив длины n в цикле мы бегаем от 0 до t -- т.е. в худшем случае до 2**(n-1) Более того, мы туда вовсю пишем. Это гарантированная ошибка доступа к памяти.
Я могу переписать код, если он оказался здесь случайно. Но если автор имел ввиду что-то разумное, но неудачно выразился, не хочется его обижать.
Быстрое преобразование 8/16/24/32-разрядного значения кода Грея в двоичный код на языке BlitzBasic править
Если я не прав, то киньте в меня помидор, но по-моему "Shr 4" должно быть заменено на "Shr 3". Zaitsev Artem 11:47, 15 ноября 2010 (UTC)
- Вы правы, но и этого недостаточно. Первые 16 комбинации декодирует правильно, но начиная с 17-й, декодирование опять становится ошибочным... Лъчезар 17:45, 30 июня 2011 (UTC)
Система нумерования или система счисления править
Честно говоря не знаю такого термина "система нумерования", поэтому и заменил на "система счисления". Упомнинания системы нумерования нигде кроме Википедии не нашел (возможно просто плохо искал). Было бы неплохо если бы кто-то объяснил мне смысл этого термина (и/или дал ссылку на АИ). Также не понятно почему "не дает символического представления числа", если число в коде Грея можно записать с помощью символов 0 и 1. Считаю код Грея непозиционной системой счисления. Insolor 13:52, 12 июля 2011 (UTC)
- Первая версия статьи изначально содержала эту ошибку. Согласен с вашими выводами. Dstary 05:21, 13 июля 2011 (UTC)