前缀码是表示某些字母或字符的二进制代码结构。这些代码字符串被计算机用来进行通信。它们由翻译成某些命令或单词的零和一组成。例如，字母"A"可能包含前缀代码 0，而数字 1010 代表字母"D"。
二叉树用于表示前缀代码中的数字字符串如何转换为某些字母、字符或消息许多软件应用程序使用基于二叉树的前缀代码来压缩数据。二进制代码的几种不同组合被合并成一棵"树"，该"树"可能包含一个或多个消息。通常有一个根，用 0 表示或 1 相当于字符之一。
女人用电脑倒立
来自根，后面可以跟随数字的扩展，翻译成另一个字母。二叉树的主线可能有几个不同的分支，这些分支翻译成单独的字符。由一位二进制数字表示的字母或字符称为单个位，而由多于一位二进制数字表示的字母或字符称为两位、三位或四位。
位数与二进制数直接相关表示前缀代码中特定字符的数字。单个位通常用于在消息中多次出现的字符，而两位或更多位的字符串则用于那些不经常出现的字母和字符。例如，如果前缀代码正在对单词"relentless"进行编码，则单个位很可能代表字母"E"。
单词和消息通常是通过将二进制代码放在一起而制成的，从左到右读取前缀码树的组成。例如，一棵二叉树可能包含字母"R"由二进制数字0表示，字母"E"由二进制字符串011表示，字母"D"由二进制字符串0110表示。在这种情况下，单词"red"" 将串在一起为 00110110。
通过使用前缀代码，计算机和应用程序能够节省空间。由于许多命令和消息使用相同的字母和字符，因此每个命令和消息都可以用某些二进制代码翻译来表示。另外，由于每个字包含的位数，这些字可能需要额外的存储空间。二叉树减少了所需的位数，有时最多可增加 50% 的存储空间。
