问答题试述矢量数据压缩的三种算法思想以及优缺点比较

题目

问答题

试述矢量数据压缩的三种算法思想以及优缺点比较

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

Gouraud明暗处理算法的主要步骤有哪些?比较Gouraud明暗处理算法和Phong明暗处理算法的优缺点。

参考答案Gouraud明暗处理(双线性光强插值):
(1)计算多边形顶点的平均法向
(2)用Phong光照明模型计算顶点的平均法强
(3)插值计算离散边上的各点光强
(4)插值计算多边形内域中各点的光强
Gouraud明暗处理算法能有效的显示漫反射效果,且计算量小;而Phong明暗处理算法与Gouraud明暗处理相比,可以产生正确的高光区域,但它的计算量要大得多。

第2题：

简述k近邻法的核心思想、基本算法过程,并分析其优缺点。

正确答案：k近邻法的核心思想是，如果一个样本在特征空间的k个最相邻样本中的大多数属于某一个类别，则该样本也属于这个类别，并具有这个类别上样本的特性。给定一个训练数据集，对新的输入实例，在训练数据集中找到与该实例最邻近的k个实例，这k个实例的多数属于某个类，就把该输入实例分为这个类。k近邻的优点简单，易于理解，易于实现，无需估计参数，对噪声数据不敏感。缺点需要存储所有的样本，空间复杂度高;计算复杂度高。

第3题：

试比较三种人格研究途径的优缺点。

参考答案：1.临床研究，亦称为个案研究，这种方法着重从个体化和特殊性方面研究人格，以独特的个体为研究对象，通过谈话、观察、作品分析等方法广泛地收集材料，以便对个体的人格进行全面和准确的定性描述，进行系统而深入的研究。
2.相关研究，运用测量与统计的方法，在相同条件下，考察一组被试的两个或更多个变量之间的定量关系，由此来确定这些被试之间在某种人格特征上的差异，以及人格特征之间、人格特征与别的因素之间的相关情况。
3.实验研究，实验研究方法要求严格控制条件，系统地操纵某一个或多个变量，以期导致另一个和另一些变量的某种变化，从而作出因果性的结论。
个案研究和临床研究：优点：1.避免实验室的人为性;2.研究人—环境关系的全面复杂性;3.导向个体的深度研究;缺点：1.导致非系统观察;2.促使对资料的主观解释;3.变量间的关系纠缠不清。
相关研究和问卷调查：优点：1.研究众多变量;2.研究许多变量间的关系.缺点：1.建立的关系是联系性的而不是因果性的;2.导致自我报告问卷的信度和效度问题。
实验研究：优点：1.操纵具体变量2.客观记录资料3.建立因果关系缺点：1.有很多现象不能在实验室研究2.人为情景限制了发现的推广性

第4题：

比较Hibernate的三种检索策略优缺点

正确答案: 1立即检索；
优点：对应用程序完全透明，不管对象处于持久化状态，还是游离状态，应用程序都可以方便的从一个对象导航到与它关联的对象；
缺点：1.select语句太多；2.可能会加载应用程序不需要访问的对象白白浪费许多内存空间；
2延迟检索：
优点：由应用程序决定需要加载哪些对象，可以避免可执行多余的select语句，以及避免加载应用程序不需要访问的对象。因此能提高检索性能，并且能节省内存空间；
缺点：应用程序如果希望访问游离状态代理类实例，必须保证他在持久化状态时已经被初始化；
3 迫切左外连接检索
优点：1对应用程序完全透明，不管对象处于持久化状态，还是游离状态，应用程序都可以方便地冲一个对象导航到与它关联的对象。2使用了外连接，select语句数目少；
缺点：1 可能会加载应用程序不需要访问的对象，白白浪费许多内存空间；2复杂的数据库表连接也会影响检索性能

第5题：

试述矢量数据压缩的三种算法思想以及优缺点比较

正确答案: （1）道格拉斯-普克法：把每一条曲线的首末点连成直线，求曲线上其他中间节点到该直线的距离，并找出最大距离值max，并把max与限差D比较。若max（2）垂距法：每次顺序取曲线上的三个点，计算中间点与其他两点连线的垂线距离d，并与限差D比较。若d（3）光栏法：定义一个扇形区域，通过判断曲线上的点在扇形外还是扇形内，确定保留还是舍去。
（4）优缺点比较：道格拉斯普克法的压缩算法较好，但必须在对整条曲线数字化后才能进行，且计算量较大；光栏法可以在数字化时实时处理，每次判断下一个数字化的点，且计算量较小；垂距法简单，速度快，但有时会将曲线的弯曲极值点p去掉而失真。

第6题：

矢量量化比较标量量化数据压缩能力()。

A.相同

B.大

C.小

参考答案：B

第7题：

“距离矢量路由选择算法”和“链路状态路由选择算法”各有什么优缺点？

正确答案: 距离矢量路由选择算法：采用跳数来决定最佳路由，定期更新路由表，更新整张路由表，采用广播方式更新路由表如RIP。
链路状态路由选择算法：采用链路度量值决定最佳路由，触发更新路由表，只更新路由表更改部分，采用组播方式更新路由表，如OSPF。

第8题：

叙述Z-Buffer消隐算法的基本思想及其优缺点。

参考答案Z缓冲区算法是一种典型的、也是最简单的图象空间的消隐算法。在屏幕空间坐标系中, Z轴为观察方向,通过比较平行于 Z轴的射线与物体表面交点的 Z值(又称为深度值),用深度缓存数组记录下最小的 Z值,并将对应点的颜色存入显示器的帧缓存。
Z缓冲区算法最大的优点是简单。它在 X、Y 、Z 方向上都没有进行任何排序,也没有利用任何相关性。算法复杂性正比于 m*n*N。在屏幕大小,即m*n 一定的情况下,算法的计算量只与多边形个数 N成正比。另一个优点是算法便于硬件实现,并可以并行化。
缺点:1)需要一个额外的Z缓冲器
2)在每个多边形占据的每个像素处都要计算深度值,计算量大
3)没有利用图形的相关性与连续性

第9题：

在数据压缩编码的应用中，哈夫曼（Huffman）算法是一种采用了（）思想的算法。

A、贪心
B、分冶
C、递推
D、回溯

正确答案:A

第10题：

试述风阀的分类，并比较它们的优缺点。

正确答案: 跳汰机的风阀主要有滑动风阀、旋转风阀、活门型和滑动型电控气动风阀。旋转风阀与滑动风阀相比，结构轻巧，转动平稳、跳汰周期调整范围广，适应性强，进气期短，膨胀期长，符合跳汰分层的要求，有利于按密度分层。电控气动风阀的优点是，可以精确地控制脉动动周期和吸啜过程的时间，能获得良好的床层松散和精度较高的分选效果。为跳汰机大型化和跳汰自动化创造了条件。其缺点主要是系统较复杂，需单独的高压风源。

试述矢量数据压缩的三种算法思想以及优缺点比较

题目

相似问题和答案

更多相关问题

相关内容