skip to main
|
skip to sidebar
Func's Blog
2008年11月6日星期四
关于游戏资源打包系统的两点想法
1 功能目的以优化存储空间利用为主,不必搞得像文件系统那么复杂。不提供文件格式上的数据补包功能,避免实现的复杂性。
2 使用双哈希值的查找定位算法,数字的比较远快于字符串的比较。对每个包内子文件的名称,进行两种不同算法的哈希,存值。对其中一个值进行排序,获得一个包内子文件数据偏移的索引表,这样就可以使用二分查找算法快速定位子文件数据偏移。另一个哈希值用于解决冲突,如果产生二次冲突(概率极低),则使用子文件名称的字符串来对比解决,这个字符串对于一个包来说,是唯一的。
较新的博文
较旧的博文
主页
订阅:
评论 (Atom)
简介
funcman
Anqing, Anhui, China
Just a programmer...
查看我的完整个人资料
分类
心情
技术
通用编程
Linux
Web开发
游戏开发
移动开发
电脑绘图
游戏
PC游戏
TV游戏
掌机游戏
手机游戏
心得
杂谈
博客归档
►
2010
(10)
►
九月
(1)
►
七月
(2)
►
六月
(1)
►
五月
(2)
►
一月
(4)
►
2009
(9)
►
十二月
(2)
►
八月
(1)
►
四月
(2)
►
三月
(1)
►
二月
(2)
►
一月
(1)
▼
2008
(6)
▼
十一月
(1)
关于游戏资源打包系统的两点想法
►
八月
(1)
►
七月
(1)
►
五月
(1)
►
三月
(2)
►
2007
(3)
►
十一月
(1)
►
十月
(2)
推荐链接
《圣经》灵修版
OpenGPU
图极WIKI
欧几里得空间
TopLanguage讨论组
GameRes游戏开发资源网
The Code Project
关注者