假设有如下定长字符集(这里只举一个简单例子):A:001,B:010,C:011。任务是将01串翻译回字符。
请问如何构建一个用于字符识别的树,只要按照一定的顺序检查原字符的各个位,就可以通过少量的检查得知其对应哪个字符。
比如对于例子中的字符集,设最低位为第1位,该树先检查第一位是否为0,若是则为B,不是再检查第二位,若是1则为C,若不是则为A。
这个树我想应该可以称为压缩编码树吧?相当于B重新编码为0,A编码为10,C编码为11。我不太懂这到底属于哪类问题的范畴。
如何生成一个字符集的简化字符集与解码树
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
- 邀请回答
-
0条回答 默认 最新
悬赏问题
- ¥30 模拟电路 logisim
- ¥15 PVE8.2.7无法成功使用a5000的vGPU,什么原因
- ¥15 is not in the mmseg::model registry。报错,模型注册表找不到自定义模块。
- ¥15 安装quartus II18.1时弹出此error,怎么解决?
- ¥15 keil官网下载psn序列号在哪
- ¥15 想用adb命令做一个通话软件,播放录音
- ¥30 Pytorch深度学习服务器跑不通问题解决?
- ¥15 部分客户订单定位有误的问题
- ¥15 如何在maya程序中利用python编写领子和褶裥的模型的方法
- ¥15 Bug traq 数据包 大概什么价