矩阵的压缩存储实验报告

DSP课程设计

实 验 报 告

语音的压缩、存储与回放

学院：电子信息工程学院 姓名：蒋可 08213036 王姗姗 08213052 班级：自动化0806班 指导老师：杨恒

1

目 录

一、设计任务书…………………………………………………………3

二、设计内容……………………………………………………………3

三、设计方案、算法原理说明…………………………………………3

四、程序设计、调试与结果分析………………………………………11

五、设计（安装）与调试的体会………………………………………26

六、参考文献……………………………………………………………23

2

语音的压缩、存储与回放

一、设计任务书

语音信号是信息的重要形式, 语音信号处理有着广泛的应用领域，而语音压缩在语音信号的传输、存储等方面有非常广泛的作用，而且在通信领域中已经有较成熟的发展和广泛应用。本设计要求采用DSP及其A/D、D/A转换器进行语音信号的压缩、存储和回放。

二、 设计内容

1． 实验目的

（1）编写C语言程序，学会在CCS集成开发环境下进行编辑、编译、链接、调试和数据分析等工作。

（2）利用DSK的集成环境，完成语

特殊矩阵与稀疏的压缩存储和算法实现 1998年论文

维普资讯

第1 5卷19 9 8年

第 3期8月

贵州大学学报 (自然科学版 )Ju nl l u huUnvri ( a rl ce c) o ra 0 G i o i s y N t a S in e z e t u—

、

1 No, 5. Au 1 9 g. 9 8

—

0—

特殊矩阵与稀疏的压缩存储和算法实现mH十^摘要

.

下；’ (6Ⅷ㈣) f。 、 1f f/f、f

本丈结合《学结构 *中遇到教学问题，就对称矩阵、三角矩阵、三对角教

矩阵、稀疏矩阵的压缩储进行了计论，并给出了建立这些存付的类 p sa算法描述 . acl

苎 .中分图 g竺类-

T t 3 .1 11 1

、塑三 三丝苎’

稀矩、组疏障数

奄 .‘ 留 存罐矩阵的运算在计算机中一般用二维组来实现 .将矩阵存放到~维的线性存储空问中，一般有两种存储方式：一种以行序为主的存储方式，即先存放第一行，接着存放的第二行…直

到第 N行；另一种以列序为主的存储方式，即先存放第一列，接着存放第二列…直接到第 N 行.对于普通矩阵的这种存储结构的读与写运算，用高级语言来实现已趋于成熟，这里不再讨论.

在现实问题经常会遇到阶数很高并且矩阵中有许多

《数据库系统原理》 实 验 报 告

实验名称： 存储过程和函数实验 任课教师： 学号： 姓名： 完成日期 2012年11月17日

一、实验目的

1、熟悉ORACLE存储过程和函数的定义及使用 2、了解其在数据库中的存储

二、实验步骤与实验结果

1、创建存储过程

create [or replace] procedure [模式名] 过程名 [（参数[IN/OUT/IN OUT] 参数类型）] {is/as} [语句序列] [说明部分] begin

[exception 例外处理] end [过程名]；

说明：IN参数：输入参数，主程序向过程传递参数； OUT参数：输出参数，过程向主程序传递参数；

IN OUT参数：可以实现过程与主过程双向交流数据。

如果存储过程有OUT或者IN OUT类型的参数，那么存储过程就只能在PL/SQL中被调用，不能使用EXECUTE或者CALL调用。

set serveroutput on 打开oracle的输出

图1打开oracle的输出

例：不带参数的存储过程

1

图2

计算机与信息技术学院综合性实验报告

一、实验目的

通过请求页式存储管理中页面置换算法模拟设计，了解虚拟存储技术的特点，掌握请求页式管理的页面置换算法。

二、实验仪器或设备

微型计算机、Linux操作系统、dev C++

三、总体设计

1、通过随机数产生一个指令序列，共320条指令。其地址按下述原则生成：

①50%的指令是顺序执行的；

②25%的指令是均匀分布在前地址部分；

③25%的指令是均匀分布在后地址部分；

具体的实施方法是：

A.在[0，319]的指令地址之间随机选取一起点M；

B.顺序执行一条指令，即执行地址为M+1的指令；

C.在前地址[0，M+1]中随机选取一条指令并执行，该指令的地址为M’；

D.顺序执行一条指令，其地址为M’+1；

E.在后地址[M’+2，319]中随机选取一条指令并执行；

F.重复A—E，直到执行320次指令。

2、指令序列变换成页地址流，设：

①页面大小为1K；

②用户内存容量为4页到32页；

③用户虚存容量为32K。

在用户虚存中，按每页存放10条指令排列虚存地址，即320条指令在虚存中的存放方式为：

第0条～第9条指令为第0页（对应虚存地址为[0，9]）；

第10条～第19条指令为第1页（对应虚存地址为[10，19]）；

…………

第310条～第319

实验五： 存储管理

一、实验目的

