|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы
|
Поиск в этой теме
|
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
|
Цитата:
Чтобы понять рекурсию, сперва нужно понять рекурсию.
|
|
|
|
|
|
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 |
