如何找到编码一组已知字符串的最小位数？
答案 0 :(得分：2)
如果发送方和接收方都知道字符串集，那么您需要零比特来传输它。 （实际上，消息是＆＃34;使用已知的集合。＆＃34;我知道这听起来很愚蠢，但它通常是通信协议的一部分。）
如果需要从集合中发送单个字符串，可以使用log 2 N 位发送其序数索引，其中 N 是集合的大小。
如果您反复从集合中发送包含单个字符串的消息但消息的频率分布不均匀，则可以对序数进行霍夫曼编码。这将优化所有消息的总大小。
答案 1 :(得分：-1)
我不知道你是否需要这个，但仍然看看它，它可能会帮助你。如果有，请告诉我： Compression algorithm