|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
19.09.2010, 19:21 | #1 |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Идея алгоритма сжатия методом деления.
Привет, приснилась сегодня простая мысль: допустим файл - последовательность чисел, ну скажем 2345678543....xxxx и тд. Если впереди последовательности поставить точку, то получим 0.2345678543. Теперь уравнение: x / y = 0.2345678543....xxxx. Осталось найти X и Y и их сохранить в новый файл. Затем просто поделив x на y мы получим исходную последовательность.
Бред, да?
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
19.09.2010, 19:24 | #2 |
Старожил
Регистрация: 29.09.2009
Сообщений: 9,713
|
мне тоже такая мысль приходила, когда появились первые МК-61
Разработки и научно-технические публикации :: Видеоблог :: Твиттер
Radar systems engineer & Software developer of industrial automation |
19.09.2010, 19:25 | #3 |
Заблокирован
Старожил
Регистрация: 20.07.2008
Сообщений: 4,032
|
Я предлагаю методом умножения- умножения на ноль.
|
19.09.2010, 19:31 | #4 |
Trust no one.
Старожил
Регистрация: 07.04.2009
Сообщений: 6,526
|
Не бойтесь, развивайте мысль, сможете воплотить - сможете сжимать ЛЮБЫЕ файлы в пару десятков байт.
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ |
19.09.2010, 19:37 | #5 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
Где экономия?
I'm learning to live...
|
|
19.09.2010, 19:46 | #6 |
Форумчанин
Регистрация: 15.06.2010
Сообщений: 740
|
Смысл в том, что не надо хранить результат. А нужно хранить просто X и Y. Результат от их деления - и будет распакованная последовательность до заданной точности...
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
19.09.2010, 19:47 | #7 | |
Trust no one.
Старожил
Регистрация: 07.04.2009
Сообщений: 6,526
|
Цитата:
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ |
|
19.09.2010, 19:50 | #8 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
19.09.2010, 19:52 | #9 |
Старожил
Регистрация: 28.01.2009
Сообщений: 21,000
|
сколько в процессоре не суть важно, важно сколько займет тип нужный для заданной точности
Хорошо поставленный вопрос это уже половина ответа. | Каков вопрос, таков ответ.
Программа делает то что написал программист, а не то что он хотел. Функции/утилиты ждут в параметрах то что им надо, а не то что вы хотите. |
19.09.2010, 19:52 | #10 |
Trust no one.
Старожил
Регистрация: 07.04.2009
Сообщений: 6,526
|
Да хоть сто. Тут смысл в том, чтобы не останавливаться, когда, например дошли до 8-го знака после запятой, а идти дальше.
Пример для понимания: Файл: 1B AA 15 1F 69 A6 9A 6A Уравнение: X = 59, Y = 63. T = 16 Создание файла: X/Y = 0,93650793650793650793650793650794 0,93650793650793650793650793650794 -> 93650793650793650793650793650794 93650793650793650793650793650794 -> 1B AA 15 1F 69 A6 9A 6A
SQUARY PROJECT - НАБОР БЕСПЛАТНЫХ ПРОГРАММ ДЛЯ РАБОЧЕГО СТОЛА.
МОЙ БЛОГ GRAY FUR FRAMEWORK - УДОБНАЯ И БЫСТРАЯ РАЗРАБОТКА WINAPI ПРИЛОЖЕНИЙ Последний раз редактировалось Alex Cones; 19.09.2010 в 19:57. |
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Программная реализация алгоритма сжатия текста методом LZP | mr.hankey2008 | Общие вопросы .NET | 1 | 28.05.2010 22:16 |
поиск корня методом деления пополам | jewels | Общие вопросы C/C++ | 2 | 16.11.2009 01:09 |
Решение уравнения методом деления отрезка пополам. Методом секущей. | Panda196 | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 25.11.2008 09:06 |
Вычисление корня уравнения методом деления отрезка пополам | Absent | Помощь студентам | 12 | 25.11.2007 17:54 |