jjzjj

php - FNV 'flavors' 和 PHP 实现

coder 2024-04-19 原文

我正在尝试整合 FNV基于 PHP 的项目的哈希算法，作为为各种数据(例如 URL、关键字)生成哈希的要求的一部分。

我看到了这个implementation内文博亚诺夫。他提到由于 PHP 的算术限制，他被迫使用位移和加法而不是乘法。他的实现是否正确？我在计算机科学领域的知识有限，因此无法自行验证。

我的另一个问题是关于 FNV 的不同“口味”。我看到它提供了 32 位、64 位和 128 位变体，但是使用上面的实现我总是得到 8 个字符的十六进制哈希值(我使用 dechex() 将整数结果转换为十六进制)。

鉴于输入“Lorem ipsum dolor sit amet, consectetur adipiscing elit. Proin at libero mi, quis luctus massa.”，我得到以下十六进制结果:

  • (32 位偏移量)5b15c0f2
  • (64 位偏移量)6ea33cb5

为什么会这样？我期待 64 位 FNV 的 16 个字符的十六进制结果。 “ flavor ”是否仅指将使用的算术运算和种子的种类，而不是结果的长度？ (即，如果我说 64 位 FNV，哈希函数将使用 64 位操作和种子，但结果仍然是 32 位)

不胜感激:)

最佳答案

我很早以前就写过PHP FNV hash函数，而且是为了一个特定的目的，所以当时32位的实现就足够了。

回答您的第一个问题 - 通过比较算法(代码)和示例结果，针对其他(C 和 C++)实现对实现进行了测试。因此，对于 32 位结果，它可以正常工作。

如果你想自己实现 64 位(或 128 位)版本，你应该首先更改 FNV_offset_basis 以及第 73 行的表达式，目前是:

$hash += ($hash<<1) + ($hash<<4) + ($hash<<7) + ($hash<<8) + ($hash<<24);

...这相当于乘以数字 16777619 (FNV_prime_32)，二进制为 1000000000000000110010011 - 分解为此表达式:2^24 + 2^8 + 2^7 + 2^4 + 2^1 + 2^0 .

对于 64 位，您应该乘以 1099511628211 - 二进制 10000000000000000000000000000000110110011 ... 表达式:2^88 + 2^8 + 2^7 + 2^5 + 2^4 + 2^1 + 2^0 .

我不知道$hash << 88是怎么表达的将由 PHP 处理，但您应该自己试验。在我的 PHP 5.2.x 上，它不能很好地处理大于 31 的数字。

最后，你可能需要修改$hash = $hash & 0x0ffffffff;从结果中删除一些垃圾。我通过实验弄明白了。对于 64 位 ot 应该是 $hash = $hash & 0x0ffffffffffffffff; .验证它是否与 PHP 一起正常工作。

您还可以使用其他 PHP 库来获得更高的算术精度。在我看来，使用位移位更快。

事实上，您可以为任意数量的位生成 FNV 哈希。

关于php - FNV 'flavors' 和 PHP 实现，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/10975581/

ampflavorscodehashsectionphpfnv

