0 / 0 / 0
Регистрация: 13.06.2013
Сообщений: 82
|
|
1 | |
Разбор программы "Архиватор"06.07.2013, 14:54. Показов 6790. Ответов 66
Метки нет (Все метки)
Всем доброго времени суток, ребят мне нужна помощь в программе, точнее прога есть, но не понимаю в ней(сижу в книгах разбираюсь, но получается долго).
Кто-нить помогите прокомментировать программу, так что бы было понятно(малость глуп)... Спасибо!
0
|
06.07.2013, 14:54 | |
Ответы с готовыми решениями:
66
Разбор программы Разбор программы Архиватор данных - возможна ли оптимизация программы? После попытки скачать архиватор, не удаляются программы |
programmer
2391 / 525 / 69
Регистрация: 01.06.2011
Сообщений: 3,639
|
|
24.07.2013, 10:09 | 61 |
Я всего то хотел сказать,что заданы целочисленные значения через радины,но кратные градусам.Для болле быстрого вычисления всех дробных состовляющих.А это опять же таблица.Да впрочем и таблица Брадиса не такая уже и большая для ПЗУ.
0
|
6770 / 2739 / 384
Регистрация: 17.02.2013
Сообщений: 4,047
|
|
26.07.2013, 00:21 | 62 |
А синусы от углов не кратных градусам команда сопроцессора FSIN не умеет вычислять ?
Какой процент среди возможных аргументов команды FSIN составляют углы кратные градусам ? Какова вероятность того, что встретится именно такой угол ? И какой смысл в таблице при такой вероятности того, что она пригодится ? Таблица Брадиса с шагом в один градус не такая уж большая для ПЗУ. Но сколько элементов должно быть в таблице Брадиса, если угол будет задаваться 80-битным числом, где 64 бита мантисса, 15 бит порядок и 1 бит знак ?
0
|
programmer
2391 / 525 / 69
Регистрация: 01.06.2011
Сообщений: 3,639
|
|
26.07.2013, 13:21 | 63 |
Если не ошибаюсь,но именно эти алгоритмы микроопераций используються в качестве вычисления трансцедентных в FPU.
В конце почитайте про вычисление FPATAN.Она вроде появилясь еще до FSIN. Разбирайтесь дальше сами.Во вступлениии уже говориться о таблице. New algorithms for improved transcendental functions on IA-64
0
|
6770 / 2739 / 384
Регистрация: 17.02.2013
Сообщений: 4,047
|
|
27.07.2013, 18:33 | 64 |
Встроены, да не те.
Это-же разные вещи : 1.) В FPU встроена таблица синусов 2.) FPU IA64 (и почему именно этот FPU ?) считает синус методом итераций, используя на каждой итерации таблицу для возведения в степень целых при вычислении аппроксимирующего полинома (совсем не таблицу синусов, а таблицу степеней). Долго искал подходящую копипасту со словом таблица ? Это же схемотехнически противоположные вещи - РАССЧЕТ синуса итерациями или выгребание синуса из таблицы БЕЗ РАССЧЕТА. Если рассчет ведется итерациями, то это не выгребание из таблицы, даже если на каждой итерации какие-то таблицы и используются. Или будешь включать дурку и уверять, что в приведенной тобой PDF что-то типа про таблицу Брадиса в ПЗУ ?
0
|
programmer
2391 / 525 / 69
Регистрация: 01.06.2011
Сообщений: 3,639
|
|
28.07.2013, 11:56 | 65 |
Теперь читаем про FPATAN и внимательно .
Я сказал ,что таблицы встроены,Вы отрицали такую возможность.Для примера я привел таблицу синуса,но явно не утверждал.Только помнил,что -то они встроены. FPATAN был встроен в x87 до FSIN. Добавлено через 18 минут нету там таблиц никаких Тоже самое написано про тангенс и котангенс с предвычислением и записью в таблицу. Нет,это не таблицы Брадиса по твоему?Читайте и разбирайтесь сами. Для IA-32 ищите сами.Или вы гуглом не умеете пользоваться? Именно этот похожий мануал я когда-то читал,только для IA-32. Добавлено через 2 часа 4 минуты Собственно вот алгоритм расчета тригонометрических начиная с x87 CORDIC Достаточно хранить только таблицу арктангенса для вычисления любой функции. Вопрос закрыт. Добавлено через 7 минут И еще.я утверждал что FPU использует тригонометрические таблицы для расчета.
1
|
programmer
2391 / 525 / 69
Регистрация: 01.06.2011
Сообщений: 3,639
|
|
29.07.2013, 12:36 | 66 |
Собственно блок CORDIX встроен с 387,в 287 только FPATAN с таблицей.Остальное решаеться с его помощью,точнее его таблицы.
Ethereal,спасибо за спор,хоть сам разобрался в вопросе который давно хотел разобрать.
1
|
6770 / 2739 / 384
Регистрация: 17.02.2013
Сообщений: 4,047
|
|
26.08.2013, 06:07 | 67 |
Понятно. Вся соль нашего спора была в том, что Вы смотрите на рассчет тригонометрических функций FPU, как математик-теоретик, а я как схемотехник-практик. Для Вас FPU - некая математика, нахватанная по верхам, а для меня FPU - это логическая микросхема прежде всего, а математика в ней меня заинтересует, только когда понадобится на практике.
Для Вас, если при тригонометрических рассчетах FPU хоть как-то используются предрассчитанные таблицы, значит тригонометрические функции считаются через таблицы. Для меня рассчет тригонометрических функций через таблицы означает устройство - ПЗУ, которое не нужно тактировать. Оно срабатывает просто за некоторое время, которое нужно для устаканивания переходных процессов и это время заведомо меньше одного такта. И это ПЗУ - есть явная аналогия с таблицей Брадиса. И еще для меня принципиально важен размер этого ПЗУ. Вас же этот вопрос, похоже, вообще не интересует. Если же я вижу, что рассчет идет итерациями, то для меня это означает совсем другой схемотехнический узел - микопрограммный автомат, который нужно тактировать. Он сосчитает результат за сколько-то там тактов, т.е. итераций. И это совсем не то, что таблица_Брадиса=ПЗУ. Когда мы пользуемся таблицей Брадиса, мы же не получаем результат в несколько приемов. Мы получаем его сразу. А вот используются ли на каждой из итераций предрассчитанные таблицы имеет мало значения. Потому-что есть нечто обрамляющее, внешнее а есть нечто обрамляемое, внутреннее. Снаружи это - микропрограммный автомат, который уже имеет свое ПЗУ, только не с таблицами, а с состояниями этого автомата на каждом такте. А вот внутри может быть что угодно и это не суть. Потому-что внутри, в общем случае, некие таблицы истинности, а их схемотехнически можно лепить на мультиплексоре, на отдельных логических вентилях, на ПЗУ (один из способов реализации произвольных таблиц истинности - это ПЗУ) и на всем этом вперемешку, потому нет принципиальной разницы есть там ПЗУ (таблицы) или нет. Вот потому мы и спорили.
0
|
26.08.2013, 06:07 | |
26.08.2013, 06:07 | |
Помогаю со студенческими работами здесь
67
Как из программы Java вызвать архиватор и заархивировать файл ? разбор программы Разбор программы 2 Разбор программы Разбор программы разбор программы Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |