长度值编码
Length-Value encoding
我有一道作业题。我不明白给出的例子。因为一个字节怎么可能是255字节呢?
我认为,因为这个例子,(a) 的答案是 510 字节,(b) 的答案是 128。但是,是的,我很困惑..
有人可以解释一下吗?
另一种编码方案是长度值编码,其中每个字符串都被编码为
两个元素的序列:
L:固定长度值,以字节为单位指定字符串的长度
V:字符串本身
然而,L 的长度限制了 V 的最大长度。例如,如果 L 是一个字节 V
不能超过 255 个字节。
知道这个限制,有多少值可以使用 LV 编码进行单射编码
(a) 如果长度使用 2 个字节编码?
(b) 如果长度是使用长度为 4 位的 Length-Value 编码进行编码?
并不是说一个字节就是255个字节。它是说 V(正在编码的字符串)不能超过 255 个字节,如果它的长度 (L) 由单个字节 2^8 (0-255) 指定。如果您使用更多的两个字节,您将能够指定最长 2^16 (0-65535) 个字符的字符串。
例如,如果我们要对值 Example
进行编码。我们会写下它的长度 (L),然后是值 (V)。 IE。我们会将 7
写为一个字节,后跟单词 'E'
、'x'
、'a'
、'm'
、'p'
、'l'
、'e'
。如果我们只使用一个字节作为长度,那么我们就不能编码一个很长的字符串,因为一个字节的范围是 0-255 或 1-256(256 = 2^8),因为一个字节只包含 8 位。
它想要的答案是 (a) (2^16 - 1) = 65535 和 (b) (2^4 - 1) = 15 .
不过题目误认为最大长度是255,应该是256,除非你希望能够指定零长度的字符串。
我有一道作业题。我不明白给出的例子。因为一个字节怎么可能是255字节呢? 我认为,因为这个例子,(a) 的答案是 510 字节,(b) 的答案是 128。但是,是的,我很困惑.. 有人可以解释一下吗?
另一种编码方案是长度值编码,其中每个字符串都被编码为 两个元素的序列: L:固定长度值,以字节为单位指定字符串的长度 V:字符串本身 然而,L 的长度限制了 V 的最大长度。例如,如果 L 是一个字节 V 不能超过 255 个字节。 知道这个限制,有多少值可以使用 LV 编码进行单射编码 (a) 如果长度使用 2 个字节编码? (b) 如果长度是使用长度为 4 位的 Length-Value 编码进行编码?
并不是说一个字节就是255个字节。它是说 V(正在编码的字符串)不能超过 255 个字节,如果它的长度 (L) 由单个字节 2^8 (0-255) 指定。如果您使用更多的两个字节,您将能够指定最长 2^16 (0-65535) 个字符的字符串。
例如,如果我们要对值 Example
进行编码。我们会写下它的长度 (L),然后是值 (V)。 IE。我们会将 7
写为一个字节,后跟单词 'E'
、'x'
、'a'
、'm'
、'p'
、'l'
、'e'
。如果我们只使用一个字节作为长度,那么我们就不能编码一个很长的字符串,因为一个字节的范围是 0-255 或 1-256(256 = 2^8),因为一个字节只包含 8 位。
它想要的答案是 (a) (2^16 - 1) = 65535 和 (b) (2^4 - 1) = 15 .
不过题目误认为最大长度是255,应该是256,除非你希望能够指定零长度的字符串。