《计算机科学导论》数据压缩基础知识(纲要)

1、引言

1什么是数据压缩?

数据压缩通过部分消除数据中内在的冗余来减少发送或存储的数据量。

通过数据压缩,提高了数据传输和存储的效率,同时保护了数据的完整性。

2数据压缩方法

数据压缩方法分为无损压缩和有损压缩。

无损压缩适合文本或程序。有损压缩适合图像、视频和音频。

无损压缩方法:游程长度编码、赫夫曼编码、Lempel Ziv 编码。

有损压缩方法:联合图像专家组(JPEG)、运动图像专家组(MPEG)和MPEG第三代音频压缩格式(MP3)。

2、无损压缩

无损数据压缩中,数据的完整性是受到保护的。冗余的数据在压缩中时被移走,在解压时则再被加回去。

1游程长度编码

2赫夫曼编码

3Lempel Ziv 编码

3、有损压缩

信息会丢失的压缩方法

1图像压缩:联合图像专家组(JPEG)

2视频压缩:运动图像专家组(MPEG)

3音频压缩:MPEG第三代音频压缩格式(MP3)

时间: 2024-12-13 14:18:02

《计算机科学导论》数据压缩基础知识(纲要)的相关文章

《计算机科学导论》基础知识之数字系统

1.引言 什么是数字系统? 数字系统(或数码系统)定义了如何用独特的符号来表示一个数字. 数字系统分为两类:位置化数字系统和非位置化数字系统. 2.位置化数字系统 位置化数字系统中,在数字中符号所占据的位置决定了其表示的值. (1)十进制系统 ①整数 ②实数 (2)二进制系统 ①整数 ②实数 (3)十六进制系统 ①整数 ②实数 (4)八进制系统 ①整数 ②实数 (5)4种位置化系统小结 (6)转换 ①其他进制到十进制的转换 ②十进制到其他进制的转换: 我们能够将十进制数转换成其他进制.需要两个过

WEB安全测试所需的基础知识提纲(转)

——说明:下文是从其他地方看到的关于WEB安全测试所需的基础知识纲要,大家可以结合本版面的其他WEB安全测试帖子一起学习 第一章:B/S架构体系安全渗透测试基础 1.HTTP协议基本概念 (1)介绍HTTP标示URL (2)HTTP响应状态码 (3)HTTP协议传输内容 2.WEB应用认证基本概念 (1)HTTP常见认证机制 (2)BASE64编码介绍 3.B/S架构常见安全问题 (1)拒绝服务攻击基础 (2)Smurf攻击模型 (3)Fraggle攻击模型 (4)SynFlooding攻击模型

《计算机科学导论》之数据结构基础知识

<计算机科学导论(第二版)>  11章   数据结构 11.1  引言  1.为什么要使用数据结构? 尽管单变量在程序设计语言中被大量使用,但是它们不能有效地解决复杂问题.此时考虑使用数据结构. 2.数据结构是什么? 数据结构是相互之间存在一种或多种特定关系的数据元素的集合. 3.三种数据结构 数组: 记录; 链表: 大多的编程语言都隐式实现了前两种,而第三种则通过指针和记录来模拟. 11.2  数组 1.为什么使用数组? 为了处理大量的数据,需要一个数据结构,如数组.当然还有其他的数据结构.

补基础:自学:计算机科学导论 第二章 数字系统

2.2 位置化数字系统 在数字中符号所占据的位置决定了其表示的值.在该系统中,数字这样表示: +-(Sk-1  --S2S1S0 --S-l)b 它的值是: n = +-(Sk-1 * bk-1 + -- + S1 * b 1 + S0 * b0 + S-1 * b-1 + -- + S-l * b-l) S是一套符号集,:b是底(或基数),它等于S符号集中的符号总数. 2.2.1 十进制系统(以10为底) 十进制(decimal)来源于拉丁词根decem. 在该系统中,底b = 10, 并且用

计算机科学基础知识(三)静态库和静态链接

三.将relocatable object file静态链接成可执行文件 将relocatable object file链接成可执行文件分成两步,第一步是符号分析(symbol resolution),第二步是符号重新定位(Relocation).本章主要描述这两个过程,为了完整性,静态库的概念也会在本章提及. 1.为什么会提出静态库的概念? 程序逻辑有共同的需求,例如数学库.字符串库等,如果每个程序员在撰写这些代码逻辑的时候都需要自己重新写那么该是多么麻烦的事情,而且容易出错,如果有现成的,

计算机科学基础知识(一)The Memory Hierarchy

一.前言 最近一个问题经常萦绕在我的脑海:一个学习电子工程的机械师如何称为优秀的程序员?(注:本文作者本科学习机械设计,研究生转到电子工程系学习,毕业后却选择了系统程序员这样的职业).经过思考,我认为阻挡我称为一个优秀程序员的障碍是计算机科学的理论知识.自然辩证法告诉我们:理论源于实践,又指导实践,她们是相辅相成的关系.虽然从业十余年,阅code无数,但计算机的理论不成体系,无法指导工程面具体技能的进一步提升. 计算机科学博大精深,CPU体系结构.离散数学.编译器原理.软件工程等等.最终选择从下

计算机科学基础知识

1. 计算机科学基础知识 1.1 数制及其转换 二进制.八进制.十进制和十六进制等常用数制及其相互转换 1.2 计算机内数据的表示 数的表示(原码.反码.补码.移码表示,整数和实数的表示,精度和溢出) 原码表示法:最高位是符号位.数值X的原码记为[X]原,如果机器字长为n(即采用n个二进制位表示数据),则原码表示: [+0]原=0 0000000 [-0]原=1 0000000 [+1]原=0 0000001 [-1]原=1 0000001 [+127]原=0 1111111 [-127]原=1

音频开发基础知识简介

在现实生活中,音频(audio)主要用在两大场景中:语音(voice)和音乐(music).语音主要用于沟通通信,如打电话,现在由于语音识别的发展,人机语音交互也是语音的一个应用,目前正在风口上,好多大厂都推出了智能音箱.音乐主要用于欣赏,如音乐播放. 下面简单介绍音频的基础知识: 采样和采样频率:现在是数字时代,在音频处理时要先把音频的模拟信号变成数字信号,这叫A/D转换.要把音频的模拟信号变成数字信号,就需要采样,或者叫抽样.当要把音频播放出来时则需要把数字信号转换成模拟信号,这叫D/A转换

考试备战系列--软考--02基础知识复习

这部分主要是计算机基础知识的概念介绍,相关系列文章如下所示. 考试备战系列--软考--01基础架构概念 考试备战系列--软考--02基础知识复习 考试备战系列--软考--03综合知识复习 考试备战系列--软考--04考题收集 考试备战系列--软考--05案例收集 考试备战系列--软考--06论文准备 操作系统时计算机系统的核心系统软件,其他软件均建立在其上,其分类包括:单用户操作系统和批处理操作系统.分时操作系统和实时操作系统.网络操作系统和分布式操作系统.嵌入式操作系统.其4大特征为并发性.共