IT牛人博客聚合

前两天发布那个rsync算法后，想看看数据压缩的算法，知道一个经典的压缩算法Huffman算法。相信大家应该听说过 David Huffman 和他的压缩算法—— Huffman Code，一种通过字符出现频率，Priority Queue，和二叉树来进行的一种压缩算法，这种二叉树又叫Huffman二叉树 —— 一种带权重的树。从学校毕业很长时间的我忘了这个算法，但是网上查了一下，中文社区内好像没有把这个算法说得很清楚的文章，尤其是树的构造，而正好看到一篇国外的文章《A Simple Example of Huffman Code on a String》，其中的例子浅显易懂，相当不错，我就转了过来。注意，我没有对此文完全翻译。

查看全文: http://www.udpwork.com/item/7339.html

rsync是unix/linux下同步文件的一个高效算法，它能同步更新两处计算机的文件与目录，并适当利用查找文件中的不同块以减少数据传输。rsync中一项与其他大部分类似程序或协定中所未见的重要特性是镜像是只对有变更的部分进行传送。rsync可拷贝／显示目录属性，以及拷贝文件，并可选择性的压缩以及递归拷贝。rsync利用由Andrew Tridgell发明的算法。这里不介绍其使用方法，只介绍其核心算法。我们可以看到，Unix下的东西，一个命令，一个工具都有很多很精妙的东西，怎么学也学不完，这就是Unix的文化啊。

本来不想写这篇文章的，因为原先发现有很多中文blog都说了这个算法，但是看了一下，发现这些中文blog要么翻译国外文章

查看全文: http://www.udpwork.com/item/7314.html

做一个网络社区是越来越热门了，几乎到了“没有社会化因素”就不是一个好主意的地步。社区网站都侧重于“人”的存在，而细细分来，大约有这么三种用户。

第一种用户，按照我的一个友人的说法，就是“孔雀”型用户。这种用户通常属于名人或者某个圈子里的名人，有一定的号召力。一个孔雀型用户的登录，会带来更多的用户，好处显而易见。但孔雀型用户带来的另外一个特征也是社区运营者应该注意到的：TA通常把这个社区当成个人的秀场，摆弄自己的羽毛，以吸引更多的粉丝（围观者）。孔雀型用户其实对社交兴趣很低（不是没有），相对来说，TA更注重的是依托这个社区，把自己的ID锻造成一个有影响力的自媒体。

新浪微博凭借名人战略，吸引的就是大把的孔雀型用户。这类用户成为一个

查看全文: http://www.udpwork.com/item/7257.html

在一个oracle 9208的数据库中，我们发现有大量的TNS-1169的告警：

24-APR-2012 11:13:45 * (CONNECT_DATA=(CID=(PROGRAM=)(HOST=au11qap850tels2)(USER=oracle))(COMMAND=status)(ARGUMENTS=64)(PASSWORD=xxxxxxxx)(SERVICE=LISTENER_BDS02P1)(VERSION=153094144)) * status * 0
24-APR-2012 11:13:58 * ping * 0
24-APR-2012 11:13:58 * status * 1169
TNS-01169: T

查看全文: http://www.udpwork.com/item/7204.html

Twitter timeline团队负责人在QCon London上分享了一篇Timelines @ Twitter的演讲，以下是其中一些摘要。

数据

1亿活跃用户

Timeline接口2万QPS

推送平均1ms，99% 4ms以内

每天2.5亿条新Tweets，平均3千/秒，峰值1万以上。

每天260亿次分发，每秒1800万(从中看出平均关注100人)

投递100万粉丝的时间需要3.5秒，每秒可投递28万

架构

材料中以介绍推(fan-out)为主

对于followers多的用户，从fan-out上采用pipeline的方式并行投递推送，每个任务负责分发4000个粉丝

fan-out首先投递到timeline

查看全文: http://www.udpwork.com/item/7203.html

