caxapa.ru :: Самые простенькие RNG'шки ты конечно же найдешь на форумах посвящнных 8-биткам. Z80, 6502, PIC, может быть и AVR.

RxTx (05.12.2021 05:19, просмотров: 236) ответил Adept на конкретно в этой задаче, да, идеального RND не надо, но как я уже говорил, качественный RND малой кровью, работающий в широком ряду МК - весьма интересная и полезная штука. Чёб не сбацать, если есть возможность (тем более, что всё равно что-то сейчас придётся делать для проекта, вот и решил копнуть глЫбжее :))

Самые простенькие RNG'шки ты конечно же найдешь на форумах посвящнных 8-биткам. Z80, 6502, PIC, может быть и AVR.

Вот например линейный конгруэнтный генератор.

В самой простой форме на псевдо-ассемблере выглядит так:

loop:

reg = reg * 5

reg = reg + 1 // то есть инкремент

goto loop

- в reg будет постоянно обновляемое внутри цикла случайное число

Константы здесь 5 и 1. Другие константы:

https://en.wikipedia.org/wiki/Linear_congruential_generator#Parameters_in_common_use

умножение на пятерку это

либо два сдвига на один бит подряд либо если вс системе команд есть, то сдвиг на два бита (т.е. * 4),

и сумма с исходным значением, т.е.:

temp_reg = reg

shift left logical reg

add reg, temp_reg

Длина генерируемой последовательности равна длине регистров.

Этот RNG (с другими константами) работает в C/C++ и бейсиках.

Но несмотря на такую распространенность, у него есть нюансы.

1. Плохой спектр.

2. Его биты статистически шумят не эквивалентно. Он генерирует рандомные ЧИСЛА (всю группу бит как целое), но не биты,

биты статистически шумят по убыванию от старших к младшим.

Надо было это?

Ответить

- с нечто подобным, как с одним из худших вариантов, работать конечно можно, особенно, если разбавить его ещё "случайностью" с АЦП, но вообще, конечно хотелось бы покачественней (по крайней мере без изначальных изъянов, видимых невооружённым взглядом) Adept(1283 знак., 05.12.2021 16:14)
  - Я давно бросил затею иметь универсальные самые-лучшие инструменты. Типа, иметь стамеску на все случаи жизни и на всю жизнь. Приходится хватать что есть... Иногда это оказывается такая клевая, маленькая стамесочка, что прямо приятно. Вот и с алгоритмами то же самое. Код что я привел выше выглядит каким-то примитивом, но если требуется залить шумом экран или вывести его на динамик - разницы никакой никто не увидит. А вот если нужно будет формировать на экране звёзды как RxTx(144 знак., 05.12.2021 22:22)
    - возможно в плане универсального инструмента Вы правы. По факту - набор спецотвёрток всегда лучше одной универсальной. Вероятно придётся-таки сделать несколько реализаций от самых простых до самых сложных (в рамках моей компетенции, конечно :)) по крайней мере вырисовывается как минимум 4 типа - 2 группы: - с использованием аппаратного источника энтропии и без, и в каждой группе ещё 2 класса : оптимизация по скорости/ресурсам и по качеству. - Adept(06.12.2021 00:38)
      - Перфекционизм - психическое заболевание :)) - MBedder(06.12.2021 03:05)
        
        согласен :) вот щас, похоже ремиссия, ибо здравые мысли одолевают чаще желания сделать всё "ну прям, что б конфетка" :)) - Adept(06.12.2021 12:30)
        
        Вполне серьёзно. Недавно смотрел видосик "10 глупых вопросов психиатру". Вот он и объясняет, кому неплохо было бы обратиться к мозговеду. Вот есть люди, которые зацикливаются на совершенно второстепенных вещах, забывая о главном. "Блин!" — подумал я. Как минимум каждого второго надо направить, и это в лучшем случае. SciFi(1 знак., 06.12.2021 07:58, youtube)
        
        вопрос в том, что считать главным, здесь и сейчас?? Если человек в состоянии расставлять приоритеты, и справляться, в общем-то с поставленными задачами, то желание "прикрутить рюшечки, чтоб было ~~красиво~~ идеально", то более, чем чудачеством и прихотью это не назовёшь. А вот если он, к примеру, постоянно, т.е. всегда раскладывает предметы "по возрастанию", строго выполняет в быту какие-то последовательности действий, и прочее, такое, второстепенное, что Adept(1227 знак., 06.12.2021 12:50)
      - 👍 - RxTx(06.12.2021 01:01)
    - Есть такой RNG как XORSHIFT. Генераторы Xorshift являются одними из самых быстрых криптографически нестойких генераторов случайных чисел. Данный алгоритм доказал свою стойкость пройдя тесты DIEHARD и может использоваться практически во всех областях. Рекомендован Марсальей в качестве универсального. RxTx(699 знак., 05.12.2021 22:53, ссылка)
  - даже с CRC не всё так просто - есть тьма разных вариантов: сразу расчёт на месте, таблица с заготовкой её во флешке, таблица с функцией её расчёта при инициализации. каждый вариант хорош по своему. - Mahagam(05.12.2021 16:21)
    - С кодированием БЧХ просто, набор сверток XOR, а с декодированием сложнее, пришлось алгебру в полях Галуа изучить, что бы это с нуля сделать, потом в сети код нашел в 3 х вариантах:-) Один фиг на проц адаптировать и отлаживать самому надо. Пока отлаживал, настроил сканер RF на частоту пэйджинга, смотрю номер знакомый, оказывается любовница еще с кем то затеяла, я как то и не расстроился, гнать пора было. - Visitor(05.12.2021 16:47)
      - Поля Галуа... звучит как нечто страшное. Математики любят себе набивать цену чтобы показать что они не даром хлеб едят. Но всегда оказывается что это простая и тупая вещь. Сначала надо знать что на языке математиков "полем" названо просто множество или набор чисел, но не какое попало, а чтобы с этим множеством работали умножение и сложение и чтобы при этом сохранялись ассоциативные и коммутативные законы. «Поле Галуа», оно же конечное поле, в переносе на компьютеры есть RxTx(173 знак., 05.12.2021 23:12)
    - ну для моих задач (как правило это обсчёт лету блоков до нескольких сот байт, при UART обмене на скоростях максимум до мегабита, в реальном времени), вполне хватает максимально экономного безтабличного CRC16-CCITT. Adept(323 знак., 05.12.2021 16:33)

Средства и методы разработки