压缩算法原理
作者:互联网
情景1 学校运动会,看台上坐满了全校同学,怎么能记录下来完整的位置占用情况?
我们用 0表示没人,1表示有人。假如如看台是 50*20的 排列。
第一种:我们用50*20个,0,1 表示完整的位置占用情况。0,1,1,1,1,1----------N多的1---------1,1,10 ,表示只有第一个和最后一个是0,别的都是1.
第二种:连续一大段有人N个,我们用 N0表示,最后大概就记做,0,908【1】,0 ,表示除了第1个和最后一个是空的位置,别的全都是人。
情景2 学校运动会,我们向记录所有学生到场情况。
第一种,0,1 记录
第二种,一班全到,3班全到---10班全到(来齐的班直接用班号代替),没来齐的班按照学号顺序用0,1表示
这就是压缩算法的原理。
标签:表示,10,20,全到,50,原理,压缩算法 来源: https://www.cnblogs.com/cxygg/p/16345371.html