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

作者: EdisonX (卡卡獸)   2014-07-17 00:49:43
幫翻譯。
※ 引述《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 動作
:
作者: ccoococo (...)   2014-07-17 01:14:00
感謝翻譯~然後現在才發現還有一個地方沒講清楚= =資料結構限定為 只能access一次的array...原先不知道還有Prob_Solve版, 抱歉, &感謝
作者: suhorng ( )   2014-07-17 01:58:00
我怎麼覺得他的意思是 src[i] 任一個被尋訪過後,整個src 就會被銷毀?
作者: EdisonX (卡卡獸)   2014-07-17 01:59:00
@suhorng: 一開始我也以為是這樣, 不過看他下面的例子,比較像是 for each elements (xor 的例子)
作者: carylorrk (carylorrk)   2014-07-17 06:03:00
如果是 for each elements,全部複製一份不就好了...如果是 suhorng 大的意思,就是每個 element 都要有所有的資訊,等於要把原始資料 copy 存在所有 element 裏?
作者: ccoococo (...)   2014-07-17 11:46:00
@suhorng: 是這樣沒錯 src[]只要有被尋訪過, 整個src銷毀舉例: read src[0],成功. src不能再被造訪而此時又需要read src[k] {for k!=0}整條陣列複製一份也是個解法, 只是overhead太大
作者: yvb   2014-07-17 14:10:00
原PO意思是,任意(已知?)長度資料,是否能壓縮成固定(較短)長度?
作者: pika0923 (宜安)   2014-07-17 14:41:00
所以他應該要找的是無損壓縮之類的東西
作者: EdisonX (卡卡獸)   2014-07-17 19:42:00
er.. 結果是我翻的有問題 orz

Links booklink

Contact Us: admin [ a t ] ucptt.com