2007-08-20
全文显示

Range Coding 的 D 实现

关键字: Compression Coding 数据压缩
Range Coding 是算术编码的变种，二者的效率几乎没有差别，Range Coding 速度更快，且没有专利问题。下面的程序移植和改进自一个非常清晰简洁的C++实现。当然，直接使用下面的代码去压缩文件效果并不好，速度慢压缩率也低，Range Coding 更适合作为其他算法的后端，比如 LZ77、Block Sorting。 如果你看到这里一头雾水的话，可以上 wikipedia 参考“算术编码”，不过更好的选择是找一篇名为《笨笨数据压缩教程》的系列文章来入门。 D1.0 Code /** Code for range co ...
2007-08-03
全文显示

Dotmars 实例之：容器、迭代器与算法框架

关键字: 模板 迭代器 算法 STL
Dotmars 实例之：容器、迭代器与算法框架 这几天 Mr. Bright 老是不放新版本，圈子里太冷清了，我来发篇程序凑个数。 这是一个类似 C++ STL 的容器、迭代器和算法框架，迭代器的设计参考了 C++ boost 库中的"new-style" 迭代器，把迭代器的遍历和读写操作分开，内置数组处理参考了 qiezi 的文章： 仿STL的vector，写了一组array操作方法。容器方法的命令没有遵循 STL 的风格，而是采用 .Net 范型容器的名称。 借助于 D 威力强大的模板和模板混入，代码虽然大量用到了模板，但是十分地简短易读。 目前仅仅 ...
oldrev
搜索本博客
我的相册
7e9318d5-c74f-36e0-81a3-beb68acaa2b8-thumb
Screenshot
共 1 张
最近加入圈子
存档
最新评论