Algorithm 如何将递增的序列号流压缩为1?

Algorithm 如何将递增的序列号流压缩为1?,algorithm,sequence,sequences,Algorithm,Sequence,Sequences,我正在收听一台服务器,它向我发送带有序列号的特定消息。我的客户机解析出序列号,以便跟踪我们是否得到了重复的序列号或是否遗漏了序列号,尽管它通常由一个需要单个增量序列号的包装器对象调用。不幸的是,这个特定的服务器发送不同的序列号流,仅在每个子流中递增。换句话说,更简单的服务器会向我发送: 1,2,3,4,5,7 我只需报告1,2,3,4,5,6,7,包装工具就会通知丢失了一条消息。不幸的是,这个更复杂的服务器向我发送了如下信息: A1、A2、A3、B1、B2、A4、C1、A5、A7 (除了字母实际

我正在收听一台服务器,它向我发送带有序列号的特定消息。我的客户机解析出序列号,以便跟踪我们是否得到了重复的序列号或是否遗漏了序列号,尽管它通常由一个需要单个增量序列号的包装器对象调用。不幸的是,这个特定的服务器发送不同的序列号流,仅在每个子流中递增。换句话说,更简单的服务器会向我发送:

1,2,3,4,5,7

我只需报告
1,2,3,4,5,6,7
,包装工具就会通知丢失了一条消息。不幸的是,这个更复杂的服务器向我发送了如下信息:

A1、A2、A3、B1、B2、A4、C1、A5、A7

(除了字母实际上也是数字代码,很方便)。除了A6之外,上面没有空白,但是因为我需要向包装器对象报告一个数字,所以我无法报告:

1,2,3,1,2,4,1,5,7

因为这会被错误地解释。因此,我想在我的客户机中,将我收到的信息压缩成一个增量的数字流。榜样

A1、A2、A3、B1、B2、A4、C1、A5、A7

应该转化为这样的东西:

1,2,3,4(因为B1实际上是第四个唯一的消息),5,6,7,8,10(因为9可能是A6,B3,C2或其他字母-1)

然后,这将被视为错过了一条消息(A6)。另一个示例序列:

A1、A2、B1、A7、C1、A8

可报告为:

1,2,3,8,9,10

因为前三个在逻辑上是一个有效的序列,没有任何遗漏。然后我们得到了A7,这意味着我们错过了4条消息(A3、A4、A5和A6),所以我报告了8条,这样包装器就可以知道了。然后C1进来,这很好,所以我给它#9,然后A8现在是下一个预期的A,所以我给它10


不过,我很难想出一种创造这种行为的方法。有哪些方法可以解决这个问题?

对于每个流,请确保该流具有正确的顺序。然后,将您看到的所有有效序列号的计数作为聚合序列号发出。伪代码:

function initialize()
    for stream in streams do
        stream = 0
    aggregateSeqno = 0

function process(streamId, seqno)
   if seqno = streams[streamId] then
      streams[streamId] = seqno + 1
      aggregateSeqno = aggregateSeqno + 1
      return aggregateSeqno
   else then
      try to fix streams[streamId] by replying to the server

function main()
   initialize()
   while(server not finished) do
      (streamId, seqno) = receive()
      process(streamId, seqno)

起始数字相同吗?否则1,2,3,4,5,6,7可能是两个序列(1,2,3)和(4,5,6,7),它们都从1开始