- 论坛徽章:
- 2
|
用狗搜了下"Charles M. Hannum"，找到个01年的老新闻。才知道CMH还有如此一手。对于如此高的编码水平，我只能简单的以汗流浃背来表示。
http://www.chinaitpower.com/A/2001-12-20/8407.html
前些天麻省理工学院的两位学生编写出世界上最短的DVD解码程序，而这个纪录最近被一位名为Charles M Hannum的程序员打破，他所编写的解码程序只有442个字节，而那个七行的Perl解码程序则为472个字节。
Hannum的C程序被叫作：efdtt，据称它的速度相当快，能够达到21.5MBps，在解码时甚至不需要特别进行I/O优化，这样的速度使得该程序在将数据转换为动态图像时完全不会影响MPEG 2的解码处理。
相比两个同样小巧的解码程序，前者支持即时解码与回放，但据说它的输出回放偶尔会不稳定。而Hannum的程序则支持平滑回放。
以下是此程序的源码：
/* efdtt.c Author: Charles M. Hannum <root@ihack.net> */
/* Usage is: cat title-key scrambled.vob | efdtt >clear.vob */
#define K(i)(x[ i]^s[ i+84])<<
unsigned char x[5],y,z,s[2048];
main(n)
{
for(read(0,x,5);read(0,s,n=2048 );write(1,s,n))
if(s[y=s[13]%8+20]/16%4==1)
{
int i=K(1)17^256+K(0)8,k=K(2)0,j=K(4)17^K(3)9^k*2-k%8^8,a=0,b=0,c=26;
for(s[y]-=16;--c;i/=2,j/=2)
a=a*2^i&1,b=b*2^j&1;
for(j=127;++j<n;c=z+c>y)
a^=a>>14,a=a>>8^(y=a^a*8^a<<6)<<9,b=b>>8^(z=b^b/8^b>>4^b>>12)<<17,i=s[j],i="7Wo~'G_\216"[i&7]+2^"cr3sfw6v;
*k+>/n."[ i>>4]*2^i*257/8,s[ j]=i^(i&i*2&34)*6^z+c+~y;
}
}
按照电子邮箱，和mail-list上的人来看，写这段代码的CMH也就是NetBSD creator的CMH。
[ 本帖最后由 gvim 于 2006-9-17 02:15 编辑 ] |
|
免费注册
发表于 2006-09-17 02:13
发表于 2006-09-17 08:06
