作者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/cn.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