stupid блог Голосов: 0 Адрес блога: http://stupid.su Добавлен: 2012-03-29 10:52:37

Алгоритм Хаффмана

2011-10-03 22:48:14 (читать в оригинале)

Рассмотрим использование алгоритма Хаффмана на пример оптимизации занимаемого пространства а БД при хранении массива, состоящего из целых числ в диапазоне [0,255]. Массив представляет собой отображение звуковой информации wav-файла. Среднее количество хранимых элемента массива составляет ~20 000. Поиск по данным в данном примере осуществляться не будет. Вкратце: метод основан на замене наиболее часто повторяющихся символов в [...]