gpt4 book ai didi

algorithm - 简单的压缩算法 - 如何避免标记字符串?

转载 作者:塔克拉玛干 更新时间:2023-11-03 06:21:17 25 4
gpt4 key购买 nike

我试图想出一个用于明文的字符串压缩算法,例如

AAAAAAAABB -> A@8BB

其中n个符号y写成这样

y@n

问题是:如果我需要压缩字符串“A@8”怎么办?这会使解压缩算法感到困惑,认为原始输入是“AAAAAAAA”,而不仅仅是“A@8”。

我该如何解决这个问题?我正在考虑使用“标记”字符而不是 @,但是如果我想让算法处理二进制数据怎么办?我想在那种情况下没有可以使用的标记字符

最佳答案

一个简单的解决方案是 escaping :您可以用 @@ 表示源代码中的每个 @。每次遇到 @ 时,您都会向前看一个字符,然后找到一个数字(重复前一个字符)或另一个 @(字面意思是 @) .

一个变体将每个 @ 编码为 @@1,这将很好地适合您当前的方案并允许编码 n 个连续的 @作为@@n

关于algorithm - 简单的压缩算法 - 如何避免标记字符串?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33625839/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com