有关php - FNV 'flavors' 和 PHP 实现的更多相关文章

  1. ruby-on-rails - rails : "missing partial" when calling 'render' in RSpec test - 2

    我正在尝试测试是否存在表单。我是Rails新手。我的new.html.erb_spec.rb文件的内容是:require'spec_helper'describe"messages/new.html.erb"doit"shouldrendertheform"dorender'/messages/new.html.erb'reponse.shouldhave_form_putting_to(@message)with_submit_buttonendendView本身，new.html.erb，有代码:当我运行rspec时，它失败了:1)messages/new.html.erbshou

  2. ruby-on-rails - 'compass watch' 是如何工作的/它是如何与 rails 一起使用的 - 2

    我在我的项目目录中完成了compasscreate.和compassinitrails。几个问题:我已将我的.sass文件放在public/stylesheets中。这是放置它们的正确位置吗？当我运行compasswatch时，它不会自动编译这些.sass文件。我必须手动指定文件:compasswatchpublic/stylesheets/myfile.sass等。如何让它自动运行？文件ie.css、print.css和screen.css已放在stylesheets/compiled。如何在编译后不让它们重新出现的情况下删除它们？我自己编译的.sass文件编译成compiled/t

  3. ruby-on-rails - Rails 3.2.1 中 ActionMailer 中的未定义方法 'default_content_type=' - 2

    我在我的项目中添加了一个系统来重置用户密码并通过电子邮件将密码发送给他，以防他忘记密码。昨天它运行良好(当我实现它时)。当我今天尝试启动服务器时，出现以下错误。=>BootingWEBrick=>Rails3.2.1applicationstartingindevelopmentonhttp://0.0.0.0:3000=>Callwith-dtodetach=>Ctrl-CtoshutdownserverExiting/Users/vinayshenoy/.rvm/gems/ruby-1.9.3-p0/gems/actionmailer-3.2.1/lib/action_mailer

  4. ruby - 在 jRuby 中使用 'fork' 生成进程的替代方案？ - 2

    在MRIRuby中我可以这样做:deftransferinternal_server=self.init_serverpid=forkdointernal_server.runend#Maketheserverprocessrunindependently.Process.detach(pid)internal_client=self.init_client#Dootherstuffwithconnectingtointernal_server...internal_client.post('somedata')ensure#KillserverProcess.kill('KILL',

  5. ruby - 主要 :Object when running build from sublime 的未定义方法 `require_relative' - 2

    我已经从我的命令行中获得了一切，所以我可以运行rubymyfile并且它可以正常工作。但是当我尝试从sublime中运行它时，我得到了undefinedmethod`require_relative'formain:Object有人知道我的sublime设置中缺少什么吗？我正在使用OSX并安装了rvm。 最佳答案 或者，您可以只使用“require”，它应该可以正常工作。我认为“require_relative”仅适用于ruby​​1.9+ 关于ruby-主要:Objectwhenrun

  6. ruby - 无法让 RSpec 工作—— 'require' : cannot load such file - 2

    我花了三天的时间用头撞墙，试图弄清楚为什么简单的“rake”不能通过我的规范文件。如果您遇到这种情况:任何文件夹路径中都不要有空格!。严重地。事实上，从现在开始，您命名的任何内容都没有空格。这是我的控制台输出:(在/Users/*****/Desktop/LearningRuby/learn_ruby)$rake/Users/*******/Desktop/LearningRuby/learn_ruby/00_hello/hello_spec.rb:116:in`require':cannotloadsuchfile--hello(LoadError) 最佳

  7. ruby-on-rails - 新 Rails 项目 : 'bundle install' can't install rails in gemfile - 2

    我已经像这样安装了一个新的Rails项目:$railsnewsite它执行并到达:bundleinstall但是当它似乎尝试安装依赖项时我得到了这个错误Gem::Ext::BuildError:ERROR:Failedtobuildgemnativeextension./System/Library/Frameworks/Ruby.framework/Versions/2.0/usr/bin/rubyextconf.rbcheckingforlibkern/OSAtomic.h...yescreatingMakefilemake"DESTDIR="cleanmake"DESTDIR="

  8. ruby-on-rails - rspec should have_select ('cars' , :options => ['volvo' , 'saab' ] 不工作 - 2

    关闭。这个问题需要detailsorclarity.它目前不接受答案。想改进这个问题吗？通过editingthispost添加细节并澄清问题.关闭8年前。Improvethisquestion在首页我有:汽车:VolvoSaabMercedesAudistatic_pages_spec.rb中的测试代码:it"shouldhavetherightselect"dovisithome_pathit{shouldhave_select('cars',:options=>['volvo','saab','mercedes','audi'])}end响应是rspec./spec/request

  9. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  10. ruby-on-rails - Rails 中的 NoMethodError::MailersController#preview undefined method `activation_token=' for nil:NilClass - 2

    似乎无法为此找到有效的答案。我正在阅读Rails教程的第10章第10.1.2节，但似乎无法使邮件程序预览正常工作。我发现处理错误的所有答案都与教程的不同部分相关，我假设我犯的错误正盯着我的脸。我已经完成并将教程中的代码复制/粘贴到相关文件中，但到目前为止，我还看不出我输入的内容与教程中的内容有什么区别。到目前为止，建议是在函数定义中添加或删除参数user，但这并没有解决问题。触发错误的url是http://localhost:3000/rails/mailers/user_mailer/account_activation.http://localhost:3000/rails/mai

随机推荐