Какой раздел математики копать? Нужен псевдослучайный генератор чисел (+) («Телесистемы»: Конференция «Микроконтроллеры и их применение»)

Разработка, производство и продажа радиоэлектронной аппаратуры

| Карта сайта | Пишите нам | В избранное

Требуется программист в Зеленограде
- обработка данных с датчиков; ColdFire; 40 тыс.
e-mail:jobsmp@pochta.ru

Телесистемы | Электроника | Конференция «Микроконтроллеры и их применение»

Какой раздел математики копать? Нужен псевдослучайный генератор чисел (+)

Отправлено Сергей Ильченко 14 октября 2009, г. 20:57

в диапазоне от 0 до n для генерации последовательности чисел длиной n.
Повторение чисел в последовательности недопустимо.
На предмет распределения ничего вразумительного сказать не могу :(

Требуется для перемежения блоков изображения перед передачей в канал связи с замираниями.

Типа связь пропала на какое-то время, блоки выпали, но из-за перемежения выпал не один большой фрагмент изображения, а много маленьких.

Составить ответ | Вернуться на конференцию.

Ответы

Жену мою спросить надо. - Trashy (15.10.2009, 17:49:54 192.168.2.52,213.167.60.22, пустое)
- Это вот зачем :) - Сергей Ильченко (15.10.2009, 20:17:45 95.28.103.154, пустое)
  - Но я не против. - Сергей Ильченко (15.10.2009, 20:44:33 95.28.103.154, пустое)
Можно наверно для примера посмотреть как это сделано в DV25/DV50 - кодеке (14.10.2009, 23:07:3 91.203.67.147, 273 байт)
Делали такое для H.264.. получилось, что визуально лучше перезапросить I-кадр :( - smb (14.10.2009, 22:09:28 192.168.125.208,212.5.70.188, пустое)
Простейший вариант - LFSR (типа CRC). Или читай главы 16, 17, - vmp (14.10.2009, 21:33:59 80.90.116.15, пустое, ссылка)
=> - quark (14.10.2009, 21:31:41 94.29.93.43, пустое, ссылка)
Wiki для начала - jo (14.10.2009, 21:19:6 127.0.0.1,212.33.73.53, пустое, ссылка)
Такое "перемежение" называется интерливинг, и во всех виденных мной системах делается линейно, а не случайным образом.. - Dr.Alex (14.10.2009, 21:15:41 81.25.49.77, пустое)
- Интерливинг в канале связи есть, но если сделать по такому же принципу для картинко (+) - Сергей Ильченко (14.10.2009, 21:22:27 95.28.140.56, 515 байт)
Кнута второй том посмотрите. Там про это много ... - Igor_Koval (14.10.2009, 21:09:46 95.132.133.38, пустое)
А чем плохо скрамбирование - передача вполне определенных перемеженных блоков? - POV (14.10.2009, 21:03:25 91.203.67.174, пустое)
Хороша последовательность x = 5*(x+1) (mod n), пробегает все числа по 1 разу, если n - степень двойки - Шунт_гороховый (14.10.2009, 21:02:44 95.26.166.131, пустое)
Насчет недоупстимости повтороа - это блажь. Генераторы псевдослучайных чисел - вероятностные. Иначе - делай таблицу на n чисел. - POV (14.10.2009, 21:02:11 91.203.67.174, пустое)
- Кстати да. Последний элемент тогда в последовательности из n чисел предсказуем :-) - Крок (14.10.2009, 22:36:40 91.79.46.16, пустое)
Какой раздел математики копать? Нужен псевдослучайный генератор чисел (+) - Сергей Ильченко (14.10.2009, 21:00:50 95.28.140.56, 132 байт)
- М-последовательность? (-) - Серокой (14.10.2009, 21:03:25 193.232.173.109, пустое)
  - Домой прибуду почитаю. Спс. - Сергей Ильченко (14.10.2009, 21:23:31 95.28.140.56, пустое)