数字文本编辑器,只能输入0-9的数字,长度不限, 设计一种保存的方法,保存数字文本占用硬盘最小?

探讨如何设计一个数字文本编辑器,仅允许输入0-9的数字,且不限长度,以实现最节省硬盘空间的保存方法。文章将涉及数据压缩、编码技术和存储效率等关键点。
摘要由CSDN通过智能技术生成
主线思路两个:
第一个用尽可能少bit位去编码
第二个把重复的字符进行处理

如果按照我们平常存文本的方式存储, 就算是用ASCII码,一个数字需要在硬盘上面占用8位bit位,
但是我们思考下, 0-9只有10个数字, 如果用ASCII码存储的话,会有浪费, 其实只需要4个bit位就可以存储一个数字啦, 4个bit位可以表示16种字符,而0-9只有10种,绰绰有余啦,
多余的6种我们记为 1010 1011 1100 1101 1110 11111 六种
通过使用4位bit位就可以少占用一半的空间啦

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值