[問題] 編碼or密碼學,達到資料回復
各位大大好
由於小弟研究上需要用到類似資料回復的觀念
可是本身實驗室及周遭沒有相關知識可以請教
所以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
推
07/16 22:15, , 1F
07/16 22:15, 1F
抱歉問題沒有敘述清楚 每一array只能access一次
※ 編輯: ccoococo (140.113.225.120), 07/16/2014 22:25:00
→
07/16 22:36, , 2F
07/16 22:36, 2F
→
07/16 22:36, , 3F
07/16 22:36, 3F
抱歉把問題描述改的清楚一點了(應該..
→
07/16 23:14, , 4F
07/16 23:14, 4F
其實想要的是 當一條array只能read一次的情況下, 要怎樣"拿到"第二筆想要的資料.
推
07/17 00:12, , 5F
07/17 00:12, 5F
array只能read一次的情況下, 現有兩個read的request...大概就是這個意思QQ
抱歉問題說明不夠清楚
→
07/17 00:15, , 6F
07/17 00:15, 6F
→
07/17 00:15, , 7F
07/17 00:15, 7F
抱歉 目前想不太到要怎把這兩個技巧用來解此問題:(
推
07/17 00:34, , 8F
07/17 00:34, 8F
google了data hiding,很有可能用的上,睡醒馬上去看,謝謝
至於coding book就不太知道這是什麼了...
推
07/17 04:15, , 9F
07/17 04:15, 9F
→
07/17 04:16, , 10F
07/17 04:16, 10F
→
07/17 04:17, , 11F
07/17 04:17, 11F
複製整條陣列也是種解法 只是overhead太大...
推
07/17 08:56, , 12F
07/17 08:56, 12F
已經努力一直修飾描述了 不好意思
推
07/17 14:58, , 13F
07/17 14:58, 13F
→
07/17 15:00, , 14F
07/17 15:00, 14F
感謝K大的水球教導~結果又是我題意沒講清楚...囧 但真的學到不少~謝謝!
※ 編輯: ccoococo (140.113.225.120), 07/17/2014 17:03:26
推
07/17 23:09, , 15F
07/17 23:09, 15F
討論串 (同標題文章)
以下文章回應了本文:
完整討論串 (本文為第 1 之 3 篇):