刪除比特掩碼的獲得方法及裝置制造方法
【專利摘要】本發(fā)明提供了一種刪除比特掩碼的獲得方法及裝置，該刪除比特掩碼的獲得方法包括：分別獲得待壓縮列表和引用列表的第一個表項索引，將所述待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼。本發(fā)明使得Encoding?Type2和Encoding?Type3刪除比特掩碼的獲得方法得到統(tǒng)一，增加了代碼的執(zhí)行效率，節(jié)省了大量循環(huán)計算所影響的代碼效率問題。
【專利說明】刪除比特掩碼的獲得方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及移動通信領(lǐng)域中的魯棒性頭壓縮技術(shù)，尤其涉及一種刪除比特掩碼的 獲得方法及裝置。
【背景技術(shù)】
[0002]由于物理條件的限制，移動通信系統(tǒng)中的無線鏈路與有線鏈路相比傳輸速率較 低，誤碼率較高。為了能有效利用有限的無線信道帶寬資源，引入了魯棒性頭壓縮技術(shù) (RObust Header Compress,以下簡稱R0HC)。ROHC的核心是利用業(yè)務(wù)流的分組之間的信息 冗余來透明地壓縮和解壓縮直接相連節(jié)點間的分組頭中的信息。ROHC技術(shù)由互聯(lián)網(wǎng)工程任 務(wù)組(IETF)的RFC3095文檔進(jìn)行描述，并且在2007年2月份IETF對其進(jìn)行了修訂，修訂 文檔是RFC4815。
[0003]ROHC中提到的列表主要包括兩大類:實時傳輸協(xié)議(Real-Time Protocol, RTP) 包中的作用源(Contributing Source,以下簡稱CSRC)列表和IP包中的擴(kuò)展頭鏈。其中， IP包中的擴(kuò)展頭鏈具體包括認(rèn)證頭(Authentication Header,以下簡稱AH頭)、空封裝安 全載荷(the null Encapsulation Security Payload Header,以下簡稱 ESP 頭)、最小封 裝頭(the minimal encapsulation header,以下簡稱MINE頭)、通用路由封裝頭(Generic Routing Encapsulation Header,以下簡稱 GRE 頭)和 IPv6 擴(kuò)展頭。
[0004]RFC3095協(xié)議中描述的列表壓縮基本原理是由壓縮器為每個列表項分配唯一的索 引，同時維護(hù)一個具有所有列表項的翻譯表，并使用列表項索引進(jìn)行標(biāo)識。列表項索引與對 應(yīng)的列表項在壓縮列表中同時被發(fā)送，直到壓縮器確保解壓器已經(jīng)獲取到了索引和列表項 之間的映射關(guān)系。后續(xù)壓縮器可以在壓縮包中單獨(dú)發(fā)送列表索引用于代表對應(yīng)的列表項。 壓縮器可以重新指派一個已存在索引到一個新的列表項，然后以相同的方式重新建立映射 關(guān)系。
[0005]RFC3095協(xié)議定義的列表壓縮米用基于引用列表的壓縮方案，引用列表為同時出 現(xiàn)在壓縮上下文和解壓上下文中的按照一定順序排列的列表項索引的集合，待壓縮列表為 按照原始IP包中順序排列的待壓縮列表項索引的集合。
[0006]列表壓縮的壓縮包由對待壓縮列表和引用列表之間進(jìn)行差異編碼得到。當(dāng)解壓器 收到列表壓縮包后，基于引用列表對差異進(jìn)行處理恢復(fù)得到原始列表項。為了標(biāo)識被使用 的引用列表，每個壓縮列表均攜帶一個ID。在R模式下某個已發(fā)送列表如果收到對端解壓 器的確認(rèn)，或者在U/0模式下重復(fù)發(fā)送某列表到達(dá)一定次數(shù)則可以確保解壓器已經(jīng)收到此 列表,可以被選作引用列表,此引用列表的ID稱為引用ID(Ref_ID)。
[0007]RFC3095協(xié)議定義了四種列表壓縮包格式，分別為編碼類型(Encoding Type)0(Generic scheme)、Encoding Typel (insertion only scheme)、Encoding Type2 (removal only scheme)、Encoding Type3 (removal then insert scheme),適用于 不同的列表壓縮場景，其中:Encoding TypeO類型只能發(fā)送原始列表項,適用于初始化階 段不存在引用列表的情形。Encoding Typel類型中含有插入比特掩碼，適用于存在引用列表且當(dāng)前的列表項比引用列表有若干增加項的情形。Encoding Type2類型中含有刪除比特掩碼，適用于存在引用列表且當(dāng)前的列表項比引用列表有若干刪除項的情形。EncodingType3類型中同時含有插入比特掩碼和刪除比特掩碼，適用于存在引用列表且當(dāng)前的列表項比引用列表既有若干增加項又有若干刪除項的情形。協(xié)議中對Encoding Type2類型中的只刪除比特掩碼給出了計算方法，但是對Encoding Type3類型中比特掩碼計算方法沒有涉及。
[0008]目前實現(xiàn)中較為常用的EncodingType3類型中比特掩碼計算方法是通過待壓縮列表中的列表項索引數(shù)量和引用列表中的列表項索引數(shù)量的比較進(jìn)行處理，這種方法的處理機(jī)制存在缺點如下:
[0009]1、根據(jù)待壓縮列表中的列表項索引數(shù)量和引用列表中的列表項索引數(shù)量的比較需要進(jìn)行多次的分支條件處理，使得流程不清晰不便于理解和維護(hù)。
[0010]2、Encoding Type2和Encoding Type3中刪除比特掩碼的計算方法需要兩種不同的計算方法。

