Конференция VBStreets

**DiSe** » 21.07.2003 (Пн) 13:25

Может кто поможет? Мне нужно придумать алгоритм сжатия 6-разрядного числа -> 1-4-разрядное. Тем самым, можно будет сократить информацию, содержащююся в файле от 2 и более раз.
Есть какие-нибудь советы?

**RayShade** » 21.07.2003 (Пн) 13:31

Ты хоть понимаешь вообще чего спросил-то? :shock:

"Подскажите мне как в 3 литровую банку налить 5 литров пива. Я слышал, что пива поместится больше если его наливать сразу 5 литров".

**DiSe** » 21.07.2003 (Пн) 14:58

Ты считаешь, что это невозможно!? А зря! С помощью нехитрых операций "\"(целочю делю) и "mod" исходное число можно преобразовать в два других - остаток и целую часть. Обратное преобразование также легко произвести.
Мне нужны новые идеи. Есть ли они у вас?

**RayShade** » 21.07.2003 (Пн) 15:29

Да я считаю что это невозможно. Возьми число для представления которого необходимо 2 байта (word) к примеру 61223.

И что ты будешь делать с делителями и прочим? По любому 2 байта получится.

То же самое будет если ты возьмешь предположим 10 байтовый extended (double). Ну и так далее.

**Tauron** » 21.07.2003 (Пн) 17:40

Это невозможно. N битов позваляет составить 2^N комбинаций и ни одной комбинацией больше. Так что количество информации хранимой в N битах строго ограничено этим числом и записать в 16 бит 1000000 различных комибнаций (например, цифр) НЕВОЗМОЖНО.

**ShadowCaster** » 22.07.2003 (Вт) 1:31

Он и не имеет ввиду то, что надо сжимать любое 6-ти значное число. :roll:

Я тоже когда-то занимался этим (да и сейчас, вообще-то, занимаюсь) - вариантов приходят немалые количества, но все неэффективны (пусть сжатие и лучше RAR, но эффективны лишь в максиум 10% случаев - для всех типов файлов).

**GoGosha** » 22.07.2003 (Вт) 10:15

RayShade писал(а):Ты хоть понимаешь вообще чего спросил-то?
"Подскажите мне как в 3 литровую банку налить 5 литров пива. Я слышал, что пива поместится больше если его наливать сразу 5 литров".

Для этого надо сначала пять литров пива до банки донести...

intShort= (lngLong And &H7FFF&) - (lngLong And &H8000&)

**DiSe** » 22.07.2003 (Вт) 15:53

Да, кстати, насчёт той задачки с пивом. Она тоже имеет решение (причем не стандартное, а оригинальное). 5 литров можно выпарить, затем сжатьдо ёмкоси 3 литра, и поместить в 3- литровую банку. Вот и решение. Никакие возражения не принимаются!!

**Sebas** » 23.07.2003 (Ср) 12:02

Только полученное пиво при разбавлении до 5 литров, будет отличаться от исходного((((((

Конференция VBStreets

Сжатие 6-разрядных чисел до 1-4-разрядных

Сжатие 6-разрядных чисел до 1-4-разрядных

Кто сейчас на конференции