Форум программистов, компьютерный форум CyberForum.ru

Ускорение алгоритма - C++

Восстановить пароль Регистрация
 
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
31.10.2013, 15:33     Ускорение алгоритма #1
Я хочу реализовать свой метод компрессии данных (не спрашивайте зачем, оч. надо). Он заключается в следующем (смотрим картинку).
Я реализую его полным перебором от sqrt(N) до sqrt(N)-5, где N - количество символов в файле, но программа для 1 Мб работает очень очень долго.
Может есть другие идеи по реализации.
Миниатюры
Ускорение алгоритма  
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
oxotnik
31.10.2013, 15:39
  #2

Не по теме:

судя по картинке компрессии как таковой не получилось, заменил 4 символа 6-тью...

0x10
2425 / 1597 / 232
Регистрация: 24.11.2012
Сообщений: 3,919
31.10.2013, 15:40     Ускорение алгоритма #3
Цитата Сообщение от ALEXKIRNAS Посмотреть сообщение
Может есть другие идеи по реализации.
Не изобретать велосипед, а посмотреть на семейство алгоритмов LZ, например.
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
31.10.2013, 15:45  [ТС]     Ускорение алгоритма #4
Цитата Сообщение от oxotnik Посмотреть сообщение
судя по картинке компрессии как таковой не получилось, заменил 4 символа 6-тью...
Картинка только для примера работы алгоритма.
castaway
Эксперт С++
4842 / 2981 / 367
Регистрация: 10.11.2010
Сообщений: 11,013
Записей в блоге: 10
Завершенные тесты: 1
31.10.2013, 15:54     Ускорение алгоритма #5
А при чем тут sqrt?
Как можно говорить об ускорении алгоритма, если алгоритма то и нет..? То, что ты написал в первом посте это не алгоритм.
ALEXKIRNAS
10 / 10 / 2
Регистрация: 27.06.2013
Сообщений: 151
31.10.2013, 15:58  [ТС]     Ускорение алгоритма #6
Я просто хочу узнать как бы другие реализовували этой алгоритм.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.10.2013, 16:09     Ускорение алгоритма
Еще ссылки по теме:

Ускорение програмки C++
C++ Ускорение проги потоками
Перевести с Delphi на C++. Ускорение умножения двоичных чисел с анализом двух разрядов C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
eocron
Кактус
 Аватар для eocron
66 / 66 / 6
Регистрация: 23.05.2012
Сообщений: 343
31.10.2013, 16:09     Ускорение алгоритма #7
Вам ясно сказали, что это не алгоритм, это картинка результата, задать Вашему "алгоритму" строку на 1Гб и он лопнет от такого размера. Вы, прежде чем велосипеды писать, почитали бы какие алгоритмы уже есть, в чем отличия, преимущества и недостатки. Архиваторы Вам никто здесь писать не будет. Задать Вашему "алгоритму" строку на 1Гб и он лопнет от такого размера.
Yandex
Объявления
31.10.2013, 16:09     Ускорение алгоритма
Ответ Создать тему
Опции темы

Текущее время: 09:29. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru