Articles in the category of 数据结构与算法

  1. Home
  2. 数据结构与算法

压缩算法——LZW压缩算法

1. LZW基础概念之前提到的算术编码、霍夫曼编码等技术集中在消除编码的冗余上，而本文要讲的LZW编码是一种针对空间冗余的无误差压缩方法。LZW算法o又叫...

  • LucasNan
  • June 21, 2020
  • No comments
    •

    编码算法——霍夫曼编码

    算法原理由上图来说明霍夫曼编码的原理。首先，假设我们要进行编码的字符序列为"AAAAAAABBCCCCDDDD"，统计这些字符出现的频率，然后将这些字符按...

  • LucasNan
  • June 15, 2020
  • No comments
    •

    编码算法——算术编码

    前言这篇博客主要总结大二下课程《信息论》实验的内容。主要包含固定模式的算数编码以及自适应模式的算术编码。我将首先介绍这两种算术编码的基本思想和实现思路，然...

  • LucasNan
  • June 14, 2020
  • No comments
    •

    循环队列实现（C++）

    循环队列从上图我们可以总结出循环队列工作的要点队列空的条件：head == tail队列满的条件：(tail + 1) % maxlen == head约...

  • LucasNan
  • April 29, 2020
  • No comments