كيف لي أن التوجه نحو تنفيذ هذه الخوارزمية؟

Question

وحين يعود كنت أحاول أن القوة الغاشمة للجهاز التحكم عن بعد الذي أرسلت "مفتاح" ثنائي 12 بت.

والجهاز الذي أدليت به عملنا، ولكن كان بطيئا للغاية كما انها تحاول كل مجموعة حوالي 50 بت في الثانية (4096 مدونات = 49152 بت = ~ 16 دقيقة)

وفتحت المتلقي وجدت أنه كان يستخدم السجل التحول للتحقق من رموز وكان مطلوبا أي تأخير بين المحاولات. وهذا يعني أن المتلقي كان ببساطة تبحث في ال 12 بت الأخيرة التي حصلت لمعرفة ما إذا كانت المباراة على المفتاح.

وهذا يعني أنه إذا تم إرسال 111111111111000000000000 تيار من خلال، فقد حاولت بشكل فعال كل من هذه الرموز.

111111111111    111111111110    111111111100    111111111000
111111110000    111111100000    111111000000    111110000000
111100000000    111000000000    110000000000    100000000000
000000000000

في هذه الحالة، ولقد استخدمت 24 بت لمحاولة 13 12 مجموعات بت (> 90٪ ضغط).

لا أحد يعرف من خوارزمية التي يمكن أن تقلل بلدي 49152 بت أرسلت من خلال الاستفادة من هذا؟

Answer 1

وماذا كنت تتحدث عنه هو دي بروين تسلسل . إذا كنت لا تبالي كيف يعمل، أنت فقط تريد النتيجة، <وأ href = "http://www.hakank.org/comb/debruijn.cgi؟k=2&n=12&submit=Ok" يختلط = "نوفولو noreferrer "> هنا هو .

Answer 2

ومن على قمة رأسي، وأنا افترض التقليب بت واحد في كل تسلسل 12 بت سوف تأخذ الرعاية من 13 مجموعات أخرى، على سبيل المثال +111111111101000000000010، ثم +111111111011000000000100، وما إلى ذلك ولكن لا يزال لديك لتفعل الكثير التباديل، حتى مع بت واحد وأعتقد أن لا يزال لديك للقيام +111111111101000000000100 وما إلى ذلك ثم الوجه بت اثنين على جانب واحد و 1 من جهة أخرى، وما إلى ذلك.