GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --
测评会员优惠活动进行中 · 开通 VIP，有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

LZW编码

按知识点筛选题目，系统巩固该考点。

共 1 题
重置
全部知识点 基础数学知识 模拟 枚举 深度优先搜索 递推 贪心 基础排序 栈 区间动态规划 最短路算法 队列 字符串 结构体排序 动态规划 前缀和 拓扑排序 线性动态规划 树形动态规划 递归 背包动态规划 最近公共祖先 二分答案 并查集 线段树 sort排序 基础算法 高精度 分治 素数 筛法

题目列表

共 1 题
A51498 LZW 编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编 码词典， 如果在编码的过程中遇到一个新的词条， 则该词条及一个新的编码会被追加到词典 中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串：“ xyx yy yy xyx ”。初始词典只有 3 个条目， 第一个为 x,编码为 1；第二个为 y，编码为 2；第三个为空格，编码为 3；于是串“ xyx”的 编码… 信息学奥赛-NOIP-L2 字符串处理 编码解码 LZW编码 词典编码 较易 --