Вход Наше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
5 июля

О смысле всего сущего 0xFF Средства и методы разработки Мобильная и беспроводная связь Блошиный рынок Объявления

Микроконтроллеры PLD, FPGA, DSP AVR PIC ARM, RISC-V Технологии Кибернетика, автоматика, протоколы Схемы, платы, компоненты

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

143912 Топик полностью

Evgeny_CD, Архитектор (07.01.2009 23:49, просмотров: 146) ответил Evgeny_CD на Снова вопрос на тему математики. Вот есть блок данных n бит, и мы взаимно однозначно отображаем его на m бит, m>n. Сколько всего возможно правил, по которым можно отобразить n в m?

Понятно. Классика. Количество размещений из n элементов по k: n!/(n-k)! http://www.college.ru/mathematics/courses/algebra/content/chapter4/section2/paragraph2/theory.html

Ответить

- Не совсем. "Лишние" биты в группе 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, ссылка)