HouSisong的专栏

本文是对我开源的 https://github.com/sisong/hsynz 库中的同步更新算法的思路介绍

本文是对我开源的 [HDiffPatch库](https://github.com/sisong/HDiffPatch) 中的-s模式算法的思路介绍；阅读前可以先看看我以前的2篇文章：[开源我的基于字节的数据补丁算法库HDiffPatch](https://blog.csdn.net/housisong/article/details/9003013) 和 [一个高效的二进制数据补丁算法](https://blog.csdn.net/housisong/article/details/658863)

sfpatcher：针对压缩档案文件的高性能增量更新方案。类似于谷歌Play商店的archive-patcher方案，可用于apk应用商店的diff&patch算法，该领域的重要技术进展。

“真正的”Apk增量更新方案ApkDiffPatch作者: HouSisong@gmail.com 2018.03.31Android的Apk包增量更新原理：服务端对新旧版本的2个Apk文件进行diff得到差异部分生成补丁；客户端只需下载补丁，与已经安装的旧Apk执行patch就可以生成新版本的Apk进行安装；达到降低下载流量和节约下载时间的目的。但现在所有的实现方案几...

技术分享PPT: 高性能diff&patch算法-- 如何将微信Apk的官方增量包20.4M缩小到7.0M 作者: HouSisong@GMail.com 2018.03.16什么是diff&patch算法原理抽象概述: … …3种有效的diff算法增量压缩流 同步流 覆盖线流 其他：按行、按文件等…...

FRG图像文件格式(四):编码技术作者: HouSisong@GMail.com   2013.06.12FRG是一种优化从磁盘加载和解码到显示需要的时间的图像文件格式. （更多介绍： http://blog.csdn.net/housisong/article/details/9077059 ）这里介绍FRG涉及到的一些编码技术.Alpha通道的处理:  Al

FRG图像文件格式(一):介绍作者: HouSisong@GMail.com   2013.06.11你是否经常为进入一个自己喜欢的游戏(或场景切换)而看着加载进度条焦急等待! 作为程序员的你是否对此毫无办法:   bmp格式,格式简单解码快速(相当于内存拷贝),但需要占用庞大的磁盘空间,而磁盘速度和内存速度几乎差2个数量级!  jpg格式,文件占用空间很小,但解码

FRG图像文件格式(三):性能测试作者: HouSisong@GMail.com   2013.06.10FRG是一种优化从磁盘加载和解码到显示需要的时间的图像文件格式. （更多介绍： http://blog.csdn.net/housisong/article/details/9077059 ）这里展示FRG的不同"压缩质量参数"和"压缩尺寸参数"下生成的

FRG图像文件格式(二):压缩质量作者: HouSisong@GMail.com   2013.06.10FRG是一种优化从磁盘加载和解码到显示需要的时间的图像文件格式.（更多介绍：http://blog.csdn.net/housisong/article/details/9077059 ）这里展示不同压缩质量参数生成的图片实际质量,测试图片包括一些常规测试照片和带alp

HDiffPatch和BSDiff4.3&xdelta3.1的对比测试作者: HouSisong@GMail.com 2013.06.06tag:HDiffPatch,HDiff,HPatch,diff,patch,bsdiff,bspatch,xdelta,补丁,升级,差异更新：2017.08.27测试环境: 系统:macOS10.12.6 编译器:X...

开源我的基于字节的数据补丁算法库HDiffPatch作者: HouSisong@GMail.com 2013.05.31tag:HDiffPatch,diff,patch,补丁HDiffPatch是一个高效的diff/patch实现,比bsdiff更快(只需1/7时间),占用的内存更小(1/2内存),更容易使用和集成,得到的diff结果压缩后也经常比bsdiff更小或相当(一般小10%以上)...

开源我的分形风暴2程序+一些漂亮的分形图HouSisong@GMail.com   2013.05.221.分形风暴2 用来绘制一些精美的自定义的复迭代分形图片.    2008年开始业余时间写的,2011年的时候进行了一些改进和绘图尝试;源代码在Delphi7下编译运行通过;程序充分利用了多核来加速绘图速度;可绘制保存超大的精美分形图片;如果你不是程序员,你也可以直接运行bi

很多年来,x86体系的CPU增加的新指令集大多都是SIMD指令(和相应的寄存器);然而很容易忽视的是,我们在高级语言内也能进行很多SIMD类计算!

本文章对线性插值和三次卷积插值(bicubic)的实现做了一些新的优化尝试;使用了SSE2的128bit寄存器及相关指令;并预先建立SSE2用到的缩放系数表; 实现的结果在我的i7电脑上比以前的版本分别快出145%和75%! 线性插值的速度是StretchBlt的13倍!

本系列文章是写给分形编程爱好者的一个入门教程;文章章节包括(规划中的,可能增删): 一.复数迭代的mandelbrot集合; 二.颜色平滑的简单周期算法; 三.迭代逃逸次数插值的颜色平滑; 四.使用sin函数做颜色平滑; 五.一个更有效的迭代逃逸次数插值公式; 六.使用误差扩散来杜绝色差感; 七.集合内部的颜色; 八.julia集合; 九.迭代生成的复数值的插值; 十.迭代生成的复数值的高阶插值; 十一.图形的放大和旋转; 十二.复数初始值的变换;

本系列文章是写给分形编程爱好者的一个入门教程;文章章节包括(规划中的,可能增删): 一.复数迭代的mandelbrot集合; 二.颜色平滑的简单周期算法; 三.迭代逃逸次数插值的颜色平滑; 四.使用sin函数做颜色平滑; 五.一个更有效的迭代逃逸次数插值公式; 六.使用误差扩散来杜绝色差感; 七.集合内部的颜色; 八.julia集合; 九.迭代生成的复数值的插值; 十.迭代生成的复数值的高阶插值; 十一.图形的放大和旋转; 十二.复数初始值的变换; 十三.固

本系列文章是写给分形编程爱好者的一个入门教程;文章章节包括(规划中的,可能增删): 一.复数迭代的mandelbrot集合; 二.颜色平滑的简单周期算法; 三.迭代逃逸次数插值的颜色平滑; 四.使用sin函数做颜色平滑; 五.一个更有效的迭代逃逸次数插值公式; 六.使用误差扩散来杜绝色差感; 七.集合内部的颜色; 八.julia集合; 九.迭代生成的复数值的插值; 十.迭代生成的复数值的高阶插值; 十一.图形的放大和旋转; 十二.复数初始值的变换;

这几天为了解决一个颜色空间匹配搜索速度太慢的问题(求3D点集中最近点),写了一个基于3D空间二叉树分割的算法的实现,速度提高了几十倍;

图形图像处理－之－误差扩散 下篇 - 更快的速度或更好的效果                                 HouSisong@GMail.com   2010.01.05  (2010.01.06 补充误差扩散算法并行化的一些探讨 ) tag: 误差扩散,真彩色到高彩色转换,色阶,

      《图形图像处理－之－任意角度的高质量的快速的图像旋转》系列文章的源代码下载                       HouSisong@GMail.com  2009.03.09tag:图像旋转,任意角度,近邻取样插值,二次线性插值,三次卷积插值,AlphaBlend,颜色混合摘要:   这里提供了《图形图像处理－之－任意角度的高质量的快速的图像旋转》系