明白了最基本的压缩原理

     学习了数据结构里的矩阵后,得知原来所谓压缩存储是指为多个值相同的元素只分配一个存储空间,对于零元素不分配存储空间。所以说文本是最容易压缩的,比喻一本小说,里面的字肯定非常多相同的,就算是一段话,也有不少相同的字,相同的字只分配一个存储空间,就可以做到数据压缩了。如果是岂不是压缩率更高?因为只才二十六个字母,记录每个字母的位置也要花费空间,再加上字母出现的数量等等,所占用的空间也不少,再加上还涉及到字符编码的问题,但比起中文来说肯定少很多吧!

posted @ 2012-10-16 16:57  践道者  阅读(229)  评论(0编辑  收藏  举报