Intel的Nehalem是一个空前成功的设计。做架构最重要的本事就是学会做折衷（Tradeoff）。 Nehalem的Lead Architect Glenn Hinton在Stanford ee380这门课上详细讲解了Nehalem设计时的几个关键选择，特此分享给大家。

Intel’s Nehalem family of CPUs span from large multi-socket 32 core/64 thread systems to ultra small form factor laptops. What were some of the key tradeoffs in architecting and dev

查看全文: http://www.udpwork.com/item/7191.html

Douglas Crockford是Javascript权威，Json格式就是他的发明。
去年11月他有一个演讲（Youtube），谈到了好的Javascript编程风格是什么。

我非常推荐这个演讲，它不仅有助于学习Javascript，而且能让你心情舒畅，因为Crockford讲得很幽默，时不时让听众会心一笑。

下面，我根据这个演讲和Crockford编写的代码规范，总结一下"Javascript编程风格"。

所谓"编程风格"（programming style），指的是编写代码的样式规则。不同的程序员，往往有不同的编程风格。

有人说，编译器的规范叫做"语法规则"（grammar），这是程序员必须遵守的；而编译器忽略的部分

查看全文: http://www.udpwork.com/item/7189.html

目前多数软件产品的安全更新都是在周二或者周三公布了。这种做法 据说 是微软开始采用的，不过具体是谁先开始这么做，目前我还没有找到非常可靠的资料。

一般来说，软件开发者在发布安全更新之前，需要做下面这些事情：

确认问题存在，即，修正的确实是一个有安全影响的问题；

申请一个 CVE 编号；

找到修正问题的最小变动----有时，新版的软件由于代码重构等原因已经不再包含同样的漏洞，但是将重构向回移植可能会引入新的问题，或是导致接口不再兼容，因此有时需要实现另外的修正；

测试修正确实改正了问题；

测试兼容性；

发表；

而在用户这边，通常也需要进行少量的测试才可以大面积部署。由于时差的原因，周一或周五发表安全更新有可

查看全文: http://www.udpwork.com/item/7188.html

由于项目中多个版本的数据库都有，有时候常常忘记crosscheck命令在某个版本中的使用，在这里小记一把。

oracle 8i中

RMAN> change archivelog all validate;

oracle8i中:

RMAN> change archivelog all crosscheck;

oracle9i以上:

RMAN> crosscheck archivelog all;

注意8i以下如rman使用nocatalog，这一定要加nocatalog参数。

如果文件丢失补回来后，可以用catalog注册进controlfile，例子：

nuh784:NDSP:/ora/archi

查看全文: http://www.udpwork.com/item/7162.html

concepts guide（11g）

By Thomas Kyte

由Tom担纲编写的11g的Concepts guide作为第一本书籍，是引领你进去Oracle世界的最基础的一本书籍，建议所有的人都对此做深入阅读，我了解的有些朋友对此文档有3-5遍以上的阅读。重点：oracle数据库的体系结构、内存架构、oracle的基本数据对象、并发控制与隔离级别相关内容，Undo与Redo的内容。

backup and recovery guide

备份与恢复是Oracle数据库也是关系数据库最关键的部件，深入阅读此文档，可以帮助你了解Oracle是如何设计redo、undo、数据格式，以及恢复过程中的一些细节内容。

Expert

查看全文: http://www.udpwork.com/item/7146.html

我在DTCC 2012上的演讲内容，主要是关于性能优化的方法论，涉及部分可伸缩系统设计，以及一些常见的优化场景与对应的手段，在使用这些优化手段时需要特别注意的问题。

我对后端优化的一点想法 (2012)
View more PowerPoint from james tong

No related posts.

查看全文: http://www.udpwork.com/item/7124.html

最近入手了一台惹人争议的手机，一款在3月26号刚刚发布的手机–国虹水滴，这个内存是256，实在是太低了，而且一开机内存就占用了不少。 

最近一直在折腾这个水滴。。。 

本来是安装了个虚拟内存软件，可是这个软件时常发生意外终止的情况，所以就另想办法了。 

