perl – 用于将整数映射到给定范围的哈希函数?

我有一组整数,每个整数有8,9或10位数.我有数百万.我想将它们中的每一个映射到1到1000范围内的整数.我不能对整数进行简单的修改,因为这些数字的发布方式存在系统性偏差(例如,偶数数字比奇数),所以
$id % 1000

会产生更频繁的偶数和更少的奇数.是否有任何简单的函数(数学或棘手的函数进行按位运算),这有助于我在Perl或R中进行映射?非常感谢提前.

解决方法

你基本上要求一个哈希函数将数字映射到0到999之间的值.

要构造它,您可以首先使用散列函数去除映射到的值中的任何系统模式,然后使用mod将输出限制为0到999之间的值.

这是该想法的R实现:

library(digest)
set.seed(1)

(x <- sample(1e9,size=6))
# [1] 265508664 372123900 572853364 908207790 201681932 898389685

## To hash R's internal representation of these numbers
strtoi(substr(sapply(x,digest),28,32),16L) %% 1e3
# [1] 552 511 233 293 607 819

## Or,for a hash mapping that's comparable to other programs' md5 hash 
## implementations
strtoi(substr(sapply(as.character(x),digest,serialize=FALSE),16L) %% 1e3
# [1] 153 180 892 294 267 807

将单行内容分解为碎片应该会使它更清晰:

## Compute md5 hash of R representation of each input number
(sapply(x,digest))
# [1] "a276b4d73a46e5a827ccc1ad970dc780" "328dd60879c478d49ee9f3488d71a0af"
# [3] "e312c7f09be7f2e8391bee2b85f77c11" "e4ac99a3f0a904b385bfdcd45aca93e5"
# [5] "470d800a40ad5bc34abf2bac4ce88f37" "0008f4edeebbafcc995f7de0d5c0e5cb"

## Only really need the last few hex digits
substr(sapply(x,32)
# [1] "dc780" "1a0af" "77c11" "a93e5" "88f37" "0e5cb"

## Convert hex strings to decimal integers
strtoi(substr(sapply(x,16L)
# [1] 903040 106671 490513 693221 560951  58827

## Map those to range between 0 and 999
strtoi(substr(sapply(x,16L) %% 1e3
# [1]  40 671 513 221 951 827

相关文章

忍不住在 PerlChina 邮件列表中盘点了一下 Perl 里的 Web 应用框架(巧的是 PerlBuzz 最近也有一篇相关...
bless有两个参数:对象的引用、类的名称。 类的名称是一个字符串,代表了类的类型信息,这是理解bless的...
gb2312转Utf的方法: use Encode; my $str = "中文"; $str_cnsoftware = encode("utf-8...
  perl 计算硬盘利用率, 以%来查看硬盘资源是否存在IO消耗cpu资源情况; 部份代码参考了iostat源码;...
1 简单变量 Perl 的 Hello World 是怎么写的呢?请看下面的程序: #!/usr/bin/perl print "Hello W...
本文介绍Perl的Perl的简单语法,包括基本输入输出、分支循环控制结构、函数、常用系统调用和文件操作,...