В альманахах таблицы расстояний между городами приводятся в треугольном формате
4. В альманахах таблицы расстояний между городами приводятся в треугольном формате, что уменьшает занимаемую ими площадь вдвое. В математических таблицах иногда указываются только последние цифры значений функций, а первые значащие цифры приводятся только один раз для каждой группы значений. В программах телепередач место экономится благодаря тому, что указывается только время начала передач (альтернатива: приводить список всех передач, идущих по телевизору в течение определенного времени).
5. Брукс совместил два представления. Функция позволяла получить ответ приближенно, а недостающая точность достигалась прибавлением одной десятичной цифры, бравшейся из массива. Прочитав эту задачу и ее решение, двое рецензентов этого издания отметили, что им недавно приходилось решать задачи, дополняя аппроксимирующую функцию таблицей поправок.
6. Исходный файл требовал 300 Кбайт на диске. Упаковка двух цифр в один байт уменьшила этот объем до 150 Кбайт, но увеличила время чтения файла. (Дело было в те дни, когда на одностороннюю дискету размером 5,25 дюйма с двойной плотностью записи помещалось 184 Кбайт). Замена дорогостоящих операций деления с остатком на поиск но таблице уменьшила время считывания файла почти до первоначальной величины, но при этом было израсходовано около 200 байт ОЗУ.
Таким образом, 200 байт ОЗУ позволили сэкономить 150 Кбайт па диске. Некоторые читатели предлагали другой вариант кодирования: с * (а « 4)|Ь. Значения при этом могут быть восстановлены операциями а = с » 4 и b = с & OxF. Джон Линдер- ман отмечает, что логические операции и операции сдвига работают быстрее операций умножения и деления, и при этом данные, записанные в таком формате, можно прочитать с помощью стандартных утилит типа hex dump.
Опубликовал vovan666
April 17 2013 00:06:49 ·
0 Комментариев ·
2769 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
