设为首页收藏本站
积分充值切换到宽版
  • 首页Portal
  • 学院BBS
  • 商城
  • 导读Guide
  • VIP会员
  • 邀请码
  • 广播Follow
  • 专辑Collection
  • 产品
  • 帮助中心Help
    • 注册
    隔壁网»学院 › 综合交流 › 闲情茶馆 › 话说提醒我了……我也在一直找个算法/原理 ...
    返回列表 发布新帖

    话说提醒我了……我也在一直找个算法/原理

    1356 12
    发表于 2012-10-12 19:01:54 | 查看全部 阅读模式
    winrar有rr碎包修复功能，所以我很想知道这个功能怎么做的……

    算法描述如下：（语言限制在ASP.NET系列内）
    对于任意文件A，根据该算法输出文件B（可以设置文件B的大小，或者大致大小）。
    对于文件A之中，任意分布的损坏部分（损坏部分小于文件B，但不远小于文件B。），可以用文件B予以完全修复
    注：损坏有3种情况，1是“错误数据”，2是“多余数据”，3是“缺少数据”。只要能达成第一种即符合要求，如果同时能达成2或3，酌情增加奖励

    如果有符合描述的算法——私人提供20硬币
    如果不能提供算法代码，但可以描述基本原理——私人提供10硬币
    回复

    使用道具 举报

    评论12

    无聊→YYLv.6 发表于 2012-10-12 19:05:04 | 查看全部
    兔子杀花
    回复 点赞

    使用道具 举报

    zqmilletLv.3 发表于 2012-10-12 19:05:22 | 查看全部
    刚刚还看到了一个C++的帖子，这算法都出来了~
    回复 点赞

    使用道具 举报

    宝宝之恋Lv.3 发表于 2012-10-12 19:32:14 | 查看全部
    好高深的东西啊
    回复 点赞

    使用道具 举报

    利利乐乐Lv.5 发表于 2012-10-12 19:34:37 | 查看全部
    这才是技术流的啊  佩服
    回复 点赞

    使用道具 举报

    coolstarhtyLv.10 发表于 2012-10-12 20:03:24 | 查看全部
    有难度{:7_753:}
    回复 点赞

    使用道具 举报

    兔纸楼主Lv.9 发表于 2012-10-12 20:21:03 | 查看全部
    {:7_725:}起来！
    回复 点赞

    使用道具 举报

    狂爱马德里Lv.3 发表于 2012-10-12 20:55:41 | 查看全部
    顶起来~~~
    回复 点赞

    使用道具 举报

    vocaloidLv.9 发表于 2012-10-12 21:14:55 | 查看全部
    不懂这个，帮顶
    回复 点赞

    使用道具 举报

    huangya90Lv.10 发表于 2012-10-12 21:17:36 | 查看全部
    这个需要你对数据压缩算法和文件系统有较深入的了解吧，也不是一时半会能搞定的事。另外对任意分布的损坏部分（损坏部分小于文件B，但不远小于文件B。），可以用文件B予以完全修复，持怀疑态度。
    回复 点赞

    使用道具 举报

    兔纸楼主Lv.9 发表于 2012-10-12 21:45:16 | 查看全部
    huangya90 发表于 2012-10-12 21:17
    这个需要你对数据压缩算法和文件系统有较深入的了解吧，也不是一时半会能搞定的事。另外对任意分布的损坏部 ...

    跟文件系统倒是没关系。我只考虑数据本身
    跟压缩算法关系也不大。这不是保留全部信息的“压缩”，而是只保留一定量信息的“摘要”。

    这个类似于一种hash算法。。。根据有限的数据总量进行逆推

    最后：
    理论上必然存在这么一种算法，原因是文件a损坏部分的最大熵值恒小于文件b的最大熵值，用大熵值数据恢复小熵值数据必然可行，但算法的创造难度就不好保证了
    而且也有实例，详见winrar的碎包修复功能。
    回复 点赞

    使用道具 举报

    woshihaiyanLv.8 发表于 2012-10-12 22:51:58 | 查看全部
    太深奥了
    回复 点赞

    使用道具 举报

    devalsyLv.5 发表于 2012-10-12 23:00:09 | 查看全部
    只是看看，好高深{:7_725:}
    回复 点赞

    使用道具 举报

    返回列表 发布新帖

    回复
    高级模式
    B Color Image Link Quote Code Smilies
    您需要登录后才可以回帖 登录 | 注册

    本版积分规则

    关于我们

    关于我们 加入我们 新闻动态 联系我们

    服务支持

    官方商城 成功案例 常见问题 售后服务
    投诉/建议联系

    support@gebi1.cn

    未经授权禁止转载，复制和建立镜像，
    如有违反，追究法律责任
    • 关注公众号
    • 添加微信客服
    Copyright © 2001-2025 隔壁网 版权所有 All Rights Reserved. 粤ICP备14056481号-1
    关灯 在本版发帖
    扫一扫添加微信客服
     返回顶部
    快速回复 返回顶部 返回列表