{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"这是一道哈夫曼编码题。\n给定一个字符串,使用Huffman编码,输出编码后的长度,并输出对比普通ASCII编码(每个字符8bit)时的压缩比。"}},{"title":"Input","value":{"format":"HTML","content":"每行一个字符串,共若干行。\n当这行字符串为“END”时,结束处理。"}},{"title":"Output","value":{"format":"HTML","content":"对于每行字符串,输出一行,包括ASCII编码长度、Huffman编码长度和压缩比,其间用一个空格隔开。其中,压缩比保留一位小数。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eAAAAABCD\nTHE_CAT_IN_THE_HAT\nEND\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e64 13 4.9\n144 51 2.8\u003c/pre\u003e"}}]}