![]() |
|
|
![]()
|
|
| Дамаскин |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 17.11.2008 Репутация: нет Всего: нет |
Есть пара идей
1. "Представление информации булевой формулой" http://obdamaskin.livejournal.com/1544.html http://moiidei.com/nauka-estestvennyie/pre...formuloy-2.html 2. "Минимизация булевых формул по совпадению множеств" http://obdamaskin.livejournal.com/4035.html http://moiidei.com/nauka-estestvennyie/min...-mnozhestv.html которые могут быть применены для сжатия информации (хотя рассчитаны на более широкое применение). Чтобы их проверить, нужно создать программу преобразования последовательности нулей и единиц, т.е. информацию, представленную бинарным кодом, в булеву формулу, которая при больших объёмах информации по идее представит информацию в более сжатом виде. Я сам не профессиональный программист, но написал программу (точнее отдельные куски) на Java, которая позволила мне преобразовать последовательность длиной в 64 бита в булеву формулу, но общего алгоритма и программы для преобразования именно информации, гарантирующих минимальность формулы и минимальное число операций, создать пока не удалось. Нужна помощь. |
|||
|
||||
| esperanto |
|
|||
|
Бывалый ![]() Профиль Группа: Участник Сообщений: 194 Регистрация: 31.5.2003 Репутация: 2 Всего: 4 |
Алгоритм просто перебераете все ф-ии пока не найдете минимальную
--------------------
B.Sc ->M.Sc.->Microsoft SDE-> (Ph.D. student + Intel SDE + psyсhology B.A) - > Skype SDET |
|||
|
||||
| Дамаскин |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 17.11.2008 Репутация: нет Всего: нет |
Прикиньте, сколько это будет вариантов в зависимости от длины последовательности и длины формулы. Это не подходит. И почитайте материалы, указанные в ссылках. Там уже предложен принцип преобразования множества нулей и единиц в булеву формулу и рассиотрены возиожные и практически приемлемые алгоритмы, но не в общем виде, а на примерах. Нужен математически правильно сформулированный алгоритм, а не общие фразы, типа "переберите все варианты". Это я и сам могу.
|
|||
|
||||
| Severyanin |
|
|||
![]() Исследователь ![]() ![]() Профиль Группа: Участник Сообщений: 554 Регистрация: 31.7.2007 Где: Россия, Омск Репутация: нет Всего: 9 |
для этого есть много алгоритмов. Например. метод Карно или Квайна-МакКласки. Советую второй, он очень просто алгоритмизируется. Когда-то писал программку, но. к сожалению, не найду, пожалуй, код. Поищите на этк тему информацию
-------------------- "Звонким вереском скроются наши следы, и не вспомнят о них. Кто поверит нам, рыцарям павшей звезды из отвергнутых книг? Пусть в узоре времен ни стихов. ни имен, но напомнит забывшим их полуночный крик." Тэм Гринхилл "Ужели суслик твоего коварства нагадит в плов доверья моего?". Л.Филатов |
|||
|
||||
![]()
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |