реклама на сайте
подробности

 
 
 
Reply to this topicStart new topic
> Создать ключи
-=Vitaly=-
сообщение Nov 5 2007, 16:36
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 468
Регистрация: 31-08-06
Из: Киев
Пользователь №: 19 991



Здравствуйте товарищи Математики!

Подскажите некий алгоритм или где почитать. Надо сделать проверку 8 битных ключей, т.е из чисел в диапазоне 0-255, только на 10 определенных чисел например надо давать ответ что это ключ, а на все остальные нет. Было бы неплохо если в алгоритме не будет деления, crying.gif , мне на FPGA делать. Но если будет не страшно biggrin.gif .

Спасибо.
Go to the top of the page
 
+Quote Post
Oldring
сообщение Nov 5 2007, 16:43
Сообщение #2


Гуру
******

Группа: Свой
Сообщений: 3 041
Регистрация: 10-01-05
Из: Москва
Пользователь №: 1 874



Цитата(-=Vitaly=- @ Nov 5 2007, 19:36) *
Здравствуйте товарищи Математики!

Подскажите некий алгоритм или где почитать. Надо сделать проверку 8 битных ключей, т.е из чисел в диапазоне 0-255, только на 10 определенных чисел например надо давать ответ что это ключ, а на все остальные нет. Было бы неплохо если в алгоритме не будет деления, crying.gif , мне на FPGA делать. Но если будет не страшно biggrin.gif .

Спасибо.


FPGA? Таблица на 256 бит. Компаратор - сравнение с числом 10. Еще варианты нужны?


--------------------
Пишите в личку.
Go to the top of the page
 
+Quote Post
-=Vitaly=-
сообщение Nov 5 2007, 16:47
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 468
Регистрация: 31-08-06
Из: Киев
Пользователь №: 19 991



Цитата(Oldring @ Nov 5 2007, 18:43) *
FPGA? Таблица на 256 бит. Компаратор - сравнение с числом 10. Еще варианты нужны?

Это понятно, а без таблицы, более изящное. Можно, например, всегда иметь в команде 4 единицы и 4 нуля, а в остальных нет.

Сообщение отредактировал -=Vitaly=- - Nov 5 2007, 16:52
Go to the top of the page
 
+Quote Post
-=Vitaly=-
сообщение Nov 6 2007, 09:23
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 468
Регистрация: 31-08-06
Из: Киев
Пользователь №: 19 991



Задачка из комбинаторики. Подскажите формулу пожалуйста как подсчитать количество вариантов перестановок 4 единиц в 6 битном слове? Т.е. 4 единицы должны быть обязательно но на разных местах. Не могу найти эту формулу.

Сообщение отредактировал -=Vitaly=- - Nov 6 2007, 09:24
Go to the top of the page
 
+Quote Post
fontp
сообщение Nov 6 2007, 09:30
Сообщение #5


Эксперт
*****

Группа: Свой
Сообщений: 1 467
Регистрация: 25-06-04
Пользователь №: 183



Тоже мне бином ньютона
6!/(4!*2!)
Go to the top of the page
 
+Quote Post
Tanya
сообщение Nov 6 2007, 09:31
Сообщение #6


Гуру
******

Группа: Модераторы
Сообщений: 8 752
Регистрация: 6-01-06
Пользователь №: 12 883



Цитата(-=Vitaly=- @ Nov 6 2007, 12:23) *
Задачка из комбинаторики. Подскажите формулу пожалуйста как подсчитать количество вариантов перестановок 4 единиц в 6 битном слове? Т.е. 4 единицы должны быть обязательно но на разных местах. Не могу найти эту формулу.

5+4+3+2+1, только не знаю, сколько это будет...
Go to the top of the page
 
+Quote Post
-=Vitaly=-
сообщение Nov 6 2007, 09:35
Сообщение #7


Местный
***

Группа: Свой
Сообщений: 468
Регистрация: 31-08-06
Из: Киев
Пользователь №: 19 991



всем огромное спасибо. Только отписался, сразу нашел формулу smile.gif

n=6 k=4, n!/(n-k)!*k!=15

Всем a14.gif
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 26th June 2025 - 03:48
Рейтинг@Mail.ru


Страница сгенерированна за 0.01471 секунд с 7
ELECTRONIX ©2004-2016