Модераторы: LSD

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> алгоритм сжатия с помощью которого можно, запихнуть 600 Мб на дискетку 
:(
    Опции темы
AgereS
Дата 21.6.2005, 16:36 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



помогите реализовать, а то идея есть, даже всё рассчитал на листочке, а опыта кодинга мало. кодить нужно на дельфе
PM MAIL ICQ   Вверх
Irokez
Дата 21.6.2005, 16:39 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


индеец
***


Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: нет
Всего: 53



"Не верю" (с) Станиславский
PM   Вверх
AgereS
Дата 21.6.2005, 16:40 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



могу обрисовать идею, если интересно
PM MAIL ICQ   Вверх
Irokez
Дата 21.6.2005, 16:45 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


индеец
***


Профиль
Группа: Участник Клуба
Сообщений: 1180
Регистрация: 20.10.2004

Репутация: нет
Всего: 53



Цитата(AgereS @ 21.6.2005, 16:40)
могу обрисовать идею, если интересно

конечно давай.. с делфями правда не смогу помочь (если только не просто паскаль..) но выслушать интересно
PM   Вверх
AgereS
Дата 21.6.2005, 16:47 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



это можно сделать даже на паскале - там простая арифметика
PM MAIL ICQ   Вверх
S.A.P.
Дата 21.6.2005, 16:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: 2
Всего: 71



На дискетку можно хоть терабайт ужать, если там избыточной информации много.
PM MAIL   Вверх
Mephisto
Дата 21.6.2005, 16:48 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Волкъ
***


Профиль
Группа: Завсегдатай
Сообщений: 1818
Регистрация: 27.8.2003
Где: Питер

Репутация: 9
Всего: 34



Давай.
Добавлено @ 16:49
Цитата(Perchilla @ 21.6.2005, 16:48)
На дискетку можно хоть терабайт ужать, если там избыточной информации много.

Именно. Смотря чего сжимать.
PM   Вверх
esperant0
Дата 21.6.2005, 16:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 1
Всего: 14



Цитата(AgereS @ 21.6.2005, 16:36)
помогите реализовать, а то идея есть, даже всё рассчитал на листочке, а опыта кодинга мало. кодить нужно на дельфе

К сожалению не существует алгоритма сжимающего любой текст хоть на сколько.


Поэтому и ваш алгоритм не рабочий.


Так что не пытайтесь его написать. smile


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
AgereS
Дата 21.6.2005, 16:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



любуюинфу можно сжать, хоть уже запакованную, представляете раровский архив объёмом 600 метров можно сжать на дискету
PM MAIL ICQ   Вверх
Mephisto
Дата 21.6.2005, 16:52 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Волкъ
***


Профиль
Группа: Завсегдатай
Сообщений: 1818
Регистрация: 27.8.2003
Где: Питер

Репутация: 9
Всего: 34



Ну, почему. Если этого еще никто не делал, то это не значит что это невозможно.
PM   Вверх
Cheba
Дата 21.6.2005, 16:53 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


pointless one
***


Профиль
Группа: Vingrad developer
Сообщений: 1777
Регистрация: 27.11.2003
Где: /dev/null

Репутация: нет
Всего: 62



Цитата(esperant0 @ 21.6.2005, 16:50)
Так что не пытайтесь его написать.

Не, ну, пусть человек изложит свою идею. Все таки среди нас все еще встречаются свелые умы. Тем более, что уже все посчитано на листочке... smile

Идею в студию!
PM MAIL ICQ   Вверх
AgereS
Дата 21.6.2005, 16:54 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 426
Регистрация: 23.6.2004

Репутация: нет
Всего: 3



ребята, дело не в том можно-нельзя я прошу только помочь реализовать
PM MAIL ICQ   Вверх
esperant0
Дата 21.6.2005, 16:55 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 1
Всего: 14



Цитата(AgereS @ 21.6.2005, 16:47)
это можно сделать даже на паскале - там простая арифметика

Любую программу можно сделать на совремменных языках программирования.


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
S.A.P.
Дата 21.6.2005, 16:57 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Эксперт
****


Профиль
Группа: Участник Клуба
Сообщений: 2664
Регистрация: 11.6.2004

Репутация: 2
Всего: 71



AgereS ты выкладывай, а мы реализуем smile . Хотя я почти уверен, что в сжимаемости информации есть предел и на сегодняшний день он почти достигнут.

Хотя можно, конечно создавать гигантские словари и по ним кодировать...

Это сообщение отредактировал(а) Perchilla - 21.6.2005, 17:00
PM MAIL   Вверх
esperant0
Дата 21.6.2005, 17:00 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 1
Всего: 14



Цитата(AgereS @ 21.6.2005, 16:54)
ребята, дело не в том можно-нельзя я прошу только помочь реализовать

Вы просите помочь, реализовать вещь, которая не существует и не может существовать.


Это вам к Богу
Добавлено @ 17:10
Теорема:

Не существует программы сжимающий ЛЮБОЙ текст размером к байт, в текст размером меньший чем к байт.


Доказательство:

Для простоты расмотрим бинарный алфавит.
Количество текстов длиной к равно 2^k.

Количество текстов длиной меньшей к, строго меньше чем 2^k.

А это значит, что существуют два текста М и Н длинной к, которые ваша программа сожмет в одну и ту же последовательность-Ц длины меньшей к( по принципу дирихле).

А это значит, что зная что закодируемый текст есть Ц, вы не сможете решить, откуда он взялся из М или Н. smile smile

Это сообщение отредактировал(а) esperant0 - 21.6.2005, 17:11


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Юмор"
Smartov
Большая просьба постить контент в соответствующие темы:

Вам понравилась атмосфера форума? Заходите чаще! С уважением, Smartov.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Юмор | Следующая тема »


 




[ Время генерации скрипта: 0.0727 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.