※ 引述《[email protected] (猫老大)》之铭言： > 我看到一本书上写着只要在一根棒子上画上一点 > 然後以测量仪器测量棒子上那点与棒子左右两端距离的比值(小数) > 我们就可以以此小数来储存资讯,只不过小数点後太多位不是人类科技能测量的.... > 於是我想到...不知可不可以用能预测的超越数代替 > 假若我们把所有的文字和符号用数字编码 > 例和a=01,b=02,t=20,那cat这个字就可以用010220表示 > 以此方法,我们就可以把一本书的内容用数字编码 > 假设有一本书需要十亿个数字来编码好了... > 这时候我有个想法,我们是否能创造一个可推算的超越数(如π,e,或根号某数) > 而此超越数小数点後十亿位内正好与那本书编码的内容一致 > 如此,我们就可以用这个超越数来记载那本书的资讯 > 今後想要取出书的内容只要用超级电脑来计算此超越数的值即可 > 若想以一个简单的超越数来储存庞大的资讯....不知道人类办不办的到 十多年前，Dr Dobb's Journal上有篇文章在讲压缩演算法，提到有外星人宣称 可以把任何资料压缩成一个符号，迅速传送到远端，再原原本本的把它反压缩回 来，而且任何长度的任意资料都可以被压缩成对应一个符号。 你的想法就好像那个外星人的演算法，怎麽样找出对应你所要处理的资料的超越数 （以及该超越数所包含的资料），才是真正的问题所在。 不过我可以给你一个变通的方法：圆周率的randomness据说是非常均匀的，虽然现在 还没有人能够在数学上从头到尾证明这一个假设，但是你可以大胆猜测这是成立的， 然後依据这个假设来做些事情。这也就是说，任何数字排列都可以在圆周率在小数点 後任意个连续位数的数字排列中出现。 假设你有一笔长度为n bytes的资料，然後你找到圆周率在小数点後第m位到第m+n-1 位的内容刚好跟这笔资料一样，你就只要记录下m跟n两个数字就可以代表那个资料。 如果m跟n两个数字的位元长度跟记录这两个数字有多长的资料的位元长度的总和比 n*8个位元短，你就可以把这一笔资料压缩掉。 不过，我很怀疑，你所要压缩的任意资料是否都可以透过这个方法压缩得更短，通常 是会变得更长，因为大部分资料要在圆周率的小数点後的位数中找到对应的段落可能 都在成亿上兆位之後了，光是储存这段落起点位置的资料量可能都大得吓人。如何找 寻符合的段落倒比较没问题，1996年就有人找到了可以在常数时间内算出以十六进位 表示的圆周率在小数点後任意一位数的演算法了。 要这样子玩，还不如去设计一个动力系统，让你可以带入一个初始值，透过碎形的方 式产生出你要的资料段落，这样子你就得到一个碎形压缩法了。 -- ╔═══╗ ┼────────────────────────╮ ║狂狷 ║ │＊ Origin：[ 狂 狷 年 少 ] whshs.cs.nccu.edu.tw ╰─╮ ║ 年少║ ┼╮ < IP：140.119.164.16 > ╰─╮ ╚╦═╦╝ ╰ ＊ From：rabbit.ezlag.com ─╨─╨─ ＫＧＢＢＳ ─ ◎ 遨翔"BBS"的狂狷不驯；属於年少的轻狂色彩 ◎