[发明专利]一种低开销的取模方法在审
| 申请号： | 201810235355.7 | 申请日： | 2018-03-21 |
| 公开（公告）号： | CN108549589A | 公开（公告）日： | 2018-09-18 |
| 发明（设计）人： | 王健;李浩;刘静;陈翔;陆许明 | 申请（专利权）人： | 中山大学花都产业科技研究院;中山大学 |
| 主分类号： | G06F11/18 | 分类号： | G06F11/18 |
| 代理公司： | 广州粤高专利商标代理有限公司 44102 | 代理人： | 林丽明 |
| 地址： | 510800 广东省广*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种低开销的取模方法，该方法以模m＝3为例，取模运算可以通过统计余数1与余数2的个数，然后根据余数1与余数2的个数查表确定余数，再根据输入数据的正负确定余数的最终结果，这种方法与直接使用％取模方法相比，大大降低了取模运算的开销。 | ||
| 搜索关键词： | 余数 取模 取模运算 低开销 最终结果 查表 统计 | ||
【主权项】：
1.一种低开销的取模方法，其特征在于，包括以下步骤：S1：如果二进制有符号数x为负数，则先将x变为二进制正数，然后赋给y；否则如果二进制有符号数x为正数，则直接将x的值赋给y；S2：统计二进制正数y的第0、2、4、6等偶数位上1的个数，设为m；同样统计二进制正数的第1、3、5、7等奇数位上1的个数，设为n，其中m为余数为1的个数，n为余数为2的个数；S3：统计二进制正数m的第0、2、4等偶数位上1的个数，设为a；统计二进制正数m的第1、3、5等奇数位上1的个数，设为b，其中a为余数为1的个数，b为余数为2的个数；S4：统计二进制正数n的第0、2、4等偶数位上1的个数，设为c；统计二进制正数m的第1、3、5等奇数位上1的个数，设为d，其中c为余数为2的个数，d为余数为1的个数；S5：余数为1的个数为a与d的和，设为e；余数为2的个数为b与c的和，设为f，根据e和f的值可以确定余数，建立一个只读存储器ROM，只读存储器ROM根据e和f的值输出相对应的余数；S6：ROM输出的余数为2位二进制正数，如果输入数据x为正数，则直接将ROM输出的余数作为取模运算最终结果，如果输入数据x为负数，则将ROM输出的余数按位取反后作为取模运算最终结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中山大学花都产业科技研究院;中山大学，未经中山大学花都产业科技研究院;中山大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810235355.7/，转载请声明来源钻瓜专利网。
