[發(fā)明專利]一種鏈表編碼方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 200710142556.4
• 申請(qǐng)日: 2007-08-29
• 公開（公告）號(hào): CN101110638A
• 公開（公告）日: 2008-01-23
• 發(fā)明（設(shè)計(jì)）人: 李銳;廖俊鋒;孫雷;周志雄
• 申請(qǐng)（專利權(quán)）人: 中興通訊股份有限公司
• 主分類號(hào): H04B7/26
• 分類號(hào): H04B7/26;H04B1/707;H04B7/216
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司
• 代理人: 尚志峰;吳孟秋

1.一種鏈表編碼方法，其特征在于，包括以下步驟：

S102，比較參考鏈表和當(dāng)前鏈表；

S104，根據(jù)比較結(jié)果設(shè)置插入/刪除比特掩碼、選擇編碼方法，并利用所選擇的編碼方法對(duì)所述當(dāng)前鏈表或所述參考鏈表的所述插入或刪除比特掩碼進(jìn)行編碼。

2.根據(jù)權(quán)利要求1所述的鏈表編碼方法，其特征在于，比較所述參考鏈表和所述當(dāng)前鏈表的過(guò)程包括以下步驟：

將所述當(dāng)前鏈表的第i個(gè)元素和所述參考鏈表的第k個(gè)元素進(jìn)行比較；

如果所述當(dāng)前鏈表的第i個(gè)元素和所述參考鏈表的第k個(gè)元素相同，則將所述當(dāng)前鏈表的第i+1個(gè)元素和所述參考鏈表的第k+1個(gè)元素進(jìn)行比較，否則將所述當(dāng)前鏈表的第i+1個(gè)元素和所述參考鏈表的第k個(gè)元素進(jìn)行比較。

3.根據(jù)權(quán)利要求2所述的鏈表編碼方法，其特征在于，如果所述當(dāng)前鏈表的第i個(gè)元素和所述參考鏈表的第k個(gè)元素相同，則將所述當(dāng)前鏈表的第i個(gè)元素的插入比特掩碼設(shè)置為0，否則將所述當(dāng)前鏈表的第i個(gè)元素的插入比特掩碼設(shè)置為1；如果所述當(dāng)前鏈表的前n個(gè)元素包含了所述參考鏈表的所有元素，則將所述當(dāng)前鏈表剩余元素的插入比特掩碼設(shè)置為1。

4.根據(jù)權(quán)利要求3所述的鏈表編碼方法，其特征在于，如果所述當(dāng)前鏈表的前n個(gè)元素包含了所述參考鏈表的所有元素，則選擇list?1編碼方法對(duì)所述當(dāng)前鏈表的插入比特掩碼進(jìn)行編碼；如果所述參考鏈表與所述當(dāng)前鏈表完全相同，則選擇list?0編碼方法。

5.根據(jù)權(quán)利要求1所述的鏈表編碼方法，其特征在于，比較所述參考鏈表和所述當(dāng)前鏈表的過(guò)程包括以下步驟：

將所述當(dāng)前鏈表的第x個(gè)元素和所述參考鏈表的第j個(gè)元素進(jìn)行比較；

如果所述當(dāng)前鏈表的第x個(gè)元素與所述參考鏈表的第j個(gè)元素相同，則將所述當(dāng)前鏈表的第x+1個(gè)元素和所述參考鏈表的第j+1個(gè)元素進(jìn)行比較，否則將所述當(dāng)前鏈表的第x個(gè)元素和所述參考鏈表的第j+1個(gè)元素進(jìn)行比較。

6.根據(jù)權(quán)利要求5所述的鏈表編碼方法，其特征在于，如果所述當(dāng)前鏈表的第x個(gè)元素和所述參考鏈表的第j個(gè)元素相同，則將所述參考鏈表的第j個(gè)元素的刪除比特掩碼設(shè)置為0，否則將所述參考鏈表的第j個(gè)元素的刪除比特掩碼設(shè)置為1；如果所述參考鏈表的前m個(gè)元素包含了所述當(dāng)前鏈表的所有元素，則將所述參考鏈表的剩余元素的刪除比特掩碼設(shè)置為1。

7.根據(jù)權(quán)利要求6所述的鏈表編碼方法，其特征在于，如果所述參考鏈表的前m個(gè)元素包含了所述當(dāng)前鏈表的所有元素，則選擇list?2編碼方法對(duì)所述參考鏈表的刪除比特掩碼進(jìn)行編碼；如果所述參考鏈表與所述當(dāng)前鏈表完全相同，則選擇list?0編碼方法。

8.根據(jù)權(quán)利要求2至7中任一項(xiàng)所述的鏈表編碼方法，其特征在于，如果所述當(dāng)前鏈表的前n個(gè)元素沒有完全包含了所述參考鏈表的所有元素并且所述參考鏈表的前m個(gè)元素沒有包含了所述當(dāng)前鏈表的所有元素，則選擇list?3編碼方法對(duì)由所述當(dāng)前鏈表和所述參考鏈表得出的新鏈表的插入/刪除比特掩碼進(jìn)行編碼。

9.一種用于實(shí)現(xiàn)權(quán)利要求1至8中任一項(xiàng)所述的鏈表編碼方法的鏈表編碼系統(tǒng)，其特征在于，包括：

鏈表比較裝置，用于比較參考鏈表和當(dāng)前鏈表；

鏈表編碼裝置，用于根據(jù)比較結(jié)果設(shè)置插入/刪除比特掩碼、選擇編碼方法，并利用所選擇的編碼方法對(duì)所述當(dāng)前鏈表或所述參考鏈表的所述插入或刪除比特掩碼進(jìn)行編碼。

10.根據(jù)權(quán)利要求9所述的鏈表編碼系統(tǒng)，其特征在于，所述鏈表編碼裝置包括：

第一設(shè)置單元，用于根據(jù)所述鏈表比較裝置的比較結(jié)果，對(duì)所述當(dāng)前鏈表的插入比特掩碼進(jìn)行設(shè)置；

第二設(shè)置單元，用于根據(jù)所述鏈表比較裝置的比較結(jié)果，對(duì)所述參考鏈表的刪除比特掩碼進(jìn)行設(shè)置；以及

鏈表編碼單元，用于根據(jù)所述鏈表比較裝置的比較結(jié)果選擇編碼方法，并利用所選擇的編碼方法對(duì)所述當(dāng)前鏈表或所述參考鏈表的所述插入或刪除比特掩碼進(jìn)行編碼，其中

所述第一設(shè)置單元和所述第二設(shè)置單元能夠被復(fù)用。