哈夫曼树的相关问题?
这个编码很短，在每个符号编码唯一的情况下，huffman编码是最短的。所以可以用来压缩。
■网友
比如你用int32来存数字，存10000个2，1000个3，100个5和1个10。你需要44440字节。然后哈夫曼编码后，只需要13650/8向上取整=1707个字节一个44KB，一个1.7KB
■网友
例如有一串aaabbc的字符串，因为每一个字符是8位，所以总共需要占用48位的内存。而如果通过哈夫曼树压缩后，a3b2c1，则0表示a，10表示b，11表示c，总共只需要3＊1+2＊2+2＊1=9位。（当然还需要加上存储a0b10c11的表）如果代码够长，节省的空间将是可观的。
推荐阅读
- 人员■海安疾控：北京确诊病例密接者及相关人员检测结果均为阴性
- 大连暂停小诊所和村卫生室等相关医疗服务
- 江苏■江苏交控坚持问题导向、瞄准职工需求——找准“病灶”当好“产改先行官”
- 贵州在建骨干水源工程达到465座有效解决工程性区域性缺水问题
- 四川眉山瓦屋山景区就游客投诉、停车难等问题公开道歉
- 杭州已整改城市道路无障碍环境问题12467处
- 浙江柯桥排查两起进口冷链食品风险相关人员核酸阴性
- 互联网怎样解决“家政服务上门速度慢”的问题
- 中东问题|
- 中国网汽车|购车2个多月、仅行驶8000多公里 宝骏730遭遇7处问题