housisong-CSDN博客

原创 hsynz 同步更新算法的设计和实现 -- 如何将传统同步算法本身提速10倍

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

2023-06-08 14:41:30 1004

原创 HDiffPatch：一个基于字节的流式diff算法

本文是对我开源的 [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)

2022-09-15 12:16:47 2691

原创 sfpatcher：针对应用商店的apk增量算法

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

2021-04-01 22:43:50 5586 16

原创 “真正的”Apk增量更新方案ApkDiffPatch

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

2018-03-31 13:55:49 14879 14

原创 ApkDiffPatch：高性能diff&patch算法 -- 如何将微信Apk的官方增量包20.4M缩小到7.0M

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

2018-03-22 13:56:25 8704 1

原创 FRG图像文件格式(四):编码技术

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

2013-06-12 10:10:28 5843 2

原创 FRG图像文件格式(一):介绍

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

2013-06-12 04:58:42 10872 2

原创 FRG图像文件格式(三):性能测试

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

2013-06-10 15:05:37 5851

原创 FRG图像文件格式(二):压缩质量

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

2013-06-10 14:33:00 9537 1

原创 HDiffPatch和BsDiff4.3&xdelta3.1的对比测试

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

2013-06-06 12:19:40 15842 19

原创开源我的基于字节的数据补丁算法库HDiffPatch

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

2013-05-31 23:23:45 21152 48

原创开源我的分形风暴2程序+一些漂亮的分形图

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

2013-05-22 08:42:05 16400 13

原创高级语言内的单指令多数据流计算(SIMD)

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

2011-04-14 23:01:00 26798 25

原创图形图像处理－之－高质量的快速的图像缩放补充使用SSE2优化

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

2011-04-12 20:36:00 25907 16

原创分形程序高级技巧入门教程--第九到十二章

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

2011-02-20 13:40:00 9354 14

原创分形程序高级技巧入门教程--第五到八章

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

2011-02-08 21:33:00 10713 14

原创分形程序高级技巧入门教程--第一到四章

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

2011-01-23 00:25:00 25003 32

原创求3D点集中最近点的一个空间二叉树实现

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

2010-09-12 17:14:00 16776 3

原创图形图像处理－之－误差扩散下篇 - 更快的速度或更好的效果

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

2010-01-05 22:56:00 26049 9

原创图像旋转系列文章的源代码下载

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

2009-03-09 07:03:00 25762 31

原创图像缩放系列文章的源代码下载

《图形图像处理－之－高质量的快速的图像缩放》系列文章的源代码下载 [email protected] 2009.03.07tag:图像缩放,近邻取样插值,二次线性插值,三次卷积插值摘要: 这里提供了《图形图像处理－之－高质量的快速的图像缩放》系列文章的源代码下载；包含了完整的可以编译的项目源代码；本文

2009-03-07 23:12:00 22074 36

原创图形图像处理－之－彩色转化到灰度的速度优化

图形图像处理－之－彩色转化到灰度的速度优化 [email protected] 2009.02.08tag:灰度算法,速度优化,定点数优化,MMX,SSE,SSE2,CPU缓存优化摘要: 彩色转化到灰度的速度优化文章包括图形图像处理简单Demo框架和灰度转换的实现及其速度优化,并演示其使用SIMD

2009-02-12 23:03:00 17278 11

原创地震后,我终于回到了家