凭着对Linux的了解和使用经验，完全用超级终端手动给水滴添加swap 虚拟内存，并且不需要给SD卡重新分区。在linux中，谁都知道有个swap交换分区。 

所以我采用创建一个块设备文件的方式，在文件中启用swap交换分区，给水滴手机分配了虚拟内存（水滴的系统是Android 2.3.6）。当然，首先必须确保手机拥有ro

查看全文: http://www.udpwork.com/item/7168.html

谷歌的董事长施密特在3月22日出席美国国家新闻基金会颁奖晚宴时，表示互联网不是“乌托邦”。他列举了互联网的三大潜在威胁，分别是：黑客和罪犯、无删除按钮导致个人隐私泄露、互联网审查体系。但在我看来，这三大威胁，归根到底是一个威胁：我们无法控制我们想要的删除。

有些信息，我们曾经暴露在网上，但过了一段时间后，我们不希望这种信息依然存在，但大大小小的转发、转载、截图，已经使得我们无法自主地去删除这些信息。我们的信用卡交易记录——唔，的确是我们产生的——但我们同样无法做主把它删去，于是黑客和网络罪犯就有机可乘。说到底，互联网犯罪不就是盗取信息么？而另外一方面，软件已经偷偷地接管了一些删除权，比如在未经我们许可的情况下，有些“我们的”信息

查看全文: http://www.udpwork.com/item/7106.html

这是《小波变换和motion信号处理》系列的第一篇，基础普及。第二篇我准备写深入小波的东西，第三篇讲解应用。

记得我还在大四的时候，在申请出国和保研中犹豫了好一阵，骨子里的保守最后让我选择了先保研。当然后来也退学了，不过这是后话。当时保研就要找老板，实验室，自己运气还不错，进了一个在本校很牛逼的实验室干活路。我们实验室主要是搞图像的，实力在全国也是很强的，进去后和师兄师姐聊，大家都在搞什么小波变换，H264之类的。当时的我心思都不在这方面，尽搞什么操作系统移植，ARM+FPGA这些东西了。对小波变换的认识也就停留在神秘的“图像视频压缩算法之王”上面。

后来我才发现，在别的很广泛的领域中，小波也逐渐开始流行。比如话说很早以前，我们

查看全文: http://www.udpwork.com/item/4266.html

这是《小波变换和motion信号处理》系列的第二篇，深入小波。第一篇我进行了基础知识的铺垫，第三篇主要讲解应用。

在上一篇中讲到，每个小波变换都会有一个mother wavelet，我们称之为母小波，同时还有一个father wavelet，就是scaling function。而该小波的basis函数其实就是对这个母小波和父小波缩放和平移形成的。缩放倍数都是2的级数，平移的大小和当前其缩放的程度有关。

还讲到，小波系统有很多种，不同的母小波，衍生的小波基就完全不同。小波展开的近似形式是这样：

其中的就是小波级数，这些级数的组合就形成了小波变换中的基basis。和傅立叶级数有一点不同的是，小波级数通常是orthonormal

查看全文: http://www.udpwork.com/item/4306.html

从前两篇发布到现在，过去一年多了。当初承诺的主要讲解应用的第三篇迟迟没能出炉的原因主要是这个方法用到了我们组的一篇论文中，所以在论文发表之前，不大方便发出来。倒不是说这个方法有多原创创新，只是这是团队工作，我单独提前发出来不大好。

现在这篇论文已经录取发表，所以可以不用顾虑放上来了。我本来想讲的东西都在论文中，我也比较懒，就不再翻译一遍了。各位感兴趣的可以从这里下载。因为篇幅原因，和小波相关的文字已经被删除来只剩下不到两页了，不过基本思想还在。总的来说，就是我们希望用一个简单有效的方法，能达到这样一个效果：在你乘车的时候，当你的手机随便放在身上哪里，或者是座位上哪里，我们都能把手机感知到的汽车移动信息，和手机载体（比如包，口袋，或

查看全文: http://www.udpwork.com/item/7091.html