草庐IT

二进制中1的个数

全部标签

ruby - 如何在没有 O^2 问题的情况下找到 Ruby 中一串二进制 bin 的最接近对(汉明距离)?

我有一个MongoDB,其中包含大约100万个文档。这些文档都有一个字符串,表示256位bin的1和0,例如:0110101010101010110101010101理想情况下,我想查询近似二进制匹配项。这意味着,如果这两个文件具有以下编号。是的,这就是汉明距离。Mongo当前不支持此功能。所以,我不得不在应用层做。因此,鉴于此,我试图找到一种方法来避免在文档之间进行单独的汉明距离比较。这使得基本上不可能有时间做这件事。我有很多内存。而且,在ruby​​中,似乎有一个很棒的gem(算法)可以创建许多树,但我似乎(还)没有一个可以减少我需要进行的查询数量。理想情况下,我想进行100万次查

Ruby:正则表达式中的十六进制

我需要在Ruby(实际上是Rails)程序的正则表达式中匹配md5校验和。我在某处发现我可以将十六进制字符串与\h序列匹配,但我找不到链接了。我正在使用该序列并且我的代码在Ruby1.9.2中运行。我什至可以让它在普通IRB下工作(因此它不是Rails扩展)。ruby-1.9.2-p180:007>"123abcdf"=~/^\h+$/;$~=>#ruby-1.9.2-p180:008>"123abcdfg"=~/^\h+$/;$~=>nil但是我的IDE将该表达式标记为错误,我找不到任何引用该序列的引用。在任何环境/版本下,RubyRegex中的\h序列是否合法,或者我应该相信我的想

ruby - 在ruby中将二进制数据转换为字符串

我有一个包含字节数据的字符串。如何执行到ascii字符串的就地转换? 最佳答案 另一种处理二进制数据的方法是String#unpack. 关于ruby-在ruby中将二进制数据转换为字符串,我们在StackOverflow上找到一个类似的问题: https://stackoverflow.com/questions/515478/

Ruby,检查字符串是否都是有效的十六进制字符?

我必须检查4个字符的字符串是否都是有效的十六进制,我发现了另一个问题,它准确地演示了我想做什么,但它是Java:RegextocheckstringcontainsonlyHexcharacters我怎样才能做到这一点?我阅读了有关正则表达式的ruby​​文档,但我不明白如何根据此匹配项返回true或false? 最佳答案 在ruby​​正则表达式中,\h匹配一个十六进制数字,\H匹配一个非十六进制数字。所以!str[/\H/]就是您要查找的内容。 关于Ruby,检查字符串是否都是有效的

ruby-on-rails - 有没有办法检查 Ruby 变量是否包含二进制数据?

我正在使用Ruby2.4和Rails5。我在名为“content”的变量中有文件内容。内容可能包含来自PDF文件、Word文件或HTML文件之类的数据。有什么办法可以判断变量是否包含二进制数据?最后,我想知道这是PDF、MicrosoftOffice还是其他类型的OpenOffice文件。这个答案——Rails:possibletocheckifastringisbinary?--建议我可以检查变量的编码content.encoding它会产生ASCII-8BIT然而,在二进制数据的情况下,我注意到有些情况下存储在变量中的HTML内容也可能返回“ASCII-8BIT”作为content

ruby - 在 Ruby 中将十六进制摘要转换为 base64

我有一个文件的MD5十六进制摘要的字符串表示,我想将其转换为base64,以便在上传时使用Content-MD5HTTPheader。是否有比以下更清晰或更有效的机制?defhex_to_base64_digest(hexdigest)[[hexdigest].pack("H*")].pack("m").stripendhex_digest="65a8e27d8879283831b664bd8b7f0ad4"expected_base64_digest="ZajifYh5KDgxtmS9i38K1A=="raise"Doesnotmatch"unlesshex_to_base64_di

ruby - 将 10 进制数转换为 N 进制数的算法

我正在寻找一种方法将以10为基数的数字转换为以N为基数的数字,其中N可以很大。具体来说,我正在考虑转换为base-85,然后再转换回来。有谁知道执行转换的简单算法?理想情况下,它会提供如下内容:to_radix(83992,85)->[11,53,12]欢迎任何想法!罗亚 最佳答案 这是一个有趣的问题,所以我有点过火了:classIntegerdefto_base(base=10)return[0]ifzero?raiseArgumentError,'basemustbegreaterthanzero'unlessbase>0num

ruby - Ruby 如何处理字节/二进制?

我正在尝试通过套接字发送一系列二进制字节,以满足我公司使用的特定标准。我公司以前没有人为此使用过Ruby,但在其他语言中,他们一次发送一个字节的数据(通常使用某种“打包”方法)。无论如何我都找不到动态创建二进制文件或创建字节的方法(我能找到的最接近的方法是如何将字符串转换为表示其字符的字节)。我知道你可以这样说:@var=0b101010101但是我如何将“101010101”形式的字符串或在执行string.to_i(2)时创建的结果整数转换为实际的二进制文件。如果我只是通过套接字发送字符串,那不就是发送“0”和“1”的ASCII而不是文字字符吗?当然有一些方法可以在Ruby中本地执

ruby - 获取 block 参数个数

我需要获取给定block采用的参数数量。例如:foobar(1,2,3){|a,b,c|}deffoobar(x,y,z,&block)#needtoobtainnumberofargumentsinblock#whichwouldbe3inthisexampleend这在1.9主干中是可能的,但在任何官方版本中都不是。我希望是否有任何方法可以做到这一点而无需下载单独的gem/扩展模块。 最佳答案 当你用&实现一个block时,它就变成了一个Proc对象,它有一个arity方法。请注意-如果proc采用*splatarg,它会返回一

ruby - 在 Ruby 中解码十六进制字符串

这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Hextobinaryinruby在Python中,我可以执行以下操作:>>>str='000E0000000000'>>>str.decode('hex')'\x00\x0e\x00\x00\x00\x00\x00'如果我必须在ruby​​中实现相同的输出,我可以调用哪个?to_s(16)试过了,好像不行。我需要采用该特定格式的输出,因此我希望得到以下内容:"\\x00\\x0e\\x00\\x00\\x00\\x00\\x00"