标签: range-encoding

我正在尝试优化QTC视频编解码器,以便在Raspberry Pi上运行,并获得不错的性能.一个重要的瓶颈是在范围解码器中完成的32位整数除法,其考虑了解码时间的18%.由于设备的ARM处理器显然缺少整数除法指令,我认为可以轻松优化它.分工必须准确.

每个调用的特定除法中的被除数和除数都是不同的,但已知除数总是小于65536.我考虑建立一个逆除数值的查找表.使用该表我可以使用乘法而不是除法.查找表的大小为256千字节.

问题

1. 执行优化是一个好主意吗？
2. 是否有更好的方法摆脱软件部门？
3. 是否有不同的方法来实现算法,以便没有划分？
4. 其他想法？