北京大学学报(自然科学版)
北京大學學報(自然科學版)
북경대학학보(자연과학판)
ACTA SCIENTIARUM NATURALIUM UNIVERSITATIS PEKINENSIS
2002年
1期
69-76
,共8页
线性变换%整数分解%SERM
線性變換%整數分解%SERM
선성변환%정수분해%SERM
给出了一种线性变换的整数SERM分解的选取方法.通过大量的实验,发现SERM分解的近似最优结果是大量存在的,而且这些近似最优结果的分布是分散的,当分解结果的误差度量比较小时的时候,有当置换矩阵相近时,分解结果的误差也相近的实验事实.基于此观察结果,给出了基于局部搜索的SERM分解的近似最优分解方法,可以得到非常接近最优分解的结果.此方法的收敛速度很快,只需很少的几次搜索即可得到可以实用的结果,同时我们利用所选取的分解结果做了无失真图像压缩的实验,并得到了不错的结果.
給齣瞭一種線性變換的整數SERM分解的選取方法.通過大量的實驗,髮現SERM分解的近似最優結果是大量存在的,而且這些近似最優結果的分佈是分散的,噹分解結果的誤差度量比較小時的時候,有噹置換矩陣相近時,分解結果的誤差也相近的實驗事實.基于此觀察結果,給齣瞭基于跼部搜索的SERM分解的近似最優分解方法,可以得到非常接近最優分解的結果.此方法的收斂速度很快,隻需很少的幾次搜索即可得到可以實用的結果,同時我們利用所選取的分解結果做瞭無失真圖像壓縮的實驗,併得到瞭不錯的結果.
급출료일충선성변환적정수SERM분해적선취방법.통과대량적실험,발현SERM분해적근사최우결과시대량존재적,이차저사근사최우결과적분포시분산적,당분해결과적오차도량비교소시적시후,유당치환구진상근시,분해결과적오차야상근적실험사실.기우차관찰결과,급출료기우국부수색적SERM분해적근사최우분해방법,가이득도비상접근최우분해적결과.차방법적수렴속도흔쾌,지수흔소적궤차수색즉가득도가이실용적결과,동시아문이용소선취적분해결과주료무실진도상압축적실험,병득도료불착적결과.