Форум программистов, компьютерный форум, киберфорум
Обо всем!
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562

Нечётные коды грея

06.05.2013, 15:33. Показов 1457. Ответов 7
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Точно существуют коды Грея с любой чётной ичностью и их построение для меня не проблематично. Как строится код? Сначала увеличиваем старшую цифру на 1 до максимума, потом меняем следующую по старшенству и начинаем младшую уменьшать. Если соседняя с младешей цифра имеет чётное количество значений, например, 2, 4, 6, 8, 10, то отразив таким образом младшую получим код Грея.
00
01
02
03
04
05
15
14
13
12
11
10
20
21
22
23
24
25
35
34
33
32
31
30
40
41
42
43
44
45
55
54
53
52
51
50. Обрати внимание, что уменьшая последнюю цифру после последнего отражения, я вернул её к начальному значению. 36-ти кодов не хватило, то дальше начинаем уменьшать вторую справа цифру, потом снова увеличивать... и последний раз уменьшать, при каждом её изменении повторяя те же увеличения/уменьшения младей и к концу вернутся в 0 уже две младшие цифры.
000
001
002
003
004
005
015
014
013
012
011
010
020
021
022
023
024
025
035
034
033
032
031
030
040
041
042
043
044
045
055
052
053
052
051
050
150
151
152
153
154
155
145
144
143
142
141
140
130
131
132
133
134
135
125
124
123
122
121
120
110
111
112
113
114
115
105
104
103
102
101
100
200
201
202
203
204
205
215
214
213
212
211
210
220
221
222
223
224
225
235
234
233
232
231
230
240
241
242
243
244
245
255
254
253
252
251
250
350
351
352
353
354
355
345
344
343
342
341
340
330
331
332
333
334
335
325
324
323
321
320
310
311
312
313
314
315
305
304
303
302
301
300
400
401
402
403
404
405
415
414
413
412
411
410
420
421
422
423
424
425
435
434
433
432
431
430
440
441
442
443
444
445
455
454
453
452
451
450
550
551
552
553
554
555
545
544
543
542
541
540
530
531
532
533
534
535
525
524
523
522
521
520
510
511
512
513
514
515
505
504
503
502
501
500. Но если ичность не чётна, то есть одна проблема: число отражений чётно. Например, троичный код
00
01
02
12
11
10
20
21
22. Видите проблему? После последнего отражения идём не назад к нолю, а к последней цифре, в итоге в первом и последнем кодах различаются все цифры. Существуют ли нечётные коды Грея и как построить одношаговый (то есть чтоб соседние коды различались одной цифрой) циклический (то есть сохраняющий все свойства, если первый код следует за последним, а последний предшествует первому) не избыточный (то есть общее количество кодов равно основанию в степени разрядности) код с нечётным основанием?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
06.05.2013, 15:33
Ответы с готовыми решениями:

Монотонные коды Грея
Код Грея порядка n получается, если упорядочить все двоичные вектора длины n таким образом, что любые два соседних вектора отличаются...

Коды Грея рекурсивно
Очень интересно для себя стало: как на LISP с помощью рекурсии можно было бы выдать коды Грея? Все таки алгоритм их построения требуют...

Есть текст - строка символов. Подсчитать количество символов, коды которых нечетные
Программа с подпрограммой Есть текст - строка символов. Подсчитать количество символов, коды которых нечетные.

7
Заблокирован
09.05.2013, 16:11
taras atavin, у вас потенциал шо здец в IT, не страдайте фигней типа математики(она вам пригодиться для "расчетов координат в трехмерном пространстве" или типа).
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
09.05.2013, 16:49  [ТС]
Фигнёй страдаешь ты, а программист не мыслим без математики.
0
Заблокирован
09.05.2013, 17:01
Цитата Сообщение от taras atavin Посмотреть сообщение
а программист не мыслим без математики.
Согласен, но у вас больший потенциал к созданию весчей, а не к изучению ерунды всякой.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
09.05.2013, 17:02  [ТС]
Я не ты, чтоб ею маяться.
0
Заблокирован
09.05.2013, 17:18
Я только совет хотел дать, нравиться - наздоровье.
0
 Аватар для taras atavin
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
09.05.2013, 17:42  [ТС]
Вот представь: датчик поворота с кодовым диском, коды каждого положения нанесены перфорацией, или на прозрачном диске штрихкодом вдоль радиусов расходящимися секторами без зазоров, как на рисунке, только градусная мера секторов может быть меньше. 7 десятичное = 0111 двоичное, 8 десятичное = 1000 двоичное, если использовать прямой двоичный код, то при повороте с седьмого сектора на восьмой сработают сразу 4 диода, причём, % 99.999999... за то, что не одновременно, из-за этого во время переходного процесса прочитается всё, что угодно в диапазоне от 0 до 8. А если 127-128? 127 десятичное = 01111111 двоичное, 128 десятичное = 11111111 двоичное, одновременно сработают 8 разрядов. В процессоре для этого есть синхронизация тактовыми импульсами, вот только диск датчика тактировать не возможно. И даже если ты тактируешь компараторы, диск как раз может повернуться назад, когда пройдёт фронт импульса и получим ту же фигню. В коде же Грея соседние сектора различаются одной цифрой, да вот беда если у него чётное основание, то и разрешение будет чётным, как его ни ограничивай, иначе первый от последнего отличается минимум двумя цифрами. А если нужно нечётное? Например, [LATEX]3^n[LATEX]? Или [LATEX]2*(3^n)+1[LATEX]? Вот здесь и пригодится другое основание. Если ещё соблюсти условие, что соседние коды, в том числе, первый от последнего должны отличаться на единицу одного разряда, только это будет уже нифига не Грей, но зато можно будет элементарно добиться смешанным кодированием, представив цифру основного кода двухбитным ограниченным кодом Грея, чтоб срабатывал также один диод при любом однократном повороте. Если же первый от последнего отличаются хоть и одной цифрой, но не на единицу, то надо ещё что то придумать с физическим представлением цифры, чтоб при переходе от 0 к 2 не было ни перехода уровня от одного к другому через третий, ни асинхронного срабатывания сразу двух элементов схемы. Это вполне техническая задача.
0
Заблокирован
09.05.2013, 18:03
taras atavin нафиг тебе эти "точные вычисления"?
Игру с пушкой где уточнял правильно ли отрисовал когда напишешь?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
09.05.2013, 18:03
Помогаю со студенческими работами здесь

Сервисные коды S5230 все коды работают сам проверял
все коды работают сам проверял *#197328640# - Debug Screen Version Information RF Test Base Band Audio Common *2767*3855#...

Дан массив S(50).Вывести те символы (и их коды), коды которых кратны 5 и определить их количество.
Дан массив S(50).Вывести те символы (и их коды), коды которых кратны 5 и определить их количество.

Ввести коды ASCII N символов. Выбрать из них и вывести только коды цифр
Нужна помощь с заданием: Ввести коды ASCII N символов. Выбрать из них и вывести только коды цифр. Прошу, если не сложно, написать...

Даны два двоичных числа 10010000 и 00001001. Числа 16-е ASCII–коды и перевести их в 2-е коды
Добрый день, помогите с задачкой: Даны два двоичных числа 10010000 и 00001001. Числа 16-е ASCII–коды и перевести их в 2-е коды

Код Грея
Здравствуйте, обыскал весь интернет, не могу найти информации по поводу того может ли исправлять код Грея ошибки, если может то как?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
Новые блоги и статьи
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит: токи, напряжения и их 1 и 2 производные при t = 0;. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru