Разбор программы "Архиватор"

Всем доброго времени суток, ребят мне нужна помощь в программе, точнее прога есть, но не понимаю в ней(сижу в книгах разбираюсь, но получается долго).
Кто-нить помогите прокомментировать программу, так что бы было понятно(малость глуп)...
Спасибо!

Вложения

HUFFMAN.zip (6.3 Кб, 68 просмотров)

0

Я всего то хотел сказать,что заданы целочисленные значения через радины,но кратные градусам.Для болле быстрого вычисления всех дробных состовляющих.А это опять же таблица.Да впрочем и таблица Брадиса не такая уже и большая для ПЗУ.

0

Сообщение от Thread Я всего то хотел сказать,что заданы целочисленные значения через радины,но кратные градусам.

А синусы от углов не кратных градусам команда сопроцессора FSIN не умеет вычислять ?
Какой процент среди возможных аргументов команды FSIN составляют углы кратные градусам ? Какова вероятность того, что встретится именно такой угол ? И какой смысл в таблице при такой вероятности того, что она пригодится ?

Сообщение от Thread Да впрочем и таблица Брадиса не такая уже и большая для ПЗУ.

Таблица Брадиса с шагом в один градус не такая уж большая для ПЗУ. Но сколько элементов должно быть в таблице Брадиса, если угол будет задаваться 80-битным числом, где 64 бита мантисса, 15 бит порядок и 1 бит знак ?

0

Если не ошибаюсь,но именно эти алгоритмы микроопераций используються в качестве вычисления трансцедентных в FPU.
В конце почитайте про вычисление FPATAN.Она вроде появилясь еще до FSIN.


Разбирайтесь дальше сами.Во вступлениии уже говориться о таблице.
New algorithms for improved transcendental functions on IA-64

0

Сообщение от Thread Сообщение от Ethereal Синусы, косинусы, тангенсы, котангенсы тоже преспокойно считаются в целых числах. Мало кто знает,но в FPU эти таблицы встроены для быстрого расчета.

Встроены, да не те.
Это-же разные вещи :
1.) В FPU встроена таблица синусов
2.) FPU IA64 (и почему именно этот FPU ?) считает синус методом итераций, используя на каждой итерации таблицу для возведения в степень целых при вычислении аппроксимирующего полинома (совсем не таблицу синусов, а таблицу степеней).

Долго искал подходящую копипасту со словом таблица ? Это же схемотехнически противоположные вещи - РАССЧЕТ синуса итерациями или выгребание синуса из таблицы БЕЗ РАССЧЕТА. Если рассчет ведется итерациями, то это не выгребание из таблицы, даже если на каждой итерации какие-то таблицы и используются. Или будешь включать дурку и уверять, что в приведенной тобой PDF что-то типа про таблицу Брадиса в ПЗУ ?

0

Теперь читаем про FPATAN и внимательно .

Я сказал ,что таблицы встроены,Вы отрицали такую возможность.Для примера я привел таблицу синуса,но явно не утверждал.Только помнил,что -то они встроены.

FPATAN был встроен в x87 до FSIN.

Добавлено через 18 минут
нету там таблиц никаких

arctan (a) = arctan (B) + arctan ([v - Bу] / [u + Bv]), где arctan (B) вычислен заранее и сохраненный в таблице как пара.

Добавлено через 55 минут
Тоже самое написано про тангенс и котангенс с предвычислением и записью в таблицу.
Нет,это не таблицы Брадиса по твоему?Читайте и разбирайтесь сами.

Для IA-32 ищите сами.Или вы гуглом не умеете пользоваться?
Именно этот похожий мануал я когда-то читал,только для IA-32.

Добавлено через 2 часа 4 минуты
Собственно вот алгоритм расчета тригонометрических начиная с x87
CORDIC

Достаточно хранить только таблицу арктангенса для вычисления любой функции.
Вопрос закрыт.

Добавлено через 7 минут
И еще.я утверждал что FPU использует тригонометрические таблицы для расчета.

1

Собственно блок CORDIX встроен с 387,в 287 только FPATAN с таблицей.Остальное решаеться с его помощью,точнее его таблицы.

Ethereal,спасибо за спор,хоть сам разобрался в вопросе который давно хотел разобрать.

Миниатюры

 

1

Понятно. Вся соль нашего спора была в том, что Вы смотрите на рассчет тригонометрических функций FPU, как математик-теоретик, а я как схемотехник-практик. Для Вас FPU - некая математика, нахватанная по верхам, а для меня FPU - это логическая микросхема прежде всего, а математика в ней меня заинтересует, только когда понадобится на практике.

Для Вас, если при тригонометрических рассчетах FPU хоть как-то используются предрассчитанные таблицы, значит тригонометрические функции считаются через таблицы.

Для меня рассчет тригонометрических функций через таблицы означает устройство - ПЗУ, которое не нужно тактировать. Оно срабатывает просто за некоторое время, которое нужно для устаканивания переходных процессов и это время заведомо меньше одного такта. И это ПЗУ - есть явная аналогия с таблицей Брадиса. И еще для меня принципиально важен размер этого ПЗУ. Вас же этот вопрос, похоже, вообще не интересует.
Если же я вижу, что рассчет идет итерациями, то для меня это означает совсем другой схемотехнический узел - микопрограммный автомат, который нужно тактировать. Он сосчитает результат за сколько-то там тактов, т.е. итераций. И это совсем не то, что таблица_Брадиса=ПЗУ. Когда мы пользуемся таблицей Брадиса, мы же не получаем результат в несколько приемов. Мы получаем его сразу. А вот используются ли на каждой из итераций предрассчитанные таблицы имеет мало значения. Потому-что есть нечто обрамляющее, внешнее а есть нечто обрамляемое, внутреннее. Снаружи это - микропрограммный автомат, который уже имеет свое ПЗУ, только не с таблицами, а с состояниями этого автомата на каждом такте. А вот внутри может быть что угодно и это не суть. Потому-что внутри, в общем случае, некие таблицы истинности, а их схемотехнически можно лепить на мультиплексоре, на отдельных логических вентилях, на ПЗУ (один из способов реализации произвольных таблиц истинности - это ПЗУ) и на всем этом вперемешку, потому нет принципиальной разницы есть там ПЗУ (таблицы) или нет.

Вот потому мы и спорили.

0