大家有没有人听过“RNC压缩算法”

zhangfeng97204 2004-04-15 08:51:02
如题,这种算法好像在GB系列游戏以及许多卡带式游戏中使用,压缩比很高。是一位英国达人发明的,并写有一个软件叫PRO-PACK使用此算法进行压缩和解压缩,在软件自带的文档中有各种汇编的解压缩程序。
  这种算法的标志是在压缩数据头有“RNC1”或“RNC2”四个字节的ASCII,而且看解压缩程序的变量名有起成HUF字样的,应该是一种HUF编码的变种吧。
  有哪位达人研究过此算法能不能提供压缩程序的源代码或者说明一下原理。
  PS:如果问题解决了,我该如何报答你呢?:-),这东东困扰在下实在很久了。
...全文
82 9 打赏 收藏 转发到动态 举报
写回复
用AI写文章
9 条回复
切换为时间正序
请发表友善的回复…
发表回复
aqiuss 2004-07-13
  • 打赏
  • 举报
回复
哈哈....
zhangfeng97204 2004-04-19
  • 打赏
  • 举报
回复
这东西多用在一些早期的商业游戏上,而且现在的GAMEBOY游戏许多还在使用。估计开源可能性不大,哎,还是自己闷头研究吧。
fengfeng1982 2004-04-17
  • 打赏
  • 举报
回复
找到过uda压缩的,压缩比很高,不过有没有源代码就不知道了。
yeeshengwei 2004-04-17
  • 打赏
  • 举报
回复
赞同 wlpwind(robin) ( )的提议。
wlpwind 2004-04-16
  • 打赏
  • 举报
回复
如果很急,可以发个email给作者问一下是否是开源的。没开源的话就不要找了。
zhangfeng97204 2004-04-16
  • 打赏
  • 举报
回复
压缩比当然要看要压缩的数据情况而定,然而这个压缩算法对同样的数据比别的压缩算法(指RLE4,8)之类的要多压掉5,6个百分点。对一个压缩算法来说,压缩比高应该就是它的最大优点了吧,解压缩慢一点在游戏中可以通过缩短淡入时间来掩饰。
我在GOOGLE中搜索了很久,大概印象是此算法被许多商用游戏使用,但找不到压缩的源代码(我英语太菜也可能是原因)
如果有人想共同研究这个算法,请把邮箱留到这里。我可以发解压缩程序给你。
HUNTON 2004-04-16
  • 打赏
  • 举报
回复
压缩比很高,一般高到什么程度啊,除了这个这个算法与其它的压缩算法比较还有哪些优缺点啊?
hell190109 2004-04-15
  • 打赏
  • 举报
回复
关注
zhangfeng97204 2004-04-15
  • 打赏
  • 举报
回复
或者如果也有同胞想研究一下,在下可以贴出用C++写的解压缩算法。

33,010

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