作者ccoococo (...)
看板C_and_CPP
標題[問題] 編碼or密碼學，達到資料回復
時間Wed Jul 16 22:08:28 2014
各位大大好
由於小弟研究上需要用到類似資料回復的觀念
可是本身實驗室及周遭沒有相關知識可以請教
所以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://webptt.com/m.aspx?n=bbs/C_and_CPP/M.1405519710.A.A24.html
1F：推 flydragon198:漢明碼 07/16 22:15
抱歉問題沒有敘述清楚 每一array只能access一次
※ 編輯: ccoococo (140.113.225.120), 07/16/2014 22:25:00
2F：→ diabloevagto:我怎麼完全看不懂你在寫什麼... 07/16 22:36
3F：→ diabloevagto:感覺你不就普通的存取array而已？ 07/16 22:36
抱歉把問題描述改的清楚一點了(應該..
4F：→ PUTOUCHANG:不懂... 你是想要加密、容錯還是壓縮? 07/16 23:14
其實想要的是 當一條array只能read一次的情況下, 要怎樣"拿到"第二筆想要的資料.
5F：推 steve1012:什麼意思拿到第二筆想要的資料? 07/17 00:12
array只能read一次的情況下, 現有兩個read的request...大概就是這個意思QQ
抱歉問題說明不夠清楚
6F：→ diabloevagto:直覺想到tree 07/17 00:15
7F：→ diabloevagto:或是 multimap 07/17 00:15
抱歉 目前想不太到要怎把這兩個技巧用來解此問題:(
8F：推 waterdisney:data hiding , coding book 這些東西你可以先去看看 07/17 00:34
google了data hiding,很有可能用的上,睡醒馬上去看,謝謝
至於coding book就不太知道這是什麼了...
9F：推 pika0923:那直接把舊檔案備份一模一樣的出來不就可以了? 07/17 04:15
10F：→ pika0923:後來的request就重新導向到備份資料 07/17 04:16
11F：→ pika0923:還是說有什麼備份的限制? 07/17 04:17
複製整條陣列也是種解法 只是overhead太大...
12F：推 DirKai:看不懂你想要什麼，說自己的需求跟會不會程式無關阿！ 07/17 08:56
已經努力一直修飾描述了 不好意思
13F：推 Killercat:er...是我誤解嘛？幾乎所有的用iv的編碼都做的到阿 07/17 14:58
14F：→ Killercat:只要每個讀取順序都用不同的key就可以了 07/17 15:00
感謝K大的水球教導~結果又是我題意沒講清楚...囧 但真的學到不少~謝謝!
※ 編輯: ccoococo (140.113.225.120), 07/17/2014 17:03:26
15F：推 yvb:所以, 原PO的題意是?? 07/17 23:09