晚上做梦,在等着分地震后的一些救灾物资( 好像是倒掉的建筑废料:( )... 很模糊醒了发现枕头被汗浸透了看了下手机,凌晨2点过,开始写这篇blog在家的时候,我听到多个人在不同的情况下给我说过一句相同的话:"当时以为世界末日来了!"强大的地震;一晚上看着漫天连绵不绝的闪电;看着地震棚(甚至坚固的地震板房)被奇怪的旋风刮走;房上的瓦全部被冰雹击碎;有人说上面的堰塞湖马上就要溃坝了,水要冲

2008-10-12 05:41:00 11842 7

原创我家在绵竹

我家在绵竹,距离震源估计55公里;发生地震后在外地,了解的相关信息很少,一直尝试拨打家里和亲戚的固话/手机和发短信;5.12日21:25通过短信联系到了德阳城里的一个亲戚,他告诉我我的家人平安;5.13日凌晨1点过接近2点的时候拨通的家人的手机,家人都没有事,房屋破损;这两天再没有拨通过电话;绵竹的汉旺镇受灾严重,这是一个工业重镇;遵道和清平受灾也应该很严重,清平的交通应该严重受阻; 土门/新市

2008-05-15 08:30:00 2673 6

原创图形图像处理－之－误差扩散中篇

图形图像处理－之－误差扩散中篇 [email protected] 2008.04.22 (2010.01.05 文章由2篇变成3篇,对误差扩散的速度和质量作进一步探讨! 代码也有一些更新,容纳到我的图像处理建议框架内,并提供源代码下载! 测试环境也

2008-04-24 07:18:00 5263 1

原创图形图像处理－之－误差扩散上篇

图形图像处理－之－误差扩散上篇 [email protected] 2008.04.22 (2010.01.05 文章由2篇变成3篇,对误差扩散的速度和质量作进一步探讨! 代码也有一些更新,容纳到我的图像处理建议框架内,并提供源代码下载! 测试环境也有了变

2008-04-23 09:51:00 11508 13

原创图形图像处理－之－一个复杂度为常数的快速局部自适应算法下篇

图形图像处理－之－一个复杂度为常数的快速局部自适应算法下篇 [email protected] 2008.04.12 (2009.03.10 可以到这里下载完整的可以编译的项目源代码: http://cid-10fa89dec380323f.skydrive.live.com/browse.asp

2008-04-12 18:22:00 3990 5

原创图形图像处理－之－一个复杂度为常数的快速局部自适应算法上篇

图形图像处理－之－一个复杂度为常数的快速局部自适应算法上篇 [email protected] 2008.04.12 (2009.03.10 可以到这里下载完整的可以编译的项目源代码: http://cid-10fa89dec380323f.skydrive.live.com/browse.asp

2008-04-12 18:10:00 6032 2

原创 YUV视频格式到RGB32格式转换的速度优化下篇

YUV视频格式到RGB32格式转换的速度优化下篇 [email protected] 2008.03.23 tag: YUV,YCbCr,YUV到RGB颜色转换,YUV解码,VFW,视频,MMX,SSE,多核优化摘要: 我们得到的很多视频数据(一些解码器的输出或者摄像头的输出等)

2008-03-23 17:12:00 7135 6

原创我的分形屏保国王风暴《KingBlizzard》

我的分形屏保国王风暴《KingBlizzard》 [email protected] 2008.02.21tag:分形,屏保,国王风暴,KingBlizzard,源代码,DirectDraw摘要: 过春节的时候写了一个屏保程序，主要是一些分形图片和动画;文章里提供屏保程序和其完整

2008-02-22 08:13:00 9076 17

原创我的分形画廊

我的分形画廊 [email protected] 2008.02.06tag:迭代,分形,混沌,复杂性,吸引子摘要：上大学的时候“不务正业”，整天整天的跑(泡)图书馆；"分形"这门有趣的数学几何的分支领域也是在这段时间里接触的；我

2008-02-06 22:25:00 8740 15

原创《自己动手打造“超高精度浮点数类”》源代码简要导读

《自己动手打造“超高精度浮点数类”》源代码简要导读 [email protected]: PI,超高精度浮点数,TLargeFloat,FFT乘法,二分乘法,牛顿迭代法,borwein四次迭代,AGM二次迭代,源代码导读摘要: 很多人可能都想自己写一个能够执行任意精度计算的浮点数；:D我写的第一

2007-12-24 23:08:00 7795 10

原创 YUV视频格式到RGB32格式转换的速度优化中篇

YUV视频格式到RGB32格式转换的速度优化中篇 [email protected] 2007.11.05 tag: YUV,YCbCr,YUV到RGB颜色转换,YUV解码,VFW,视频,MMX,SSE,多核优化摘要: 我们得到的很多视频数据(一些解码器的输出或者摄像头的输出等)都使用了一种叫YUV的颜色格

2007-11-05 08:16:00 10287 22

原创 YUV视频格式到RGB32格式转换的速度优化上篇

YUV视频格式到RGB32格式转换的速度优化上篇 [email protected] 2007.10.30 tag: YUV,YCbCr,YUV到RGB颜色转换,YUV解码,VFW,视频,MMX,SSE,多核优化摘要: 我们得到的很多视频数据(一些解码器的输出或者摄像头的输出等)

2007-10-31 11:37:00 14882 7

原创 Alpha颜色混合的魔法下篇

Alpha颜色混合的魔法下篇 [email protected] 2007.10.14摘要：本系列文章介绍了一种在图像处理、2D游戏、3D游戏中经常使用的图片混合模型:Alpha颜色混合;它就像神奇的魔法一样，在电脑屏幕上给我们展现出一个个绚丽多彩的世界!全文分为: 上篇各种Alpha颜色混合

2007-10-14 23:27:00 6824 6

原创代码优化－之－优化条件分支

代码优化－之－优化条件分支 [email protected] 2007.10.05tag:代码优化,条件分支,饱和,MMX,CMOV,掩码摘要: 条件分支是编程中经常使用的基本操作,然而在某些时候它确可能带来严重的性能问题.当前的CPU都能对条件分支做预测(动用了庞大的晶体管资源),如果分支预测正确,

2007-10-05 16:58:00 9443 10

原创 Alpha颜色混合的魔法上篇

Alpha颜色混合的魔法上篇 [email protected] 2007.08.14摘要：本系列文章介绍了一种在图像处理、2D游戏、3D游戏中经常使用的图片混合模型:Alpha颜色混合;它就像神奇的魔法一样，在电脑屏幕上给我们展现出一个个绚丽多彩的世界!全文分为: 上篇各种Alp

2007-08-14 08:16:00 7012 8

原创代码优化－之－Base64编码函数的极限优化挑战

代码优化－之－Base64编码函数的极限优化挑战 [email protected] 2007.07.27tag:速度优化,Base64,CPU缓存优化,代码优化,查找表,汇编,SSE、SSE2优化,并行摘要: Base64编码是很常用的一种把二进制数据转换为字符串的算法；本文章对Base64的编码函数进行了各种优化尝试，目标是极限

2007-07-27 11:09:00 11159 9

原创图形图像处理－之－任意角度的高质量的快速的图像旋转下篇补充话题

图形图像处理－之－任意角度的高质量的快速的图像旋转下篇补充话题 [email protected] 2007.06.29 (2009.03.09 可以到这里下载旋转算法的完整的可以编译的项目源代码: http://blog.csdn.net/housisong/archive/2009/03/09/3970

2007-06-29 13:20:00 6508 11

原创图形图像处理－之－任意角度的高质量的快速的图像旋转中篇高质量的旋转

图形图像处理－之－任意角度的高质量的快速的图像旋转中篇高质量的旋转 [email protected] 2007.06.26 (2009.03.09 可以到这里下载旋转算法的完整的可以编译的项目源代码: http://blog.csdn.net/housisong/archive/2009/03/09/39

2007-06-26 13:52:00 8610 14

空空如也

空空如也