випадковість витягування дійсно цінних послідовностей чисел

У мене є послідовність чисел $ x_1, x_2, \ dots, x_n, \ dots \ in \ mathbb (R) $ Я хотів би витягнути справедливі біти з цієї послідовності.


Перша моя думка полягала у використанні винограду фон Неймана . Для послідовності 0 та 1

  • divide sequence into pairs
  • eliminate all occurrences of 00 and 11
  • apply transformation 011 and 100

Це дає послідовність справедливих бітів з упередженими бітами *, навіть якщо ви не знаєте зміщення $ p = \ mathbb (P) [x_i = 1] $, якщо ваша послідовність

  • випробування Бернуллі
  • самостійно розподілений
  • однаково розподілений

Послідовність номерів, які я маю, - це годинні показники від датчика, тому він демонструє циклічне поведінку кожні 24 години + щотижня . Якщо я обчислити очікуване значення у часі, можливо, можна відняти щоденні та тижневі цикли, залишивши послідовність дійсних чисел слабко самокореляції .

Як я можу просто витягти випадковість звідси?

2
додано Автор Aryeh, джерело
Ймовірно, це насправді раціональні цифри?
додано Автор drsnyder, джерело
Вам потрібно буде зробити припущення про те, як створюються ці числа ... як незалежно кожне число, задане попереднім? і так далі.
додано Автор drsnyder, джерело
@usul ще більше спростити, це незалежні біти (просто 0 і 1 ), але вони не однаково розподілені.
додано Автор econovan, джерело

1 Відповіді

По-перше, це залежить від того, як здійснюється квантування дійсних значень. Використання 8 біт може бути насправді відмінним від використання 16, наприклад.

Якщо вибрано фіксовану кількість бітів, то хеш-функції - це хороший і простий спосіб видобування випадковості.

Функції універсального хаша - це сім'ї хеш-функцій, які можна безпечно використовувати в цьому контексті (для цього не всі хеш-функції).

1
додано