caxapa.ru :: Снова вопрос на тему математики. Вот есть блок данных n бит, и мы взаимно однозначно отображаем его на m бит, m>n. Сколько всего возможно правил, по которым можно отобразить n в m?

Evgeny_CD^{Архитектор} (07.01.2009 23:38, просмотров: 2065)

Снова вопрос на тему математики. Вот есть блок данных n бит, и мы взаимно однозначно отображаем его на m бит, m>n. Сколько всего возможно правил, по которым можно отобразить n в m?

- Понятно. Классика. Количество размещений из n элементов по k: n!/(n-k)! - Evgeny_CD(07.01.2009 23:49, ссылка)
  - Не совсем. "Лишние" биты в группе m могут принимать 2^(m-n) значений. Так что (m!/((m-n)!))*2^(m-n). Например, для преобразования класса 8b/10b (fact(10)/fact(2))*4 = 7 257 600 правил преобразования. - Evgeny_CD(08.01.2009 00:55)
    - Фсе круто. Токо во всех перестановочных формулах фигурировать должны не m, n, а 2^n, 2^m. Выражения типа (1024!)/(256!) впечатляют! -> - Evgeny_CD(08.01.2009 12:12, ссылка)

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