【發(fā)明內(nèi)容】

[0011]本發(fā)明實施例提供了一種刪除比特掩碼的獲得方法及裝置，以克服現(xiàn)有技術(shù)中Encoding Type2和Encoding Type3的刪除比特掩碼的計算方法不統(tǒng)一的問題。
[0012]本發(fā)明實施例提供了一種刪除比特掩碼的獲得方法，該方法包括:
[0013]分別獲得待壓縮列表和引用列表的第一個表項索引，將所述待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；
[0014]根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼。
[0015]優(yōu)選地，所述根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼，包括:
[0016]建立一刪除比特掩碼列表，所述刪除比特掩碼列表初始化為空；
[0017]判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同，若相同，則將所述刪除比特掩碼列表中的對應(yīng)比特位置為0，若所述待壓縮列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I ;若所述待壓縮列表未遍歷完成，則獲取所述待壓縮列表的下一個表項索引，判斷所述引用列表是否遍歷完成，若所述引用列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I;若所述引用列表未遍歷完成，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的下一個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。
[0018]優(yōu)選地，所述判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同之后，所述方法還包括:[0019]若所述待壓縮列表和所述引用列表的當(dāng)前表項索引不同，則判斷所述待壓縮列表 的表項索引是否耗盡，若未耗盡，則獲取所述待壓縮列表的下一個表項索引，將所述待壓縮 列表的下一個表項索引作為當(dāng)前表項索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表 的當(dāng)前表項索引是否相同的操作。
[0020]優(yōu)選地，所述判斷所述待壓縮列表的表項索引是否耗盡之后，所述方法還包括:
[0021]若所述待壓縮列表的表項索引耗盡，則將所述刪除比特掩碼列表中的對應(yīng)比特位 置為1，獲得所述待壓縮列表的上一個表項索引，若所述引用列表未耗盡，則獲得所述引用 列表的下一個表項索引，將所述待壓縮列表的上一個表項索引和所述引用列表的下一個表 項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表 的當(dāng)前表項索引是否相同的操作；若所述引用列表耗盡，則將所述刪除比特掩碼列表的剩 余比特位置為I。
[0022]優(yōu)選地，所述方法應(yīng)用于編碼類型2和編碼類型3的列表壓縮中。
[0023]本發(fā)明實施例還提供了一種刪除比特掩碼的獲得裝置，該裝置包括:
[0024]索引獲得模塊，用于分別獲得待壓縮列表和引用列表的第一個表項索引，將所述 待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；
[0025]掩碼獲得模塊，用于根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相 同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索 弓I，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得 最終的刪除比特掩碼。
[0026]優(yōu)選地，所述掩碼獲得模塊，具體用于:
[0027]建立一刪除比特掩碼列表，所述刪除比特掩碼列表初始化為空；
[0028]判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同，若相同，則將所 述刪除比特掩碼列表中的對應(yīng)比特位置為0，若所述待壓縮列表遍歷完成，則將所述刪除比 特掩碼列表的剩余比特位置為I ;若所述待壓縮列表未遍歷完成，則獲取所述待壓縮列表 的下一個表項索引，判斷所述引用列表是否遍歷完成，若所述引用列表遍歷完成，則將所述 刪除比特掩碼列表的剩余比特位置為I ;若所述引用列表未遍歷完成，則獲得所述引用列 表的下一個表項索引，將所述待壓縮列表的下一個表項索引和所述引用列表的下一個表項 索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的 當(dāng)前表項索引是否相同的操作。
[0029]優(yōu)選地，所述掩碼獲得模塊，還用于:若所述待壓縮列表和所述引用列表的當(dāng)前表 項索引不同，則判斷所述待壓縮列表的表項索引是否耗盡，若未耗盡，則獲取所述待壓縮列 表的下一個表項索引，將所述待壓縮列表的下一個表項索引作為當(dāng)前表項索引，重復(fù)執(zhí)行 判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。
[0030]優(yōu)選地，所述掩碼獲得模塊，還用于:若所述待壓縮列表的表項索引耗盡，則將所 述刪除比特掩碼列表中的對應(yīng)比特位置為1，獲得所述待壓縮列表的上一個表項索引，若所 述引用列表未耗盡，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的上一個 表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行 判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作；若所述引用列表耗 盡，則將所述刪除比特掩碼列表的剩余比特位置為I。[0031]優(yōu)選地，所述裝置位于編碼類型2和編碼類型3的列表壓縮器中。
[0032]上述刪除比特掩碼的獲得方法及裝置，使得Encoding Type2和Encoding Type3刪除比特掩碼的獲得方法得到統(tǒng)一，增加了代碼的執(zhí)行效率，節(jié)省了大量循環(huán)計算所影響的代碼效率問題；且流程清晰、簡潔，更易于理解和維護(hù)。
【專利附圖】

