Брутфорс или что-то в этом духе

Тема в разделе "WASM.ASSEMBLER", создана пользователем MARDEN, 5 авг 2006.

  1. MARDEN

    MARDEN New Member

    Публикаций:
    0
    Регистрация:
    5 авг 2006
    Сообщения:
    1
    Доброго времени суток. Имеется такая задача. Дана строка "BEDHATJUNKMYCRSQ". По сути представляет собой разрешенные символы. Что требуется:
    1. Посоветуйте алгоритм составления из этих букв все возможные 4-х символьные комбинации. Например, KKJJ, NJBD и т.п.
    2. Существует ли такая формула, которая заранее может просчитать число этих комбинаций?

    Буду очень признателен за ответы.
     
  2. Stiver

    Stiver Партизан дзена

    Публикаций:
    0
    Регистрация:
    18 дек 2004
    Сообщения:
    812
    Адрес:
    Germany
    MARDEN
    Количество букв (т.е. по-видимому длина строки ) в четвертой степени.

    Простой перебор, четыре вложенных цикла.
     
  3. Malice

    Malice New Member

    Публикаций:
    0
    Регистрация:
    11 июл 2006
    Сообщения:
    10
    1. Возьми любую функцию перевода числа в 16-ричную систему (или другую, не суть), но вместо алфавита 0..F используй свой
    2. Длина алфавита=16, значит кол-во комбинаций =16^4=65536