計算查表法
發布時間:2014/7/30 20:28:13 訪問次數:2788
在計算機數據處理中,G5250H1T1UF一般使用的表格都是線性表,它是若干個數據元素x”x”…,Xn的集合,各數據元素在表中的排列方法及所占的存儲器單元個數都是一樣的。因此,要搜索的內容與表格的排列有一定的關系。只要根據所給的數據元素x/,通過一定的計算,求出元素x.所對應的數值的地址,然后將該地址單元的內容取出即可。
這種有序表格要求各元素在表中的排列格式及所占用的空間必須一致,而且各元素是嚴格按順序排列的。其關鍵在于找出一個計算表地址的公式,只要公式存在,查表的時間就與表格的長度無關。正因為它對表格的要求比較嚴格,所以并非任何表格均可采用。通常它適用于某些數值計算程序、功能鍵地址轉移程序以及數碼轉換程序等。
對分查表法
在前面介紹的兩種查表方法中,順序查表法速度比較慢,計算查表法雖然速度很怏,但對表格的要求比較挑剔,因而具有一定的局限性。在實際應用中,很多表格都比較長,且難以用計算查表法進行查找,但它們一般都滿足從大到小或從小到大的排列順序,如熱電偶mV -℃分度表,流量測量中差壓與流量對照表等。對于這樣的表格,通常采用快速而有效的對分查表法。
對分查表法的具體做法是:先取數組的中間值D= n/2進行查找,與要搜索的x進行比較,若相等,則查到。對于從小到大的順序來說,如果x> n,/2項,則下一次取n,/2~n間的中值,即3凡/4與x進行比較;若x<n/2項,則取0~n,/2的中值,取n,/4與x進行比較。如此比較下去,則可逐次逼近要搜索的關鍵字,直到找到為止。
越限報警處理
為了實現安全生產,在計算機測控系統中,對于重要的參數和部位,都設置了緊急狀態報警系統,以便及時提醒操作人員注意或采取應急措施,使生產繼續進行或在確保人身設備安全的前提下終止生產。其方法就是把計算機的采集數據在進行預處理、數字濾波、標度變換之后,與該參數的設定上限、下限值進行比較,如果高于上限值或低于下限值,則進行報警,否則就作為采樣的正常值,進行顯示和控制。
在計算機數據處理中,G5250H1T1UF一般使用的表格都是線性表,它是若干個數據元素x”x”…,Xn的集合,各數據元素在表中的排列方法及所占的存儲器單元個數都是一樣的。因此,要搜索的內容與表格的排列有一定的關系。只要根據所給的數據元素x/,通過一定的計算,求出元素x.所對應的數值的地址,然后將該地址單元的內容取出即可。
這種有序表格要求各元素在表中的排列格式及所占用的空間必須一致,而且各元素是嚴格按順序排列的。其關鍵在于找出一個計算表地址的公式,只要公式存在,查表的時間就與表格的長度無關。正因為它對表格的要求比較嚴格,所以并非任何表格均可采用。通常它適用于某些數值計算程序、功能鍵地址轉移程序以及數碼轉換程序等。
對分查表法
在前面介紹的兩種查表方法中,順序查表法速度比較慢,計算查表法雖然速度很怏,但對表格的要求比較挑剔,因而具有一定的局限性。在實際應用中,很多表格都比較長,且難以用計算查表法進行查找,但它們一般都滿足從大到小或從小到大的排列順序,如熱電偶mV -℃分度表,流量測量中差壓與流量對照表等。對于這樣的表格,通常采用快速而有效的對分查表法。
對分查表法的具體做法是:先取數組的中間值D= n/2進行查找,與要搜索的x進行比較,若相等,則查到。對于從小到大的順序來說,如果x> n,/2項,則下一次取n,/2~n間的中值,即3凡/4與x進行比較;若x<n/2項,則取0~n,/2的中值,取n,/4與x進行比較。如此比較下去,則可逐次逼近要搜索的關鍵字,直到找到為止。
越限報警處理
為了實現安全生產,在計算機測控系統中,對于重要的參數和部位,都設置了緊急狀態報警系統,以便及時提醒操作人員注意或采取應急措施,使生產繼續進行或在確保人身設備安全的前提下終止生產。其方法就是把計算機的采集數據在進行預處理、數字濾波、標度變換之后,與該參數的設定上限、下限值進行比較,如果高于上限值或低于下限值,則進行報警,否則就作為采樣的正常值,進行顯示和控制。