[GESP202309 四级] 变长编码

变长编码是一种数据压缩技术，它通过对不同长度的符号进行不同长度的编码来实现数据压缩。在变长编码中，出现频率高的符号被赋予短的编码，而出现频率低的符号则被赋予长的编码。这样可以有效地减少数据的存储空间。

在图像处理中，变长编码常用于对图像进行压缩。例如，对于一张灰度图像，可以使用变长编码对每个像素的灰度值进行编码，从而实现图像的压缩。

下面是一个Python实现的变长编码的例子：

from collections import Counter

def huffman_encoding(data):
    freq = Counter(data)
    huff = {}
    for code in freq:
        huff[code] = ''
    while len(freq) > 1:
        freqs = sorted(freq.items(), key=lambda x: x[1])
        left = freqs[0]
        right = freqs[1]
        for char in left[0]:
            huff[char] = '0' + huff[char]
        for char in right[0]:
            huff[char] = '1' + huff[char]
        freq[(left[0] + right[0])] = left[1] + right[1]
        del freq[left[0]]
        del freq[right[0]]
    return huff

data = 'hello world'
huff = huffman_encoding(data)
print('Huffman encoding for', data, 'is', huff)