电子测试
電子測試
전자측시
ELECTRONIC TEST
2014年
19期
23-25
,共3页
动态规划算法%数字图像%变位压缩技术
動態規劃算法%數字圖像%變位壓縮技術
동태규화산법%수자도상%변위압축기술
dynamic programming algorithm%digital image%displacement compression technology
在众多数字图像的压缩编码技术中，变位压缩编码技术是基于动态规划算法，它可高效解决许多算法无法解决的问题。在用动态规划算法解决实际问题时，把相互关联的重叠子问题只求解一次，把其状态存入一个二维表中，如果有相同或相似的问题可以直接从二维表中取出结果，减少了重复，提高了效率。
在衆多數字圖像的壓縮編碼技術中，變位壓縮編碼技術是基于動態規劃算法，它可高效解決許多算法無法解決的問題。在用動態規劃算法解決實際問題時，把相互關聯的重疊子問題隻求解一次，把其狀態存入一箇二維錶中，如果有相同或相似的問題可以直接從二維錶中取齣結果，減少瞭重複，提高瞭效率。
재음다수자도상적압축편마기술중，변위압축편마기술시기우동태규화산법，타가고효해결허다산법무법해결적문제。재용동태규화산법해결실제문제시，파상호관련적중첩자문제지구해일차，파기상태존입일개이유표중，여과유상동혹상사적문제가이직접종이유표중취출결과，감소료중복，제고료효솔。
In many digital image compression technology,the displacement compression coding technology is based on dynamic programming algorithm that can efficiently solve many algorithms can not solve the problem. When using a dynamic programming algorithm to solve practical problems,the overlapping sub-problem solving interrelated only once,put their state into a two-dimensional table,if you have the same or similar problems can be taken directly from the results of a two-dimensional table,reducing duplication and improve efficiency.
