作者ccoococo (...)
看板Prob_Solve
标题Fw: [问题] 编码or密码学，达到资料回复
时间Thu Jul 17 01:31:23 2014
※ [本文转录自 C_and_CPP 看板 #1JneTUea ]
作者: ccoococo (...) 看板: C_and_CPP
标题: [问题] 编码or密码学，达到资料回复
时间: Wed Jul 16 22:08:28 2014
各位大大好
由於小弟研究上需要用到类似资料回复的观念
可是本身实验室及周遭没有相关知识可以请教
所以PO在本版 如有不妥即马上删文 抱歉 及谢谢
例:
int array[10];
是否有"可能"(因为在这方面没什麽涉猎 所以搞不好想法根本是天方夜谭XD
就是 当我拿出任一值, 假设读array[3], "然後此array就不可再被access"!!!
之後是否可以藉由此笔资料 获得任一我想要的其他位置的资讯
其中可用任何编码方式 array存的资料也都可先经过处理 也可对阵列做放大缩小或增加
但存data的资料结构仅限於"只能被access一次的array"
----------------------------------------------------------------------------
回复资料最直观的方法是拆成 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中想要的资料拿到"
就是RAID的观念 无奈不能采用此方法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就不太知道这是什麽了...
※ 编辑: ccoococo (140.113.225.120), 07/17/2014 01:24:50
※ 发信站: 批踢踢实业坊(ptt.cc)
※ 转录者: ccoococo (140.113.225.120), 07/17/2014 01:31:24