---

第481章 面试流程 (2 / 3)
        “哈夫曼编码不够用了？”

        “哈夫曼编码多简单啊，适合文字，而且不灵活，需要预先知道每个字符的出现频率，这个据说使用范围更广泛。”穆林一边看，一边嘀咕，“好像挺复杂的，半天了，我还没看明白它这是咋算的。”

        他们提到的哈夫曼编码也是一种压缩算法，举个简单的例子，在中文汉字每个都是用两个字节十六个代表的，但是并不是每一个汉字出现的频率都一样，比如“的”，“我”和一些中文标点符号出现的比例远远高于其他汉字，一些生僻字一本不一定出现一次，所以如果根据汉字出现的几率重新编码的话，频率越高的用越简短的代码代替，频率越低的用长一点的编码代替，那么整篇文章的长度就会降低很多，在传输的时候就会省很多带宽，传输以后再按照这个编码规律解压缩就是了，总体上的效率要比传输更大的数据包来得经济实惠和快速，所以对数据压缩的研究也是计算机行业的一大课题。

        袁媛来了兴趣，“我看看。”走过去凑在计算机跟前，跟穆林一起看。

        “这个很有意思啊，一边输入，一边计算，还是线型数组来代表树状结构，只用简单与或非来算出树节点的父节点。”

        与或非是用于二进制单的运算，用&，|，~表示，是三种计算机单个二进制计算方法。

        “是啊，就是这个哪个算、哪个不算把我搞晕乎了。”

        俩人拿了草稿纸和笔，开始按照算法推演，试图理解算法流程，这时候电话响了。

        袁媛拿起电话，听筒里传来声音，“喂，媛媛？我是蔓蔓。”

        “蔓蔓！你好一段时间没给我打电话了！”袁媛扔下穆林，拿起无绳电话进了卧室，关上门，她要好好跟闺蜜煲一煲电话粥，她最近忙得脚不沾地，根本没精力关心一下闺蜜。

        “什么好一段时间，也才一个多月嘛。”

        “才一个多月？上次你跟我打电话还没什么动静，现在宝宝在我肚子里整天拳打脚踢的。”

        “哦，胎动这么厉害？微微是不是摸着你肚子特别激动啊？”

        “微微我妈带着呢。”

        “秦姨来了？你也不给我打个电话！”

  The content is not finished, continue reading on the next page

---

新笔趣阁阅读网址：wap.xinbiquge.org