V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
wenLiangcan
V2EX  ›  分享发现

pifs - 把数据存储在 π 中的文件系统

  •  
  •   wenLiangcan · 2014-07-11 17:14:10 +08:00 · 3306 次点击
    这是一个创建于 3788 天前的主题,其中的信息可能已经有所发展或是发生改变。
    7 条回复    2014-07-14 16:13:30 +08:00
    a2z
        1
    a2z  
       2014-07-11 18:43:34 +08:00
    readme亮瞎我了
    hljjhb
        2
    hljjhb  
       2014-07-11 20:16:38 +08:00
    Why is this thing so slow? It took me five minutes to store a 400 line text file!

    Well, this is just an initial prototype, and don't worry, there's always Moore's law!
    sinxccc
        3
    sinxccc  
       2014-07-11 20:32:50 +08:00
    Pi 是不是正规数现在还没有证明吧。所以这个文件系统能否存储任意文件还存疑…(当然应该也没人指望拿它干正事儿
    qq529633582
        4
    qq529633582  
       2014-07-11 21:48:50 +08:00
    如果数据在pi中的位置足够后面,存储位置也会是巨大的开销吧(克拉夫特不等式)(好吧, [好多] 年已经过去了)
    话说这种东西拿来骗star还是很不错的
    shyrock
        5
    shyrock  
       2014-07-12 22:54:48 +08:00
    看上去很有趣。。。这就是以时间换空间的极致吧
    c742435
        6
    c742435  
       2014-07-14 14:36:55 +08:00
    平均存储长度真的可以小于原始文件长度吗
    wenLiangcan
        7
    wenLiangcan  
    OP
       2014-07-14 16:13:30 +08:00
    @sinxccc 它会把一个文件分小的 chunks,寻找一个短的数列比较容易吧,而且有限数位的组合是有限的,所以理论上应该可以存储任意文件 “we all know that it can take a while to find a long sequence of digits in π, so for practical reasons, we should break the files up into smaller chunks that can be more readily found.”
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   2030 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 00:58 · PVG 08:58 · LAX 16:58 · JFK 19:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.