Раздел 10.2 представляет собой введение в разреженные структуры. В разделе 3.1 мы экономили память, храня разреженную трехмерную таблицу в двухмерном
массиве. Если сохраняемый ключ использовать в качестве индекса таблицы, его уже не нужно сохранять в ней. Вместо этого можно сохранить его атрибуты (например, количество обращений к нему). Приложения метода ключевой индекса- ции описаны в каталоге алгоритмов в приложении 1. В примере с разреженной матрицей (см. выше) индексация с помощью массива firstincol позволила нам обойтись без массива col.
Использование указателей на совместно используемые объекты большого объема (длинные текстовые строки) позволяет обойтись без накладных расходов на хранение нескольких копий одного объекта, но при этом следует быть аккуратным с изменением совместно используемых объектов, потому что не все его владельцы могут желать подобного изменения. Этот метод используется в моем настольном альманахе для расчета календарей с 1821 по 2080 год. Вместо того чтобы хранить в памяти 260 разных календарей, программа сохраняет 14 канонических календарей (1 января может попадать на любой из семи дней недели, да еще год может быть високосным или не високосным) и таблицу с номером канонического календаря для каждого из 260 лет.
В некоторых телефонных системах для увеличения эффективной полосы пропускания разговор рассматривается как разреженная структура данных. Когда интенсивность сигнала в одном из направлений спадает ниже определенного уровня, тишина представляется в сжатом кодированном виде, поэтому освободившийся ресурс полосы пропускания отдается другим линиям.
Опубликовал vovan666
April 17 2013 00:01:48 ·
0 Комментариев ·
4813 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.