|
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
|
|
| 06.05.2013, 15:33 | |
|
Ответы с готовыми решениями:
7
Монотонные коды Грея
|
|
Заблокирован
|
|
| 09.05.2013, 16:11 | |
|
taras atavin, у вас потенциал шо здец в IT, не страдайте фигней типа математики(она вам пригодиться для "расчетов координат в трехмерном пространстве" или типа).
0
|
|
|
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 09.05.2013, 16:49 [ТС] | |
|
Фигнёй страдаешь ты, а программист не мыслим без математики.
0
|
|
|
Заблокирован
|
||
| 09.05.2013, 17:01 | ||
|
0
|
||
|
4226 / 1796 / 211
Регистрация: 24.11.2009
Сообщений: 27,562
|
|
| 09.05.2013, 17:02 [ТС] | |
|
Я не ты, чтоб ею маяться.
0
|
|
|
Заблокирован
|
|
| 09.05.2013, 17:18 | |
|
Я только совет хотел дать, нравиться - наздоровье.
0
|
|
|
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
|
|
| 09.05.2013, 18:03 | |
|
Помогаю со студенческими работами здесь
8
Сервисные коды S5230 все коды работают сам проверял Дан массив S(50).Вывести те символы (и их коды), коды которых кратны 5 и определить их количество. Ввести коды ASCII N символов. Выбрать из них и вывести только коды цифр Даны два двоичных числа 10010000 и 00001001. Числа 16-е ASCII–коды и перевести их в 2-е коды Код Грея Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
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
|