【附圖說明】
[0033]圖1是本發(fā)明刪除比特掩碼的獲得方法實施例的流程圖；
[0034]圖2是本發(fā)明使用待壓縮列表和引用列表生成刪除比特掩碼列表實施例的示例圖；
[0035]圖3是本發(fā)明刪除比特掩碼的獲得裝置實施例的結(jié)構(gòu)示意圖。
【具體實施方式】
[0036]為使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚明白，下文中將結(jié)合附圖對本發(fā)明的實施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互任意組合。
[0037]本發(fā)明實施例提供了一種刪除比特掩碼的獲得方法，該方法既可應(yīng)用于編碼類型2的列表壓縮中，也可以應(yīng)用于編碼類型3的列表壓縮中，該方法包括:
[0038]步驟一、分別獲得待壓縮列表和引用列表的第一個表項索引，將所述待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；
[0039]步驟二、根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼。
[0040]為了便于理解方案，下面以圖1所示實施例對上述方案進(jìn)行描述，該實施例使用ROHC進(jìn)行列表壓縮，引用列表存在，該流程包括:
[0041]步驟S101、獲取引用列表index個數(shù),記為RefLen,獲取待壓縮列表index個數(shù)，記為 CurLen ；
[0042]步驟S102、Cur_P、Ref_P(Cur_P、Ref_P分別表示待比較的索引在待壓縮列表和引用列表中的位置)分別指向待壓縮列表及引用列表的第一個Index, CurLast_p = Cur_P,同時設(shè)置Remv_p為刪除比特掩碼列表RemvBitMask的最高比特掩碼位；
[0043]步驟S103、如果Cur_P和Ref_P指向的索引相同，則進(jìn)入步驟S104，否則進(jìn)入步驟S105 ；
[0044]步驟S104、設(shè)置Remv_p所指向位置為O,設(shè)置Remv_p為刪除比特掩碼列表RemvBitMask的下一個比特位,進(jìn)入步驟S106 ；
[0045]步驟S105、判斷待壓縮列表index是否耗盡，若是，進(jìn)入步驟S111，否則，設(shè)置Cur_P指向待壓縮列表的下一個索引，轉(zhuǎn)向步驟S103 ；
[0046]步驟S106、如果待壓縮列表Index耗盡，則進(jìn)入步驟S107，否則進(jìn)入步驟S108 ；
[0047]步驟S107、將剩余的RemvBitMask比特掩碼置1，結(jié)束；
[0048]步驟S108、設(shè)置Cur_P, CurLast_P指向Cur_P所指的位置的下一個待壓縮列表索引位置；
[0049]步驟S109、判斷引用列表index耗盡，若是，執(zhí)行步驟S107，否則執(zhí)行步驟SllO ；
[0050]步驟SI 10、RefIndex指向引用列表的下一個Index ;轉(zhuǎn)向步驟S103 ；
[0051]步驟S111、設(shè)置Remv_p所指向位為1，設(shè)置Remv_p為刪除比特掩碼列表 RemvBitMask 的下一個比特位，Cur_P = CurLast_P,轉(zhuǎn)向步驟 S109。
[0052]采用上述流程可獲得Encoding Type3類型的比特掩碼列表,如圖2所示。
[0053]上述刪除比特掩碼的獲得方法，使得Encoding Type2和Encoding Type3刪除比 特掩碼的獲得方法得到統(tǒng)一，增加了代碼的執(zhí)行效率，節(jié)省了大量循環(huán)計算所影響的代碼 效率問題；且流程清晰、簡潔，更易于理解和維護(hù)。
[0054]如圖3所示，是本發(fā)明刪除比特掩碼的獲得裝置實施例的結(jié)構(gòu)示意圖，該裝置包 括索引獲得模塊31和掩碼獲得模塊32，其中:
[0055]索引獲得模塊，用于分別獲得待壓縮列表和引用列表的第一個表項索引，將所述 待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；
[0056]掩碼獲得模塊，用于根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相 同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索 弓I，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得 最終的刪除比特掩碼。
[0057]其中，所述掩碼獲得模塊，具體用于:
[0058]建立一刪除比特掩碼列表，所述刪除比特掩碼列表初始化為空；
[0059]判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同，若相同，則將所 述刪除比特掩碼列表中的對應(yīng)比特位置為0，若所述待壓縮列表遍歷完成，則將所述刪除比 特掩碼列表的剩余比特位置為I ;若所述待壓縮列表未遍歷完成，則獲取所述待壓縮列表 的下一個表項索引，判斷所述引用列表是否遍歷完成，若所述引用列表遍歷完成，則將所述 刪除比特掩碼列表的剩余比特位置為I ;若所述引用列表未遍歷完成，則獲得所述引用列 表的下一個表項索引，將所述待壓縮列表的下一個表項索引和所述引用列表的下一個表項 索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的 當(dāng)前表項索引是否相同的操作。
[0060]另外，所述掩碼獲得模塊，還用于:若所述待壓縮列表和所述引用列表的當(dāng)前表項 索引不同，則判斷所述待壓縮列表的表項索引是否耗盡，若未耗盡，則獲取所述待壓縮列表 的下一個表項索引，將所述待壓縮列表的下一個表項索引作為當(dāng)前表項索引，重復(fù)執(zhí)行判 斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。
[0061]進(jìn)一步地，所述掩碼獲得模塊，還用于:若所述待壓縮列表的表項索引耗盡，則將 所述刪除比特掩碼列表中的對應(yīng)比特位置為1，獲得所述待壓縮列表的上一個表項索引，若 所述引用列表未耗盡，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的上一 個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí) 行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作；若所述引用列表 耗盡，則將所述刪除比特掩碼列表的剩余比特位置為I。
[0062]上述裝置的工作過程可參見圖1 ;上述刪除比特掩碼的獲得裝置，使得Encoding Type2和Encoding Type3刪除比特掩碼的計算方法得到統(tǒng)一,增加了代碼的執(zhí)行效率，節(jié)省了大量循環(huán)計算所影響的代碼效率問題；且流程清晰、簡潔，更易于理解和維護(hù)。
[0063]上述裝置可以位于編碼類型2和編碼類型3的列表壓縮器中。
[0064]本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，上述程序可以存儲于計算機(jī)可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等?？蛇x地，上述實施例的全部或部分步驟也可以使用一個或多個集成電路來實現(xiàn)。相應(yīng)地，上述實施例中的各模塊/單元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。
[0065]以上實施例僅用以說明本發(fā)明的技術(shù)方案而非限制，僅僅參照較佳實施例對本發(fā)明進(jìn)行了詳細(xì)說明。本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解，可以對本發(fā)明的技術(shù)方案進(jìn)行修改或者等同替換，而不脫離本發(fā)明技術(shù)方案的精神和范圍，均應(yīng)涵蓋在本發(fā)明的權(quán)利要求范圍當(dāng)中。
【權(quán)利要求】
1.一種刪除比特掩碼的獲得方法，其特征在于，該方法包括:分別獲得待壓縮列表和引用列表的第一個表項索引，將所述待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引；根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于:所述根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼，包括:建立一刪除比特掩碼列表，所述刪除比特掩碼列表初始化為空；判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同，若相同，則將所述刪除比特掩碼列表中的對應(yīng)比特位置為0，若所述待壓縮列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I ;若所述待壓縮列表未遍歷完成，則獲取所述待壓縮列表的下一個表項索引，判斷所述引用列表是否遍歷完成，若所述引用列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I ;若所述引用列表未遍歷完成，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的下一個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于:所述判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同之后，所述方法還包括:若所述待壓縮列表和所述引用列表的當(dāng)前表項索引不同，則判斷所述待壓縮列表的表項索引是否耗盡，若未耗盡，則獲取所述待壓縮列表的下一個表項索引，將所述待壓縮列表的下一個表項索引作為當(dāng)前表項索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引 是否相同的操作。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于:所述判斷所述待壓縮列表的表項索引是否耗盡之后，所述方法還包括:若所述待壓縮列表的表項索引耗盡，則將所述刪除比特掩碼列表中的對應(yīng)比特位置為 1，獲得所述待壓縮列表的上一個表項索引，若所述引用列表未耗盡，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的上一個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作；若所述引用列表耗盡，則將所述刪除比特掩碼列表的剩余比特位置為I。
5.根據(jù)權(quán)利要求1-4任一權(quán)利要求所述的方法，其特征在于:所述方法應(yīng)用于編碼類型2和編碼類型3的列表壓縮中。
6.一種刪除比特掩碼的獲得裝置，其特征在于，該裝置包括:索引獲得模塊，用于分別獲得待壓縮列表和引用列表的第一個表項索引，將所述待壓縮列表和所述引用列表的第一個表項索引作為各自列表的當(dāng)前表項索引； 掩碼獲得模塊，用于根據(jù)所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同決定移動所述待壓縮列表至下一個表項索引和/或移動所述引用列表至下一個表項索引，再進(jìn)行比較，在比較過程中，根據(jù)比較結(jié)果對刪除比特掩碼進(jìn)行記錄；比較完成后獲得最終的刪除比特掩碼。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于: 所述掩碼獲得模塊，具體用于: 建立一刪除比特掩碼列表，所述刪除比特掩碼列表初始化為空； 判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同，若相同，則將所述刪除比特掩碼列表中的對應(yīng)比特位置為O，若所述待壓縮列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I ;若所述待壓縮列表未遍歷完成，則獲取所述待壓縮列表的下一個表項索引，判斷所述引用列表是否遍歷完成，若所述引用列表遍歷完成，則將所述刪除比特掩碼列表的剩余比特位置為I;若所述引用列表未遍歷完成，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的下一個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于: 所述掩碼獲得模塊，還用于:若所述待壓縮列表和所述引用列表的當(dāng)前表項索引不同，則判斷所述待壓縮列表的表項索引是否耗盡，若未耗盡，則獲取所述待壓縮列表的下一個表項索引，將所述待壓縮列表的下一個表項索引作為當(dāng)前表項索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作。`
9.根據(jù)權(quán)利要求8所述的裝置，其特征在于: 所述掩碼獲得模塊，還用于:若所述待壓縮列表的表項索引耗盡，則將所述刪除比特掩碼列表中的對應(yīng)比特位置為1，獲得所述待壓縮列表的上一個表項索引，若所述引用列表未耗盡，則獲得所述引用列表的下一個表項索引，將所述待壓縮列表的上一個表項索引和所述引用列表的下一個表項索引分別作為各自列表的當(dāng)前列表索引，重復(fù)執(zhí)行判斷所述待壓縮列表和所述引用列表的當(dāng)前表項索引是否相同的操作；若所述引用列表耗盡，則將所述刪除比特掩碼列表的剩余比特位置為I。
10.根據(jù)權(quán)利要求6-9任一權(quán)利要求所述的裝置，其特征在于: 所述裝置位于編碼類型2和編碼類型3的列表壓縮器中。
【文檔編號】H04W28/06GK103517331SQ201210205365
【公開日】2014年1月15日 申請日期:2012年6月20日 優(yōu)先權(quán)日:2012年6月20日
【發(fā)明者】吳勇, 董淑松, 史學(xué)紅 申請人:中興通訊股份有限公司