在数据流处理中的一个常见问题就是数据采样问题。我们希望从流中选择一个子集,以便能够对它进行查询并给出统计性上对整个流具有代表性的结果。
一、蓄水池采样
具体问题是我们要从数据流中随机抽取k个元素。如果数据流长度m事先已经知道,那这个问题就非常简单,每个元素以k/m的概率选取即可。但这个问题要求m未知,那就不太好搞了。这个问题的解法是保存一个k大小的窗口。数据流的前k个元素依次加入到窗口。对于数...
分类:
其他好文 时间:
2015-05-21 09:14:43
阅读次数:
137
高手无招胜有招奖项:Best of Show
功能:处理三种文件格式(PGM、PPM和ASCII Art)的降采样工具
作者:Google华裔工程师Don Hsi-Yun Yang
/*
+...
分类:
其他好文 时间:
2015-05-20 13:17:29
阅读次数:
220
ntp的协议程序是网上找的,ntp的服务器用的是上海交大的。因为udp是无连接的服务,所以原有的程序采样的是利用recvform()这个方法来接收远程的数据,可能是网络是原因当我发送请求的时候没有接收到回复的数据,所以程序就一直挂起。我在后期添加select操作来做超时的处理,超时之后打印超...
分类:
其他好文 时间:
2015-05-19 18:40:21
阅读次数:
132
1、屏幕分辨率:屏幕水平和垂直像素个数。2、屏幕像素密度: ppi:全称Pixels Per Inch,每英寸屏幕所拥有的像素数-------》图像的采样率(在图像中,每英寸所包含的像素数目)计算:像素密度=√{(长度像素数^2+宽度像素数^2)}/ 屏幕尺寸注:屏幕尺寸单位为英寸例:分辨率为12....
分类:
其他好文 时间:
2015-05-18 18:29:41
阅读次数:
128
百度给的样例程序,不论C还是Java版,都分为method1和method2两种
前者称为隐式(post的是json串,音频数据编码到json里),后者称为显式(post的就是音频数据)
一开始考虑到python wave包处理的都是“字符串”,担心跟C语言的数组不一致,所以选择低效但保险的method1,
即先将音频数据base64编码,再加上采样率、通道数等信息汇集成dict,最...
分类:
编程语言 时间:
2015-05-18 14:45:28
阅读次数:
900
上面两个问题是最近做高质量实时HDR PBR渲染中面临的最主要问题。若干思考如下:问题1: 极高的动态范围HDR+高级BRDF+相对较低的采样率(比方说不考虑子像素的原始分辨率),在这3项因素的综合作用下,Specular Aliasing基本上的不可避免的。这已经不是存不存在Specular Al...
分类:
其他好文 时间:
2015-05-18 12:29:22
阅读次数:
196
转自http://www.cnblogs.com/jiqiubo/archive/2012/02/25/2367791.html例一:使用命令行 sar -u t n例如,每60秒采样一次,连续采样5次,观察CPU 的使用情况,# sar -u屏幕显示: SCO_SV scosysv 3.2v...
分类:
系统相关 时间:
2015-05-18 10:40:31
阅读次数:
167
P100电压采集放大电路:前半部分是4.096V恒压源电路,然后是一个桥式电压采样电路,后面是一个电压放大电路。一 4.096V恒压源电路: 因Vref = 2.5V,故有4.096 = (1 + R1/R2)*2.5,得出R1/R2 = 1.6384,可以通过调节滑动变阻器实现。 ...
分类:
其他好文 时间:
2015-05-17 20:09:40
阅读次数:
467
双极性正弦脉冲快读调制采用正弦脉冲宽度调制技术SPWM(Sinusoidal Pulse Width Modulation)是减少滤波器尺寸、获得高质量正弦波的有效手段。一、 SPWM基本原理采样控制理论有一个重要的原理—冲量等效原理:大小、波形不相同的窄脉冲变量作用于惯性系统时,只要它们的冲量(面...
分类:
其他好文 时间:
2015-05-17 13:39:31
阅读次数:
124
Android性能优化——之图片的优化在Android性能优化中,我们会发现占内存最大的和对性能影响最大的往往是图片资源,其次是控件资源。相对来说,其他的资源的影响会小一点。这里我就先对图片资源的优化进行一下讲解,如果有什么说的不对的,希望大神指正一下。 1、首先我们可以对图片进行二次采样,从本质....
分类:
移动开发 时间:
2015-05-16 17:43:30
阅读次数:
135