Re: [問題] 編碼or密碼學，達到資料回復

看板C_and_CPP作者EdisonX (卡卡獸)時間10年前 (2014/07/17 00:49)推噓3(3推 0噓 14→)

留言17則, 6人參與討論串2/3 (看更多)

幫翻譯。 ※ 引述《ccoococo (...)》之銘言： : 各位大大好 : 由於小弟研究上需要用到類似資料回復的觀念 ^^^^^^^^ (1) 編碼/解碼 (2) 容錯 (3) 壓縮，的確這三個都有可能。 : 可是本身實驗室及周遭沒有相關知識可以請教 : 所以PO在本版如有不妥即馬上刪文抱歉及謝謝 : 例: : int array[10]; : 是否有"可能"(因為在這方面沒什麼涉獵所以搞不好想法根本是天方夜譚XD : 就是當我拿出任一值, 假設讀array[3], "然後此array就不可再被access"!!! 假設是 unsigned src[] = {0,1,2,3,4,5,6,7,8,9}; src[i] 只能被尋訪一次 { for all i } , 只要 src[i] 尋訪過，就當 src[i] 被銷毀。 : 之後是否可以藉由此筆資料獲得任一我想要的其他位置的資訊 : 其中可用任何編碼方式 array存的資料也都可先經過處理, 也可更改或加任何資料結構簡單總結 (1) unsigned src[] 是原始資料，所有的 src[i] 只能被尋訪一次 (2) 在尋訪的 src[i] ，可能經由某種計算會產生另一份或多份 unsigned encode[]，並銷毀 src[i] (3) encode 之資料結構不局限於陣列 (4) 現 src 全都被銷毀了，有沒有辦法透過 encode 把 src 做出 restore 動作 : ---------------------------------------------------------------------------- : 回復資料最直觀的方法是拆成 int array1[5], array2[5]; : 再把兩個array的elements互相XOR, 放到第三條array中 : array3[0] = array1[0] XOR array2[0]; : array3[1] = array1[1] XOR array2[1]; 類推 : 之後access array1後, 我也能藉由array2及array3把"在array1中想要的資料拿到" : 就是RAID的觀念無奈不能採用此方法Q_Q : ----------------------------------------------------------------------------- : 謝謝各位了這例子和總結應是一樣的，不過可能發到 Prob_Solve 會好點，以下請繼續討論。 -- ~ 這輩子與神手無緣我只好當神獸了 ~ 卡卡獸 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 123.195.165.160 ※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1405529388.A.867.html

推

ccoococo

07/17 01:14, , 1^F

07/17 01:14, 1^F

→

ccoococo

07/17 01:15, , 2^F

07/17 01:15, 2^F

→

ccoococo

07/17 01:23, , 3^F

07/17 01:23, 3^F