Cтраница 1
Проблема переполнений может решаться одним из двух способов - с помощью усечения или округления, каждый из которых, как мы увидим, вносит свои ошибки квантования. [1]
![]() |
Округление. ( а нелинейная характеристика квантования. ( Ь функция плотности вероятности ошибки. [2] |
Проблемы переполнения при использовании двоичных форматов с фиксированной запятой, последствия которых мы пытаемся облегчить с помощью усечения и округления возникают снова и снова, потому что многочисленные алгоритмы цифровой обработки сигналов включают огромное количество сложений и умножений. Это препятствие, особенно при аппаратурной реализации цифровых фильтров и БПФ, разработчикам удается обойти с помощью использования двоичных форматов с плавающей запятой. [3]
Остается решить проблему переполнения. [4]
![]() |
Бабочка БПФ с прореживанием по времени. [5] |
Другая ситуация, в которой проявляются проблемы переполнений - вычисление БПФ. На первых порах трудно себе представить, что умножение комплексных чисел на синусы и косинусы может привести к чрезмерному росту длины слова данных - особенно потому, что синусы и косинусы по модулю меньше единицы. Мы можем показать, как растет длина слова данных, рассмотрев бабочку БПФ с прореживанием по времени, показанную на рисунке 4.14 ( с), которую мы повторяем на рисунке 12.6, и пройдя через некоторые алгебраические преобразования. [6]
Использование упорядоченных списков ускоряет поиск, ноне устраняет саму проблему переполнения таблиц. [7]
В загрузочных устройствах второй группы выборка заготовок из бункера производится за счет сил трения. Такие загрузочные устройства позволяют легко решать проблему переполнения лотка-накопителя, не прибегая к дополнительным блокирующим механизмам. Устройства второй группы получили большое распространение в последние годы благодаря созданию вибрационных загрузочных устройств, в которых силы трения создаются посредством вибрации корпуса бункера или отдельных его частей. [8]
В загрузочных устройствах второй группы выборка заготовок из бункера производится за счет сил трения без механических захватных органов с кинематическими парами и звеньями. Такие загрузочные устройства позволяют легко и просто решать проблему переполнения лотка-накопителя, не прибегая к дополнительным блокирующим механизмам. [9]
Как мы выбираем полную длину таблицы. Вообще, независимо от размера таблицы, она в конечном счете переполнится. Чтобы решить проблему переполнения, кодер источника и декодер источника должны согласованно удалять фразы из соответствующих словарей, которые больше не используются и подставить новые фразы на их место. [10]
Если преобразование возможно, то переменная ErrCode равна нулю, в противном случае она содержит номер символа в S, на котором процедура застопорилась. Тип V должен соответствовать содержимому строки S. Если в S имеется точка или степень числа Е nn, то V должна быть вещественного типа, в остальных случаях может быть и целой. Массу сложностей доставляют проблемы переполнения: если S 60OOO, a V в вызове процедуры будет подставлена типа Byte, то что получится в итоге. [11]