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