- 1鸿蒙实战开发之常见设置圆角（一）_鸿蒙应用开发arkts怎么设置圆角图片
- 2用JavaScript将Canvas内容转化成图片的方法_js canvas转图片
- 3187基于matlab的弹道目标跟踪滤波方法
- 4刷题汇总集_给定一个单链表 l1→l2→ →ln 1→ln,请编写程序将链表重新排列为 ln→l1→
- 5ConstrainLayout 基础教程，OMG学它_layout_constrainttop_totopof 右上角
- 6Docker端口映射_docker用来随机映射端口的参数
- 721.UINavigationController和UINavigationBar的使用小技巧_uinavigationbar decoded as unlocked for uinavigati
- 8Android中的OpenSL ES是如何实现的？_libwilhelm
- 9AI比赛经验分享 - 总目录_2020 科大讯飞事件抽取挑战赛
- 10搜维尔科技：工作室选择 OptiTrack 进行新的虚拟制作舞台
位扩展与位截断(四)
赞
踩
常见场景
1. 当小类型向大类型转换时, 就发生了位扩展. 如 byte -> int 的隐式转换.
2. 当大类型向小类型转换时, 就发生了位截断. 如 int -> byte 的显示转换.
扩展时一般值不变. 截断时值可能会改变.
- 1
- 2
- 3
- 4
1. 零扩展(无符号)
宽度为 w 的位向量 u ⃗ \vec u u = [ u w − 1 , u w − 2 , . . . , u 0 u_{w-1}, u_{w-2}, ... , u_{0} uw−1,uw−2,...,u0] 和 宽度为w’ 的
位向量 u 2 ⃗ \vec {u2} u2 = [ 0 , … , 0 , u w − 1 , u w − 2 , . . . , u 0 u_{w-1}, u_{w-2}, ... , u_{0} uw−1,uw−2,...,u0] , 其中 w’ > w ,
则 w 扩展 为 w’ 左高位补 0 的扩展, 称为零扩展.
且 B 2 U ( u ⃗ ) B2U(\vec u) B2U(u ) = B 2 U ( u 2 ⃗ ) B2U(\vec {u2}) B2U(u2 ) .
2. 符号扩展(补码)
宽度为 w 的位向量 u ⃗ \vec u u = [ u w − 1 , u w − 2 , . . . , u 0 u_{w-1}, u_{w-2}, ... , u_{0} uw−1,uw−2,...,u0] 和 宽度为w’ 的
位向量 u 2 ⃗ \vec {u2} u2 = [ u w − 1 , . . . , u w − 1 , u w − 1 , u w − 2 , . . . , u 0 u_{w-1} , ... , u_{w-1} , u_{w-1}, u_{w-2}, ... , u_{0} uw−1,...,uw−1,uw−1,uw−2,...,u0] ,
其中 w’ > w , 则 w 扩展 为 w’ 左高位补最高有效位的值, 这种扩展称为符号扩展.
同样, B 2 U ( u ⃗ ) B2U(\vec u) B2U(u ) = B 2 U ( u 2 ⃗ ) B2U(\vec {u2}) B2U(u2 ) .
3. 无符号截断
令 x ⃗ \vec x x 等于位向量 [ x w − 1 , x w − 2 , . . . , x 0 x_{w-1}, x_{w-2}, ... , x_{0} xw−1,xw−2,...,x0] , 而 x 2 ⃗ \vec {x2} x2 是将其截断为 k 位的结果:
x 2 ⃗ \vec {x2} x2 = [ x k − 1 , x k − 2 , . . . , x 0 x_{k-1}, x_{k-2}, ... , x_{0} xk−1,xk−2,...,x0] . 令 x = B 2 U w ( x ⃗ ) B2U_w(\vec x ) B2Uw(x ) , x2 = B 2 U k ( x 2 ⃗ ) B2U_k(\vec {x2} ) B2Uk(x2 ) ,
则 x2 = x mod 2 k 2^k 2k = B 2 U w ( x ⃗ ) B2U_w(\vec x ) B2Uw(x ) ( mod 2 k 2^k 2k )
4. 补码截断
令 x ⃗ \vec x x 等于位向量 [ x w − 1 , x w − 2 , . . . , x 0 x_{w-1}, x_{w-2}, ... , x_{0} xw−1,xw−2,...,x0] , 而 x 2 ⃗ \vec {x2} x2 是将其截断为 k 位的结果:
x 2 ⃗ \vec {x2} x2 = [ x k − 1 , x k − 2 , . . . , x 0 x_{k-1}, x_{k-2}, ... , x_{0} xk−1,xk−2,...,x0] . 令 x = B 2 U w ( x ⃗ ) B2U_w(\vec x ) B2Uw(x ) , x2 = B 2 T k ( x 2 ⃗ ) B2T_k(\vec {x2} ) B2Tk(x2 ) ,
则 x2 = U 2 T k U2T_k U2Tk ( x mod 2 k 2^k 2k ) = U 2 T k U2T_k U2Tk ( B 2 U w ( x ⃗ ) B2U_w(\vec x ) B2Uw(x ) mod 2 k 2^k 2k )
