BUUCTF Rabbit 1

题目描述：

注意：得到的 flag 请包上 flag{} 提交

密文：

U2FsdGVkX1/+ydnDPowGbjjJXhZxm2MP2AgI

解题思路：

1、根据题目直接得到编码方式，Rabbit编码，使用在线工具进行解密。 Rabbit在线工具

2、得到flag。

flag：

Cute_Rabbit

Rabbit编码：

Rabbit编码是一种字典编码技术，它的原理是根据字符的出现频率来构建一颗哈夫曼树，通过将频率较高的字符编码为较短的码字，频率较低的字符编码为较长的码字，从而实现对数据的压缩。

在Rabbit编码中，首先需要统计每个字符在数据中出现的频率，并按照频率从低到高排列。接着，将频率最低的两个字符节点合并成一个节点，并将它们的频率相加作为新节点的频率。重复这个过程，直到所有节点都被合并成一棵哈夫曼树。

然后，对于哈夫曼树中的每一个叶子节点，都赋予一个唯一的二进制编码。为了保证编码是有效的，不能让任何一个编码是另一个编码的前缀。在Rabbit编码中，采用了一些特殊的技巧，如动态更新编码表和使用多个哈希表等，以便快速生成编码表。最终，对于原始数据中每个字符，都可以用对应的编码替换掉它，从而实现数据的压缩。

在解压缩时，只需要使用相同的哈夫曼树和编码表进行解码即可得到原始的数据。