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

 


 

这就是压缩算法的原理。