Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #11  
Старый 06.12.2009, 01:29
гость

 
Сообщений: n/a

Да, да, слышал - http://cs.fit.edu/~mmahoney/compression/text.html#1323 Но они же сжимают все не в одно число, а в последовательность чисел. Возможно даже очень большую - совершенно неразумно ожидать, например, что мегабайт случайных чисел сожмется во что-нибудь меньше мегабайта. Это может быть лишь разве что из-за дефекта генератора случайных чисел...


В архиваторе paq8, как я понимаю, нейросеть используется для предсказают очередного бита (или байта?), а разность в предсказаниях кодируется более традиционными методами.

И все это работает жутко долго, и занимает лишь второе место в рейтинге - а на первом алгоритм из класса PPM.
  #12  
Старый 07.12.2009, 02:34
Аватар для pavlinux
Пользователь

Отправить личное сообщение для pavlinux Посмотреть профиль Найти все сообщения от pavlinux
 
Регистрация: 16.11.2008
Сообщений: 93

Сообщение от Geck Посмотреть сообщение
на вход подаются целые числа в диапазоне от 0 до 1000
Сумма от 1 до 1000 = 500500

Обратно восстанавливается сложнейшей функцией - вычитание, 999 раз.

Последний раз редактировалось pavlinux, 07.12.2009 в 02:39.
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
ищу алгоритм вращения вектора вокруг произвольной оси в пространстве. незарегистрированный Реализация, исходники, языки 3 19.05.2010 00:47
СРОЧНО: ищу специалиста/программиста нейронных сетей! гость Искусственный интеллект, нейронные сети 0 24.11.2009 16:06
Восстановление скобок гость Задачи 9 27.07.2008 21:51
все реализации графического вектора CTAPYLLIKA Реализация, исходники, языки 0 19.01.2008 14:26
Восстановление 3d тела по его проекциям Tur Вычислительная геометрия 0 17.04.2007 15:58