压缩算法原理

情景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表示

 

 

 

 

这就是压缩算法的原理。