使用稀疏矩陣與ASCII字元儲存家禽產蛋記錄的記憶體空間需求比較 - 農業知識入口網

家禽的產蛋記錄通常可分為 ” 有生蛋、沒生蛋” 或是 “沒生蛋、一個蛋、兩個蛋” 或是 “沒生蛋、一個正常蛋、兩個正常蛋、異常蛋”‧‧‧等。利用諸如 Fortran Compiler提供的 ACHAR(I) 與 IACHAR(A) 對應函數與自建的轉換對照表，可以256 (=28)個ASCII字元儲存各類變化的產蛋記錄；如28 (00000000→11111111)：八天的 “有生蛋、沒生蛋”的資料或是35 (<256) ：五天的 “沒生蛋、一個蛋、兩個蛋”的資料 或是 44(0000→3333)： 四天的”沒生蛋、一個正常蛋、兩個正常蛋、異常蛋”的資料‧‧‧等。若以上例而言，對照表較直接字元儲存最多可節省至 8倍的電腦記憶體空間。但是只要產蛋的記錄的代碼增加至 16種以上(162 =256)則256 ASCII字元儲存法所須空間與一般直接字元儲存相同，無法節省記憶體空間。然而在高產的家禽而言(如蛋雞、菜鴨)其初產後至280日齡間的產蛋記錄可能僅有數日停產，如以一個字元來儲存各式的每日生產代碼其所需的空間約為 (280-初產日齡) *隻數(m) bytes。但是如果把產蛋資料的生一個蛋與沒生蛋代碼互(1、0 ←→ 0、1)形成一個類似負相的圖形(negative image)陣列，再以列稀疏矩陣儲存沒生蛋、生兩個蛋或是異型蛋等字元(跳開一個正常蛋的生產)，讀出時再與予以還原。其所需的空間約為 5*(平均無正常蛋日)*m + 4 m + 4 bytes,﹝假設以4 bytes儲存整數﹞，在產蛋率很高或很低(此時0、1不互換)而且規模大的記蛋系統，列稀疏矩陣的儲存概念可以用來降低所需的儲存空間。


資料全文：http://kmweb.moa.gov.tw/種原知識庫/雜誌/中國畜牧學會會誌/csas_1998_27_4_54.htm