打印

负数的位移和除法运算问题

[复制链接]
3791|4
手机看帖
扫描二维码
随时随地手机跟帖
跳转到指定楼层
楼主
specialfrin|  楼主 | 2012-6-21 17:28 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
在做压缩算法里的量化操作的目的为了生成更多的0,以便下一步的压缩操作,

但我发现当执行数值小的负数位移操作时,不管位移多少位,结果都是-1,比如-3>>6 = -1,
为了达到我的目的,我用如下操作代替:
i = 1 <<6;
-3/ i  =》 0;
这样就能得到0了。
但是换成这样的除法操作后,我量化代码的执行时间由(12852时钟)变成(428614 时钟),

相关帖子

沙发
specialfrin|  楼主 | 2012-6-21 17:29 | 只看该作者
请问
(1)为什么执行时间一下就变的这么大了呢?
(2)除法操作难道这么费时间?底层汇编对除法操作是怎么操作的?

使用特权

评论回复
板凳
someontime| | 2012-6-21 17:39 | 只看该作者
1.量化的目的是把权值小的数组元素尽量的归0
2.
比如-3>>6 = -1用操作
i = 1 <<6;
-3/ i =》 0;代替;
上面意思是, i = 64,(即1<<6), 然后-3 / 64 是等于0(这是除法操作的结果)
,而采用位移操作-3>>6是等于-1,不能等0

使用特权

评论回复
地板
missnihao| | 2012-6-25 17:22 | 只看该作者
来看看,,,学些学习哈哈:lol

使用特权

评论回复
5
sqcumt123| | 2012-6-29 08:51 | 只看该作者
专程到此-游,停步学习取经。

使用特权

评论回复
发新帖 我要提问
您需要登录后才可以回帖 登录 | 注册

本版积分规则

61

主题

1057

帖子

2

粉丝