本發(fā)明公開(kāi)了一種鏈表編碼方法及系統(tǒng)。其中,該鏈表編碼方法包括以下步驟:S102,比較參考鏈表和當(dāng)前鏈表;S104,根據(jù)比較結(jié)果設(shè)置插入/刪除比特掩碼、選擇編碼方法,并利用所選擇的編碼方法對(duì)當(dāng)前鏈表或參考鏈表的插入或刪除比特掩碼進(jìn)行編碼。通過(guò)本發(fā)明,大大減少了當(dāng)前鏈表和參考鏈表中元素需要比較的次數(shù),提高了編碼的效率,同時(shí)通過(guò)將計(jì)算插入和刪除比特掩碼等功能獨(dú)立出來(lái),在先刪除后插入方案中增強(qiáng)了模...
|