计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2008年
11期
42-43,82
,共3页
叶春涛%吴铤%张晻%杜焕强
葉春濤%吳鋌%張晻%杜煥彊
협춘도%오정%장엄%두환강
汉明重量%滑动窗口算法%整数表示%模幂运算
漢明重量%滑動窗口算法%整數錶示%模冪運算
한명중량%활동창구산법%정수표시%모멱운산
通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计.通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制.
通過對預存儲空間的充分利用,首先給齣瞭一種"靈活"的滑動窗口算法,然後對該算法所涉及的整數錶示方法的漢明重量進行瞭仔細的估計.通過與原有滑動窗口算法、m-ary算法的平均模乘次數的比較,最後得齣"靈活"的滑動窗口算法在基本保持原有滑動窗口算法計算複雜度的同時,剋服瞭原有算法中對預存儲空間的限製.
통과대예존저공간적충분이용,수선급출료일충"령활"적활동창구산법,연후대해산법소섭급적정수표시방법적한명중량진행료자세적고계.통과여원유활동창구산법、m-ary산법적평균모승차수적비교,최후득출"령활"적활동창구산법재기본보지원유활동창구산법계산복잡도적동시,극복료원유산법중대예존저공간적한제.
