Показать сообщение отдельно
Старый 26.02.2006, 19:48
Double вне форума Посмотреть профиль Отправить личное сообщение для Double Найти все сообщения от Double
  № 1  
Ответить с цитированием
Double
 
Аватар для Double

Регистрация: Mar 2001
Сообщений: 1,147
По умолчанию компрессия данных (частный случай)

Дано: ~270К числовых данных с разделителями (числа от 0 до 180 с точностью до 6 знака)
Найти: метод представления данных, при котором вся эта инфа будет меньше весить (без потерь).

Что приходит в голову: myNumber.toString(36) - переводим числа в строки и получаем около 125К данных (предварительно myNumber избавили от точки умножением на 10^6). уже неплохо, но всегда хочется бОльшего.

Просьба1: алгоритмы Хафмана, Лемпеля-Зива-Велча и подобные не предлагать. Хочется оперировать чем-нить банальным, как toString например (потому и раздел для треда выбран про флеш).
Просьба2: высказывать мнения, не обязательно готовые решения.

PS. а может быть больше уже не схитришь?..
__________________
Кто говорит, тот не знает. Кто знает, тот не говорит.