Alpha max және beta min алгоритмі - Alpha max plus beta min algorithm - Wikipedia

Альфа мен бета-ның әр түрлі мәндері үшін алгоритмде бірдей мән беретін нүктелердің орны

The альфа макс плюс бета мин алгоритмі - жылдамдықты жуықтау шаршы түбір екі квадрат қосындысының Екі квадрат қосындысының квадрат түбірі, деп те аталады Пифагорлық қосымша, бұл пайдалы функция, өйткені ол табады гипотенуза Екі қабырғасының ұзындығы берілген тік бұрышты үшбұрыштың норма 2-өлшемді вектор немесе шамасы а күрделі сан з = а + бмен бердім нақты және ойдан шығарылған бөлшектер.

Алгоритм квадрат және квадрат түбірлік амалдарды орындаудан аулақ болады, оның орнына салыстыру, көбейту және қосу сияқты қарапайым амалдарды қолданады. Алгоритмнің α және β параметрлерінің кейбір таңдаулары көбейту операциясын екілік цифрлардың қарапайым ауысуына дейін қысқартуға мүмкіндік береді, бұл әсіресе жылдамдықты цифрлық схемада іске асыруға өте қолайлы.

Жақындау келесі түрінде өрнектеледі

қайда - -ның максималды абсолютті мәні а және б, және -ның минималды абсолютті мәні а және б.

Жақын жуықтау үшін оңтайлы мәндер және болып табылады және , максималды қателік 3,96%.

Ең үлкен қателік (%)Орташа қателік (%)
1/11/211.808.68
1/11/411.613.20
1/13/86.804.25
7/87/1612.504.91
15/1615/326.253.08
3.962.41
Alpha Max Beta Min approximation.png

Жақсартулар

Қашан , қарағанда кіші болады (бұл геометриялық мүмкін емес) осьтердің жанында 0-ге жақын, мұны нәтижені ауыстыру арқылы түзетуге болады бұл үлкен болған сайын, сызықты екі түрлі сегменттерге бөлу.

Аппараттық құралға байланысты бұл жетілдіру ақысыз болуы мүмкін.

Осы жақсартуды қолдану арқылы қандай параметр мәндері оңтайлы болады, өзгертіледі, өйткені олар енді бүкіл интервалға жақын сәйкестікті қажет етпейді. Төмен және одан жоғары сондықтан дәлдікті одан әрі арттыра алады.

Дәлдікті арттыру: Сызықты екіге бөлу кезінде дәл осы дәлдікті бірінші сегментке қарағанда жақсы бағамен ауыстыру арқылы жақсарта алар еді және реттеңіз және тиісінше.

Ең үлкен қателік (%)
107/817/32−2.65%
1029/3261/128+2.4%
11/87/833/64−1.7%
15/3227/3271/1281.22%
127/1283/1627/3271/128−1.13%

Сақ болыңыз, нөл емес кем дегенде бір қосымша қосымшаны және кейбір биттік ауысуларды (немесе көбейтуді) қажет етеді, мүмкін бұл шығындарды екі есеге жуық арттырады және аппараттық құралға байланысты, мүмкін, бірінші кезекте жуықтауды қолдану мақсатын жеңеді.

Сондай-ақ қараңыз

  • Гипот, дәл функция немесе алгоритм, ол сонымен қатар толып кетуден және ағыннан қауіпсіз

Әдебиеттер тізімі

  • Лион, Ричард Г.. Сандық сигналдарды өңдеу туралы түсінік, 13.2 бөлім. Prentice Hall, 2004 ж ISBN  0-13-108989-7.
  • Гриффин, Грант. DSP трюк: шаманы бағалау.

Сыртқы сілтемелер