[發明專利]一種快速防止出現偽起始碼的方法及裝置

有效

• 申請號: 201210312587.0
• 申請日: 2012-08-29
• 公開（公告）號: CN102802023A
• 公開（公告）日: 2012-11-28
• 發明（設計）人: 趙海武
• 申請（專利權）人: 上海國茂數字技術有限公司
• 主分類號: H04N21/234
• 分類號: H04N21/234;H04N21/2343;H04N21/44;H04N21/845;H04N7/26
• 代理公司: 上海思微知識產權代理事務所(普通合伙) 31237
• 代理人: 鄭瑋

1.一種快速防止偽起始碼的方法，包括編碼端處理方法及解碼端處理方法，其特征在于，該編碼端處理方法包括如下步驟：

步驟一，在數據塊中的字節對齊位置尋找偽起始碼前綴，并記錄偽起始碼前綴出現的次數和位置；

步驟二，判斷偽起始碼前綴出現的次數；

步驟三，若該偽起始碼前綴出現的次數為0，則于該數據塊的第一個字節前插入一最高位為1且包含該數據塊長度信息的字節；若該偽起始碼前綴出現的次數大于0，則于該數據塊的第一個字節前插入1-4個非0字節，且該1-4個非0字節記錄第一個偽起始碼的位置信息；以及

步驟四，根據一預定的修改規則修改每個偽起始碼前綴所包含的三個字節的值，將當前偽起始碼前綴所包含的三個字節的值修改為包含下一個偽起始碼前綴或真起始碼前綴位置信息的值，且修改后的該當前偽起始碼前綴所包含的三個字節不會和前面或后面的任何字節構成新的偽起始碼前綴；

該解碼端處理方法包括如下步驟：

步驟五，在接收到的數據流中尋找起始碼前綴，起始碼前綴后面的一個字節為起始碼值；

步驟六，解析緊跟在起始碼值之后的字節以判斷數據塊中是否出現了偽起始碼；

步驟七，若數據塊中沒有出現偽起始碼，則根據該緊跟在起始碼值之后的字節獲得下一個起始碼前綴的位置信息，去掉該緊跟在起始碼值之后的字節，轉到步驟十；若數據塊中出現了偽起始碼前綴，則根據該緊跟在起始碼值之后的字節獲得插入的字節數，并根據插入的字節獲得第一個偽起始碼前綴的位置信息，然后刪除插入的字節；以及

步驟八，根據獲得的第一個偽起始碼前綴的位置信息獲得第一個偽起始碼前綴所包含的三個字節，根據第一個偽起始碼前綴所包含的三個字節獲得下一個偽起始碼前綴或者下一個真起始碼前綴的位置信息，并恢復第一個偽起始碼前綴所包含的三個字節的值；

步驟九，根據下一個偽起始碼前綴或真起始碼前綴的位置信息獲得所包含的三個字節，如果該三個字節是真起始碼前綴，則該三個字節之前的數據就是所需數據塊，處理過程結束；如果該三個字節不是真起始碼前綴，則根據該三個字節的值獲取下一個偽起始碼前綴或真起始碼前綴的位置信息，并將該三個字節的值恢復為起始碼前綴的值，重復本步驟直到出現下一個真起始碼前綴，獲得最終的數據塊；

步驟十，根據獲得的下一個起始碼前綴的位置信息尋找下一個起始碼前綴，從該緊跟在起始碼值之后的字節的下一個字節到下一個起始碼前綴之間的所有字節為所需的數據塊。

2.如權利要求1所述的一種自動快速防止偽起始碼的方法，其特征在于：所述數據塊是指從包括起始碼前綴和起始碼值的當前起始碼的下一個字節開始，到下一個起始碼的第一個字節之前的所有數據。

3.如權利要求2所述的一種自動快速防止偽起始碼的方法，其特征在于，

于步驟三中，若該偽起始碼前綴出現的次數為0，則于該數據塊的第一個字節前插入一最高位為1且包含該數據塊長度信息的字節，其值為(N%128)+128，其中N是數據塊中包含的總字節數，N%128表示N除以128所得的余數。

4.如權利要求3所述的一種自動快速防止偽起始碼的方法，其特征在于，

于步驟三中，若該偽起始碼前綴出現的次數大于0，于該數據塊的第一個字節前插入1-4個非0字節的步驟還包括如下步驟：

將第一個偽起始碼前綴的位置信息表示成用1-4個字節表示的形式，根據第一個偽起始碼前綴的位置信息確定所需的字節數以及每個字節的值。

5.如權利要求4所述的一種自動快速防止偽起始碼的方法，其特征在于：

將第一個偽起始碼前綴的位置信息表示成((v3*255+v2)*255+v1)*31+v0的形式；

若v3>0，則u為3；否則，如果v2>0，則u=2；否則，如果v1>0，則u=1；否則，u=0；

在該數據塊的第一個字節前插入u+1個字節，記為I[0],I[1],I[2],I[3]，其中I[0]=(u<<5)+v0+1，如果u>0,則I[1]=v1+1；如果u>1,則I[2]=v2+1；如果u>2,則I[3]=v3+1。