（1）熟悉内存空闲分区的分配方式； （2）理解动态分区存储管理方式；

（3）掌握动态分区的分配与回收的过程。 二、实验环境

微型计算机，Ubuntu Linux10.04 ，gedit，gcc 三、实验内容

根据流程图和参考程序，完成模拟内存分配和回收过程。内存空间大小为100，

进程数为5，每个进程所需空间为随机产生，大小为1~20，编制程序，首先对5个进程进行内存分配，然后回收指定的进程空间，并进行适当的空闲分区合并操作，要求每次操作结束后都能显示当前的内存分配情况。

四、实验结果

截图一

截图二

截图三

五、源代码

#include #include

typedef struct MEMORY_BLOCK{

int name; //进程名 int address;

//起始地址

int length; //长度 int flag;

//标志,表示该块是否被分配。

struct MEMORY_BLOCK *next; //指向下一个进程

}MEMORY_BLOCK; #define NUM 5

#define LEN sizeof(MEMORY_BLOCK)

void alloc

大连理工大学矩阵与数值分析课又叫计算机科学计算的上机实验报告,内容详尽,有程序代码和预算结果

N

一、设SN

j 21j 12，分别编制从小到大喝从大到小的顺序程序计算

S100,S10000,S1000000 ，并指出有效位数

代码：

// szfx.cpp : 定义控制台应用程序的入口点。

#include "stdafx.h"

#include <iostream>

using namespace std;

int _tmain(int argc, _TCHAR* argv[])

{

int n1=100;

int n2 =10000;

int n3 =1000000;

double s1=0;

double s2=0;

double s3=0;

char a;

cout<<"N=100;S->B:"<<endl;

for(double j=2;j<=n1;j++)

{

s1 += (double)1/(j*j-1);

}

cout<<"结果为："<<s1<<endl;

cout<<"N=100;B->S:"<

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

实验四 队列存储与操作

一. 实验目的

1、 掌握队列顺序存储结构（循环队列）及实现及操作 2、 掌握队列的链接存储结构及实现及操作 二. 实验内容

1、建立一个空顺序存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。

2、建立一个空链式存储结构队列； 对已建立的队列进行插入、删除、取队头元素等基本操作。

三、详细设计：

1、顺序队列的实现：

#include using namespace std;

const int Size=100; typedef char DataType;

class CirQueue { public:

CirQueue() { }

~CirQueue(){}

void EnQueue(DataType x) {

if((rear+1)%Size==front) { }

cout<<\队列已经满了\<

front=rear=0;//构造队列，初始化一个空的循环队列，front和rear指向

};

}

rear=(rear+1)%Size;//队尾指针在循环的意义下加 data[

实验报告

课程名称：数据结构与算法分析 实验名称：后缀表达式的计算

实验日期 3.20 班级： 数媒1401 姓名： 范业嘉 学号 1030514108

一、实验目的

熟练掌握栈和队列的存储结构设计及基本操作的实现；学会分析实际问题中具有栈特点的数据结构；

了解表达式的前缀、中缀、后缀等计算机内表示形式。

二、实验内容与要求

按常规形式输入算术表达式（例如：输入2*(6-4)+8/4），要求能够： ⑴生成表达式的后缀表示，并输出；

⑵基于表达式的后缀表示，对该表达式求值； ⑶编写一个主程序对表达式求值函数进行测试；

三、数据结构设计

顺序栈

#define MAXSIZE 100 typedef struct {

ElemType elem[MAXSIZE]; int length; }SqStack; SqStack S; 此外还有链栈 Typefef struct{ Float /char data； Float/char *next； }sqstack；

四、算法设计

1.表达式求值基本操作

(1)表达式起始符＃入运算符栈； ⑵读表达式中字符；

多媒体技术基础

实验报告

院系：自动化学院 班级：11102003 姓名：胡嘉懿 学号：1110200302

·实验名称：无损压缩编码实验

·实验内容：任选一种无损编码方式，通过C++编程实现。 ·实验要求：

1) 字符串的输入是手工输入的；

2) 2) 通过程序实现编码，最终在屏幕上显示编码结果，例如，如果选用huffman编码，则要显示字符串的编码以及平均码长；

3) 3) 每人交一份实验报告电子版，以学号作为文件夹的名称，其中包括源程序。

·算法思想

按输入字符Ascii码值递增的顺序生成Hash表，并进行权重统计； 将Hash表中元素生成为Huffman树叶子节点； 对于所有无父的节点进行搜索，将次小和最小的节点作为子节点创建父节点（规定最小的总是右子节点，并总是标记为1）；

直到只剩下一个没有父节点的根节点；

对huffman树进行编码,采用递归的方法进行扫描，同时计算码长； 最后将叶子节点数据写回Hash表；

用Hash表的编码数据对原数据进行编码；

统计各叶子节点的码长来进行平均码长的计算。

Hash数组为一个长为128（ASCii）的数组，每个元素存储对应字符出现的频率和编码 元素结构： 统计权重 对应编