这可能是一个有点理论的问题。我有一个包含网络数据包的 char 字节数组。我想每 66 位检查一对特定位(\\'01\\' 或 \\'10\\')的出现。也就是说，一旦我找到第一对位，我就必须跳过 66 位并再次检查同一对位的存在。我正在尝试使用掩码和班次实现一个程序，它有点变得复杂。我想知道是否有人可以提出更好的方法来做同样的事情。
到目前为止，我编写的代码看起来像这样。虽然它不完整。
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 | { uint8_t target_byte = 0; int offset = 0; int save_offset = 0; uint8_t *pload = (uint8_t*)(rec + 24); uint8_t seed_mask = 0xc0; uint8_t seed_shift = 6; uint8_t value = 0; uint8_t found_sync = 0; const uint8_t sync_bit_spacing = 66; /*hunt for the first '10' or '01' combination.*/ target_byte = *(uint8_t*)(pload + offset); /*Get all combinations of two bits from target byte.*/ while(seed_shift) { value = ((target_byte & seed_mask) >> seed_shift); if((value == 0x01) || (value == 0x10)) { save_offset = offset; found_sync = 1; break; } else { seed_mask = (seed_mask >> 2) ; seed_shift-=2; } } offset = offset + 8; seed_shift = (seed_shift - 4) > 0 ? (seed_shift - 4) : (seed_shift + 8 - 4); seed_mask = (seed_mask >> (6 - seed_shift)); } |
我想出的另一个想法是使用下面定义的结构
2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 | { int remainder_bits; int extra_bits; int extra_byte; }remainder_bits_extra_bits_map_t; static remainder_bits_extra_bits_map_t sync_bit_check [] = { {6, 4, 0}, {5, 5, 0}, {4, 6, 0}, {3, 7, 0}, {2, 8, 0}, {1, 1, 1}, {0, 2, 1}, }; |
我的方法正确吗？任何人都可以提出任何改进建议吗？
只有 256 个可能的字节。这足以让您构建一个查找表，其中包含一个字节中可能发生的所有可能的位组合。
查找表值可以记录模式的位位置，也可以有特殊值来标记可能的延续开始或延续结束值。
编辑：
我认为延续值会很愚蠢。相反，要检查与字节重叠的模式，请将字节和 OR 与另一个字节相移，或手动检查每个字节的结束位。也许
你没有说，所以我也假设你正在寻找任何字节中的第一个匹配项。如果您正在寻找每个匹配项，然后检查 66 位的结束模式，那是一个不同的问题。
要创建查找表，我会编写一个程序来为我完成。它可以是您最喜欢的脚本语言，也可以是 C。程序会编写一个类似于以下内容的文件：
2 3 4 5 6 7 8 9 10 11 12 | /* 0 is no match */ #define P_01 0x00 #define P_10 0x10 const char byte_lookup[256] = { /* 0: 0000_0000, 0000_0001, 0000_0010, 0000_0011 */ 0, 2|P_01, 3|P_01, 3|P_01, /* 4: 0000_0100, 0000_0101, 0000_0110, 0000_0111, */ 4|P_01, 4|P_01, 4|P_01, 4|P_01, /* 8: 0000_1000, 0000_1001, 0000_1010, 0000_1011, */ 5|P_01, 5|P_01, 5|P_01, 5|P_01, }; |
乏味。这就是为什么我会编写一个程序来为我编写它。
这是从流中读取时经常出现的经典去块问题的变体。也就是说，数据以与您希望扫描的单位大小不匹配的离散单位出现。这方面的挑战是 1)缓冲(这不会影响您，因为您可以访问整个数组)和 2)管理所有状态(如您所见)。一个好的方法是编写一个消费者函数，其行为类似于
总的来说，我对ruby还比较陌生，我正在为我正在创建的对象编写一些rspec测试用例。许多测试用例都非常基础，我只是想确保正确填充和返回值。我想知道是否有办法使用循环结构来执行此操作。不必为我要测试的每个方法都设置一个assertEquals。例如:describeitem,"TestingtheItem"doit"willhaveanullvaluetostart"doitem=Item.new#HereIcoulddotheitem.name.shouldbe_nil#thenIcoulddoitem.category.shouldbe_nilendend但我想要一些方法来使用
我有一个字符串input="maybe(thisis|thatwas)some((nice|ugly)(day|night)|(strange(weather|time)))"Ruby中解析该字符串的最佳方法是什么？我的意思是脚本应该能够像这样构建句子:maybethisissomeuglynightmaybethatwassomenicenightmaybethiswassomestrangetime等等，你明白了......我应该一个字符一个字符地读取字符串并构建一个带有堆栈的状态机来存储括号值以供以后计算，还是有更好的方法？也许为此目的准备了一个开箱即用的库？
我的目标是转换表单输入，例如“100兆字节”或“1GB”，并将其转换为我可以存储在数据库中的文件大小(以千字节为单位)。目前，我有这个:defquota_convert@regex=/([0-9]+)(.*)s/@sizes=%w{kilobytemegabytegigabyte}m=self.quota.match(@regex)if@sizes.include?m[2]eval("self.quota=#{m[1]}.#{m[2]}")endend这有效，但前提是输入是倍数(“gigabytes”，而不是“gigabyte”)并且由于使用了eval看起来疯狂不安全。所以，功能正常，
在我的Rails(2.3，Ruby1.8.7)应用程序中，我需要将字符串截断到一定长度。该字符串是unicode，在控制台中运行测试时，例如'א'.length，我意识到返回了双倍长度。我想要一个与编码无关的长度，以便对unicode字符串或latin1编码字符串进行相同的截断。我已经了解了Ruby的大部分unicode资料，但仍然有些一头雾水。应该如何解决这个问题？ 最佳答案 Rails有一个返回多字节字符的mb_chars方法。试试unicode_string.mb_chars.slice(0,50)
对于具有离线功能的智能手机应用程序，我正在为Xml文件创建单向文本同步。我希望我的服务器将增量/差异(例如GNU差异补丁)发送到目标设备。这是计划:Time=0Server:hasversion_1ofXmlfile(~800kiB)Client:hasversion_1ofXmlfile(~800kiB)Time=1Server:hasversion_1andversion_2ofXmlfile(each~800kiB)computesdeltaoftheseversions(=patch)(~10kiB)sendspatchtoClient(~10kiBtransferred)Cl
我有多个ActiveRecord子类Item的实例数组，我需要根据最早的事件循环打印。在这种情况下，我需要打印付款和维护日期，如下所示:ItemAmaintenancerequiredin5daysItemBpaymentrequiredin6daysItemApaymentrequiredin7daysItemBmaintenancerequiredin8days我目前有两个查询，用于查找maintenance和payment项目(非排他性查询)，并输出如下内容:paymentrequiredin...maintenancerequiredin...有什么方法可以改善上述(丑陋的)代
大约一年前，我决定确保每个包含非唯一文本的Flash通知都将从模块中的方法中获取文本。我这样做的最初原因是为了避免一遍又一遍地输入相同的字符串。如果我想更改措辞，我可以在一个地方轻松完成，而且一遍又一遍地重复同一件事而出现拼写错误的可能性也会降低。我最终得到的是这样的:moduleMessagesdefformat_error_messages(errors)errors.map{|attribute,message|"Error:#{attribute.to_s.titleize}#{message}."}enddeferror_message_could_not_find(obje
我试图获取一个长度在1到10之间的字符串，并输出将字符串分解为大小为1、2或3的连续子字符串的所有可能方式。例如:输入:123456将整数分割成单个字符，然后继续查找组合。该代码将返回以下所有数组。[1,2,3,4,5,6][12,3,4,5,6][1,23,4,5,6][1,2,34,5,6][1,2,3,45,6][1,2,3,4,56][12,34,5,6][12,3,45,6][12,3,4,56][1,23,45,6][1,2,34,56][1,23,4,56][12,34,56][123,4,5,6][1,234,5,6][1,2,345,6][1,2,3,456][123
我正在使用的第三方API的文档状态:"[O]urAPIonlyacceptspaddedBase64encodedstrings."什么是“填充的Base64编码字符串”以及如何在Ruby中生成它们。下面的代码是我第一次尝试创建转换为Base64的JSON格式数据。xa=Base64.encode64(a.to_json) 最佳答案 他们说的padding其实就是Base64本身的一部分。它是末尾的“=”和“==”。Base64将3个字节的数据包编码为4个编码字符。所以如果你的输入数据有长度n和n%3=1=>"=="末尾用于填充n%
我的代码目前看起来像这样numbers=[1,2,3,4,5]defpop_threepop=[]3.times{pop有没有办法在一行中完成pop_three方法中的内容？我基本上想做类似numbers.slice(0,3)的事情，但要删除切片中的数组项。嗯...嗯，我想我刚刚意识到我可以试试slice! 最佳答案 是numbers.pop(3)或者numbers.shift(3)如果你想要另一边。 关于ruby-多次弹出/移动ruby数组，我们在StackOverflow上找到一
