rose seeds ?? - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>gardening - 拈花惹草

rose seeds ??

rose seeds ??# gardening - 拈花惹草

T*J2012-10-21 07:10

1 楼

一个做DSP的公司，要求用C++实现：
1是不是可以用derivative来判断？可是如何数值计算derivative呢？
1. 怎么从 real time 采样的长数据串实时判断出有没有peak， peak的duration。
面试者说不能等数据都采完再判断，要随着实时数据采样，实时判断peak
2. 还是长数据串，但数据串中相邻数据的数值差别很小，比如每个数据用18个bits
表示，那么相邻数据差值在4个bits范围内，用什么办法可以做数据压缩，用尽量少
的bits来表示出长数据串

c*n2012-10-21 07:10

2 楼

after our rose flower faded, it left a big pod (see pic)
is that a "fruit"? or seeds pod?

v*s2012-10-21 07:10

3 楼

2是delta encoding 吧， 1 不知道 (kalman filter?)

T*J2012-10-21 07:10

4 楼

2是不是可以先用multibyte integer表示，再用delta encoding呢？
1. 是用derivative 吧？

【在 v******s 的大作中提到】

: 2是delta encoding 吧， 1 不知道 (kalman filter?)

k*e2012-10-21 07:10

5 楼

2. 不知道你们说都delta encoding。但是可以只记差值，再加上正负，5bits足够
再对这5bits run classical compression algorithm

。
bits

【在 T*****J 的大作中提到】

: 一个做DSP的公司，要求用C++实现：
: 1是不是可以用derivative来判断？可是如何数值计算derivative呢？
: 1. 怎么从 real time 采样的长数据串实时判断出有没有peak， peak的duration。
: 面试者说不能等数据都采完再判断，要随着实时数据采样，实时判断peak
: 2. 还是长数据串，但数据串中相邻数据的数值差别很小，比如每个数据用18个bits
: 表示，那么相邻数据差值在4个bits范围内，用什么办法可以做数据压缩，用尽量少
: 的bits来表示出长数据串

T*J2012-10-21 07:10

6 楼

有道理，谢谢！

【在 k***e 的大作中提到】

: 2. 不知道你们说都delta encoding。但是可以只记差值，再加上正负，5bits足够
: 再对这5bits run classical compression algorithm
:
: 。
: bits