哈夫曼编码是一种变长编码,根据字符频率确定编码的长度。在学习数据结构时,我们知道,通过贪心的策略自底向上构造二叉树,最后得到哈夫曼树。从根节点遍历,便可以得到编码。 本文给出了经典教材《数据结构》一书上算法6.12的具体实现细节。 类型定义 构造二叉树的过程为:初始为全部字符的 \(n\) 个叶子节 ...
分类:
其他好文 时间:
2020-12-31 12:06:38
阅读次数:
0
本篇主要讲述: 1 压缩的介绍 2 压缩的格式 3 tar命令的使用 4 zip命令的使用 1、压缩的介绍 1.1 归档的含义 将许多零散的文件整理为一个文件; 文件总的大小基本不变; 1.2压缩的含义 按某种算法减小文件所占用空间的大小; 恢复时按对应的逆向算法解压; 由于 1 Byte = 8 ...
分类:
其他好文 时间:
2020-07-19 17:44:51
阅读次数:
70
gzip a.txt 压缩为a.txt.gz 并删除原文件a.txt gzip -c a.txt > abc.gz 压缩a.txt -c将结果输出到屏幕并保留a.txt > 重定向到abc.gz gzip -d a.txt.gz 解压缩为a.txt 并删除压缩文件a.txt.gz 源文件是文本文件的 ...
分类:
系统相关 时间:
2020-05-26 20:46:46
阅读次数:
100
linux下使用awk命令按时间段筛选日志 zcat com.log20160529.gz | grep 'dianping_reply'| awk '{split($4,array,"[");if(array[2]>="29/May/2016:00:00:26" && array[2]<="29/ ...
分类:
系统相关 时间:
2020-05-17 10:31:06
阅读次数:
251
运行环境 系统版本:Ubuntu 16.04.2 LTS 软件版本:Zabbix 4.0.2 硬件要求:无 安装过程 1、安装APT Zabbix存储库 APT Zabbix存储库由Zabbix官网提供。 2、安装依赖包 3、安装Zabbix Server、WEB、Agent 4、创建初始数据库 5 ...
分类:
系统相关 时间:
2020-03-03 11:20:50
阅读次数:
80
一、部署环境 1.1 安装依赖包 1.2 安装mysql 1.3 安装apache2 二、安装zabbix服务 2.1 安装 zabbix-server-mysql 2.2 zcat /usr/share/doc/zabbix-server-mysql/create.sql.gz | mysql - ...
分类:
其他好文 时间:
2020-02-05 23:22:17
阅读次数:
460
[toc] 一、XZ 基础信息 XZ 压缩比比较高,在这里没有进行详细对比。 官网链接: https://tukaani.org/xz/ 官网介绍到: 压缩后的文件大小 gzip 小30%,比bzip2小15%。 我测试 一个 112M 的文件,xz 压缩完后 4.5M, gz 压缩完后 16M, ...
分类:
系统相关 时间:
2020-02-02 21:44:29
阅读次数:
117
一.Zabbix功能及特性简介 Zabbix可以获取cpu,内存,网卡,磁盘,日志等信息 1.Zabbix数据收集方式: a.Agent客户端(Agent客户端支持多平台部署) b.如果是无法安装客户端的设备,例如网络设备,则可以通过SNMP(简单网络管理协议)获取监控数据 c.支持通过IPMI获取 ...
分类:
其他好文 时间:
2019-11-04 21:34:44
阅读次数:
135
先说明一下压缩技术: 由于我们记录1,在字节中占据的是最右边的1,而其他7位为0.而工程师们利用复杂的算法,将这些7个0位"丢"出来换成了更有用的信息去占领。这就是压缩技术了。 另一种压缩技术是消除连续重复的数据,比如你有一个111...这样100个1,这种压缩直接把它表示为100个1这样的表示方法 ...
分类:
系统相关 时间:
2019-10-26 15:05:12
阅读次数:
148
一、为什么要要监控 (1)在需要的时刻,提前提醒我们服务器出问题了; (2)当出问题之后,可以找到问题的根源; (3)检查网站/服务器的可用性 1、监控范畴 硬件监控、系统监控、服务监控、性能监控、日志监控、安全监控、网络监控 2、监控方式 (1)远程管理服务器:需要有远程管理卡,比如:Dell i ...
分类:
其他好文 时间:
2019-09-22 13:04:57
阅读次数:
100