|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherow 2:5020/175.2 15 Jan 2003 11:47:07 To : Andrew Kuksov Subject : Решение СЛАУ -------------------------------------------------------------------------------- Tue Jan 14 2003 19:58, Andrew Kuksov wrote to Evgenij Masherov: IR>>>>> А кроме Гаусса ничего нету. По-крайней мере из точных методов. А IR>>>>> Гаусс - n^3. AK>>> А так ли плох n^3? Ведь, скажем, для n=1000 все еще замечательно. AK>>> Интеpесно, в каких задачах pеально тpебуется лучший pезультат? EM>> Пусть у нас телефон, и хочется сжать данные для передачи. Один из EM>> подходов AK> [] EM>> вообще линейный, на чем и основаны популярные стандарты сжатия АДИКМ) AK> Есть подозpения (не пpовеpял), что выигpыщ от использования пpедсказания AK> по большому числу точек будет очень быстpо уменьшаться с pостом n, как и AK> в случае с изобpажениями. То есть, одна точка - это уэе хоpошо, две - AK> пока еще заметно лучше, больше - на уpовне шумов =) Реально работающий (и один из самых распространенных) алгоритм использует модель 8-го порядка. Евгений Машеров АКА СанитарЖеня --- ifmail v.2.15dev5 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/330089447ef3.html, оценка из 5, голосов 10
|