[發(fā)明專利]用于嵌入式設(shè)備的數(shù)據(jù)編碼方法

有效

• 申請?zhí)枺?/td>: 201710331787.3
• 申請日: 2017-05-12
• 公開（公告）號: CN107135264B
• 公開（公告）日: 2020-09-08
• 發(fā)明（設(shè)計）人: 許榮福
• 申請（專利權(quán)）人: 成都優(yōu)孚達信息技術(shù)有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京天奇智新知識產(chǎn)權(quán)代理有限公司 11340
• 代理人: 楊春

1.一種用于嵌入式設(shè)備的數(shù)據(jù)編碼方法，其特征在于，包括：

嵌入式終端軟件運行時，計算待上傳文件的散列值，并從各個存儲節(jié)點對該值進行查詢，當未檢測出相同散列時，嵌入式終端接收該文件，并對文件的信息分塊計算散列，并分布式存儲到鏡像子集的節(jié)點；所述存儲節(jié)點間采用對等結(jié)構(gòu)設(shè)計；

所述從各個存儲節(jié)點對該值進行查詢，進一步包括：

當發(fā)現(xiàn)存在該值時，則通知嵌入式終端數(shù)據(jù)已存儲；

所述鏡像子集形成一個統(tǒng)一的單一文件映射，每個子集間形成一致的編碼存儲視圖；

若存儲系統(tǒng)共有n個存儲節(jié)點，存儲系統(tǒng)需要達到的糾刪性能為系統(tǒng)可以容許任意r個存儲節(jié)點出現(xiàn)異常，則當嵌入式終端提出文件存儲請求時，首先對文件進行分塊，分塊的數(shù)目為k＝n-r；并利用ReedSolomon編碼矩陣G，產(chǎn)生r個校驗分塊；并利用k個節(jié)點存儲文件的原始分塊，其余r個節(jié)點用于存儲經(jīng)過與G運算后產(chǎn)生的校驗數(shù)據(jù)分塊；其具體過程為：

當系統(tǒng)接到文件存儲請求時，系統(tǒng)直接對文件進行分塊，分為m×k個文件塊，若文件大小無法直接被m×k整除，則在文件末尾添加“0”；利用生成矩陣中各行向量中“0”、“1”對應(yīng)的位置構(gòu)造的規(guī)則，直接將編碼矩陣G中的向量與分割出的m×k數(shù)據(jù)塊進行運算，以獲取校驗數(shù)據(jù)塊；

若原文件的分塊用D＝(D₁，D₂，…D_k)^T表示，將D_i稱為宏塊；D_i由m個微塊組成，而對于D_i中的m個數(shù)據(jù)塊(d_i，1，d_i，2…d_i，m)^T稱為微塊組；若生成的校驗宏塊組用P＝(P₁，P₂，…P_r)^T表示，其中每一個校驗宏塊P_i中包含m個校驗微塊；原始文件塊及校驗塊的集合用E＝(D₁，D₂，…D_k|P₁，P₂，…P_r)^T表示；則：G·D＝E；

整個文件的m×k個數(shù)據(jù)分塊可表示為：d_1，1，d_1，2…d_1，m，…，d_k，1，d_k，2…d_k，m；原始文件分塊生成的每個校驗宏塊P_i中包含m個校驗微塊，則校驗微塊分別表示為：p_1，1，p_1，2…p_1，m，…，p_r，1，p_r，2…p_r，m；

該方法還包括：

將地址索引表AIT引入鏡像子集作為擴展的尋址維度；地址索引表AIT是用來描述尋址鏈表ACT屬性的元數(shù)據(jù)，AIT將ACT劃分成為單個的可尋址邏輯成分，可以分別獨立訪問，三元動態(tài)結(jié)構(gòu)的視頻數(shù)據(jù)存儲系統(tǒng)具有并行讀寫訪問的能力；AIT的指針是直接指向ACT邏輯成分的目標地址單元；

所述地址索引表AIT是尋址項AHT集合，即AIT＝{AHT₁，…，AHT_m，…，AHT_M}；

其中AHT_m有一個輸入項和相對應(yīng)的一個輸出項；它的輸入項為尋址變量值的一個組合，輸出項是該組合對應(yīng)的數(shù)據(jù)索引。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在視頻存儲系統(tǒng)鏡像子集的AIT中，每個尋址項AHT的輸入值是一組數(shù)據(jù)的尋址變量值，即邏輯地址LA，其輸出值均為與該LA值相對應(yīng)的一個尋址鏈表ACT的指針、一個偏移量、一個數(shù)據(jù)長度；該ACT指針指向該組數(shù)據(jù)所要訪問的存儲單元在尋址鏈表ACT中的位置；偏移量在該存儲單元內(nèi)確定了訪問起始地址；數(shù)據(jù)長度規(guī)定了訪問范圍；當該數(shù)據(jù)長度缺省或為0時，表示訪問直到文件的末尾，對于視頻數(shù)據(jù)存儲系統(tǒng)的訪問可以根據(jù)目標數(shù)據(jù)的尋址變量組合的邏輯地址LA，在文件元數(shù)據(jù)尋址鏈表ACT中唯一確定一個位置，從該位置起讀寫訪問存儲節(jié)點，AHT中規(guī)定了訪問的數(shù)據(jù)長度。