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

[ccoococo (...)]

各位大大好

由於小弟研究上需要用到類似資料回復的觀念

可是本身實驗室及周遭沒有相關知識可以請教

所以PO在本版 如有不妥即馬上刪文 抱歉 及謝謝


例:
   int array[10];

 是否有"可能"(因為在這方面沒什麼涉獵 所以搞不好想法根本是天方夜譚XD

 就是 當我拿出任一值, 假設 read array[3], "接著此array就不可再被access"!!!

 之後是否可以藉由此筆資料 獲得任一我想要的其他位置的資訊 array[i] {for i!=3}

 其中可用任何編碼方式 array存的資料也都可先經過處理 也可對陣列做放大縮小或增加

 但存data的資料結構僅限於"只能被access一次的array"
----------------------------------------------------------------------------

 最直觀的方法是採用RAID回復資料的方式

 拆成 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中想要的資料拿到"

 無奈不能採用此方法Q_Q

-----------------------------------------------------------------------------

謝謝各位了





--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.225.120
※ 文章網址: http://www.ptt.cc/bbs/C_and_CPP/M.1405519710.A.A24.html
推 flydragon198:漢明碼
抱歉問題沒有敘述清楚 每一array只能access一次
※ 編輯: ccoococo (140.113.225.120), 07/16/2014 22:25:00
→ diabloevagto:我怎麼完全看不懂你在寫什麼...
→ diabloevagto:感覺你不就普通的存取array而已？
抱歉把問題描述改的清楚一點了(應該..

→ PUTOUCHANG:不懂... 你是想要加密、容錯還是壓縮?
其實想要的是 當一條array只能read一次的情況下, 要怎樣"拿到"第二筆想要的資料.

推 steve1012:什麼意思拿到第二筆想要的資料?
array只能read一次的情況下, 現有兩個read的request...大概就是這個意思QQ

抱歉問題說明不夠清楚

→ diabloevagto:直覺想到tree
→ diabloevagto:或是 multimap
抱歉 目前想不太到要怎把這兩個技巧用來解此問題:(

推 waterdisney:data hiding , coding book 這些東西你可以先去看看
google了data hiding,很有可能用的上,睡醒馬上去看,謝謝

至於coding book就不太知道這是什麼了...

推 pika0923:那直接把舊檔案備份一模一樣的出來不就可以了?
→ pika0923:後來的request就重新導向到備份資料
→ pika0923:還是說有什麼備份的限制?
複製整條陣列也是種解法 只是overhead太大...

推 DirKai:看不懂你想要什麼，說自己的需求跟會不會程式無關阿！
已經努力一直修飾描述了 不好意思

推 Killercat:er...是我誤解嘛？幾乎所有的用iv的編碼都做的到阿
→ Killercat:只要每個讀取順序都用不同的key就可以了
感謝K大的水球教導~結果又是我題意沒講清楚...囧 但真的學到不少~謝謝!
※ 編輯: ccoococo (140.113.225.120), 07/17/2014 17:03:26
推 yvb:所以, 原PO的題意是??