- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
问题:有时我们必须将多个流交织成一个,在这种情况下,有必要提供一种方法来识别 block 流中的边界。什么样的格式会好为了这样的任务?(所有处理都必须是纯顺序的,并且 i/o 操作是 block 状和对齐。)
从解码方面来说,最好的方法是使用长度前缀对于 block 。但是在编码端,它需要随机访问输出文件(寻求流式开始并写入标题),或能够缓存整个流,这通常是不可能的。
或者,我们可以添加长度 header (+一些标志)到可缓存大小的 block 。它肯定是一个解决方案,但处理更多比 [1] 复杂,尤其是在编码方面(假设 i/o 操作使用对齐的固定大小块完成)。好吧,一种可能的实现是将 0 字节写入缓冲区,然后流式传输数据直到它被填满。所以 prefix byte = 0 意味着接下来是 bufsize-1 字节的流数据, !=0 意味着少了……在这种情况下我们可以插入另一个前缀如果到达流结尾,则为字节。这只适用于 bufsize=32k左右,因为否则 block 长度将需要 3+ 字节来存储,处理流结束的情况会有问题当缓冲区中只有一个字节的可用空间时。(一个解决方案是为每个缓冲区存储 2 字节前缀并在必要时添加第三个字节;另一个是提供一个2字节的编码对于一些特殊的 block 长度,如 bufsize-2)。无论哪种方式都不太好,因为即使每 64k 增加 1 个字节也会累积大文件(每 100M 1526 字节)的显着数量。也硬编码将 block 大小转换为格式也很糟糕。
转义前缀。例如。 EC 4B A7 00 = EC 4B A7,EC 4B A7 01 = 流结束。现在这真的很容易编码,但解码非常痛苦 - 需要一个困惑的状态机甚至提取单个字节。但总的来说它增加的开销最少,所以看起来我们仍然需要找到缓冲解码的良好实现。
具有所有相同字节的转义前缀(例如 FF FF FF)。更容易检查,但是在流中运行相同的字节会产生巨大的开销(比如 25%),并且为转义码选择任何字节值也并非不可能。
转义后缀。在标记之前存储有效载荷字节 - 然后是解码器只需跳过屏蔽标记前的 1 个字节,以及控制代码的 4 个字节。所以这基本上为解码器引入了一个固定的 4 字节延迟,而 [3]有一个复杂的路径,其中标记字节必须一个一个地返回。不过,使用 [3] 编码器要简单得多(它只需要写一个额外的 0当标记匹配时),这并没有真正简化缓冲区处理。
更新:实际上我很确定 [3] 或 [5] 是我会使用的选项,我只列出了其他选项,希望得到更多的选择(例如,它如果冗余度平均为每个 block 1 bit 就可以了)。所以主要问题atm 是如何解析 [3] 的流...当前状态机如下所示:
int saved_c;
int o_last, c_last;
int GetByte( FILE* f ) {
int c;
Start:
if( o_last>=10 ) {
if( c_last>=(o_last-10) ) { c=saved_c; o_last=0; }
else c=byte("\xEC\x4B\xA7"[c_last++]);
} else {
c = getc(f);
if( o_last<3 ) {
if( char(c)==("\xEC\x4B\xA7"[o_last]) ) { o_last++; goto Start; }
else if( o_last>0 ) { saved_c=c; c_last=0; o_last+=10; goto Start; } // 11,12
// else just return c
} else {
if( c>0 ) { c=-1-c, o_last=0; printf( "c=%i\n", c ); }
else { saved_c=0xA7; c_last=0; o_last+=10-1; goto Start; } // 12
}
}
return c;
}
而且它肯定很丑(而且很慢)
最佳答案
如何使用固定大小的 block ,例如1KB?每个 block 将包含一个字节(或 4 个字节),指示它是哪个流,然后仅跟数据。
好处:
缺点:
关于c++ - 将控制符号添加到字节流,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5145558/
给定一个字符串,例如 s="##$$$#",我如何找到索引之前的“#”符号数等于“”数的索引$"符号在索引之后? 示例:如果 s="##$$$#",则输出将为 2。 解释:在索引 2 之前我们有 2
在本教程中,您将借助示例了解 JavaScript 符号。 JavaScript 符号 JavaScript ES6 引入了一种新的原始数据类型,称为 Symbol(符号)。符号是不可变的(不能更改)
在“函数编程的工艺”一书中,符号 '>.>' 将函数连接在一起,与 '.' 的方向相反。但是当我使用 ghci 实现它时,它显示了超出范围的错误 '>.>'。为什么?它是不再使用的旧符号吗? 最佳答案
很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的,无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它,visit the help center 。 已关
我需要从向量中删除 \"。这是我的数据: data <- c("\"https://click.linksynergy.com/link?id=RUxZriH*PWc&offerid=323058.1
我在 Nginx 配置中使用正则表达式来捕获文件 URL,但如果文件 URL 包含 # 符号,正则表达式模式将不会捕获它。 这里是nginx的配置部分。 location ~ ^/p/(?[\w\-=
如何使 & 符号在此图表的第一组条形/列下正确显示: http://jsfiddle.net/VxbrK/2/ 应该是“Apples & Oranges”而不是“Apples & Oranges”。
**在verilog中是什么意思? 我为测试台提供了以下逻辑 localparam NUM_INPUT_BITS = 1; localparam NUM_OUTPUT_BITS
我有一个使用正则表达式来验证电子邮件地址的方法。 public String searchFormail(String searchWord) { Pattern pattern = Patt
我想将一个字符串拆分为数字部分和文本/符号部分我当前的代码不包含负数或小数,并且表现得很奇怪,在输出的末尾添加了一个空列表元素 import re mystring = 'AD%5(6ag 0.33-
我有一些代码需要从数组中选择一个随机字符串,但它一直返回单个字母或数字。如何解决这个问题? var name = ["Yayek", "Vozarut", "Gezex",
我刚开始使用 Python,我在考虑应该使用哪种表示法。我读过 PEP 8关于 Python 符号的指南,我同意那里的大多数内容,除了函数名称(我更喜欢混合大小写风格)。 在 C++ 中,我使用匈牙利
在用 C# 编写代码时,我错误地在 if 语句中的变量前添加了一个符号(而不是感叹号)。 bool b = false; if (@b) { } 我很惊讶它编译成功,没有任何错误。 我想知道:上面的代
本文实例为大家分享了特殊字符替换电话号码中某一部分的方法,ios利用-号替换电话号码中间四位,供大家参考,具体内容如下 1、效果图 2、代码 rootviewcontroll
当我使用“x”和“z”作为符号时,这段代码没有问题: from sympy import * x, z = symbols('x z') y = -6*x**2 + 2*x*z**0.5 + 50*x
我需要从文本中删除标点符号: data <- "Type the command AT&W enter. in order to save the new protocol on modem;"
我有几个数字是 numeric 类。下面的例子。 df = c(12974,12412,124124,124124,34543,4576547,32235) 现在我想在每个数字前添加 '$' 符号而不
我有一个 highcharts 图例,其中符号以不同的大小显示,因为它们在实际图表中的大小不同。不幸的是,当数据点的大小增加时,它们也会在图例中增加。无论数据点大小如何,我都希望图例符号保持相同的大小
我需要使用包含平均值+-SD的标题。到目前为止,我只能得到以下信息: "Mean +- SD or N (%)" [1] "Mean +- SD or N (%)" 如何直接使用“+-”符号?您知道一
使用 XSLT 和 XPath 1.0,我有一个要转义的字符串以用于 URL,例如: one word & another 因此,描述元素的 text() 应该进行 URL 转义。 我该怎么做
我是一名优秀的程序员,十分优秀!