变换系数量化后，在低频和直流区域有少量较大的值，高频区域有少量不大的值，系数大部分为零，为了更有效的编码，通常根据该统计特性采用熵编码来进一步压缩码率。
熵编码之前，要进行锯齿形扫描和游程编码。
锯齿形扫描
以4x4块为例，量化后系数按下图所示的顺序进行锯齿形扫描，并排列成一个串行数据序列。
游程编码
在变换域，量化后系数用三个量表...
分类：
其他好文 时间：
2014-11-17 17:56:35
阅读次数：
274
目前比较成熟的排序算法有选择排序，插入排序，希尔排序，归并排序，快速排序以及堆排序。如下表所示，比较了各个排序算法之间的优劣势。
上述算法的具体实现
选择排序：选择排序具体实现与分析
插入排序：插入排序具体实现与分析
希尔排序：希尔排序具体实现与分析
归并排序：归并排序具体实现与分析
快速排序：快速排序具体实现与分析
堆排序：堆排序具体实现与分析...
分类：
编程语言 时间：
2014-11-16 23:11:38
阅读次数：
377
在前面介绍的排序算法中，最快的排序算法为归并排序，但是归并排序有一个缺陷就是排序过程中需要O(N)的额外空间。本文介绍的快速排序算法时一种原地排序算法，所需的额外空间复杂度为O(1)。
算法介绍：快速排序其实一种根据需找某个元素的具体位置进行排序的方法。比如所存在如下数组
选择第一个元素5，找到5最终的位置，即5的左边的数都小于或者等于5，右边的数都大于或者等于5.
从"6"开...
分类：
编程语言 时间：
2014-11-16 23:09:45
阅读次数：
370
二路归并排序主要运用了“分治算法”，分治算法就是将一个大的问题划分为n个规模较小而结构相似的子问题。这些子问题解决的方法都是类似的，解决掉这些小的问题之后，归并子问题的结果，就得到了“大”问题的解。 二路归并排序主旨是“分解”与“归并” 分解： 1.将一个数组分成两个数组，分别对两...
分类：
编程语言 时间：
2014-11-16 23:03:55
阅读次数：
2377
import sysdef merge(nums,first,middle,last): lnums = nums[first:middle+1] rnums = nums[middle+1:last+1] lnums.append(sys.maxint) rnums.append(sys.maxi...
分类：
编程语言 时间：
2014-11-16 21:31:54
阅读次数：
199
/**
* 书本:《算法分析与设计》
* 功能:给定线性序列集合中n个元素和一个整数k，1<=k<=n,输出者n个元素中第“k小”元素的值和位置
* 文件:lesson4.cpp
* 时间:2014年11月16日13:41:04
* 作者:cutter_point
*/
#include
using namespace std;
/*
*1、实现这个算法首先肯定是要排序
*2、排好序之后第k...
分类：
编程语言 时间：
2014-11-16 20:12:02
阅读次数：
224
题目：Mergeksorted linked lists and return it as one sorted list. Analyze and describe its complexity.思路：我的第一个想法是将lists中的链表两两合并排序，这样时间复杂度是o（n），n为所有链表中的数据...
分类：
其他好文 时间：
2014-11-16 18:31:00
阅读次数：
209
现在已经把常见的9种内部排序算法都用C语言实现了，为了方便自己和大家查看，就弄了这么一个类似于导航目录的东西。
一、冒泡排序
冒泡排序（C语言版）
二、选择排序
选择排序(C语言版)
三、直接插入排序
直接插入排序(C语言版)
四、希尔排序
希尔排序(C语言版)
五、归并排序
归并排序(C语言版)
六、基数...
分类：
编程语言 时间：
2014-11-16 14:44:16
阅读次数：
211
一、实验目的：比较至少4种排序算法的执行效率。已学过的算法：起泡排序、选择排序、插入排序、shell排序，归并排序、快速排序等。二、实验要求：1、从中选择至少4中排序算法，写成独立的函数进行调用。2、参与排序的数据不少于5000个，要求用数据文件存储随机产生的数据。3、要求在main()函数中调用以...
分类：
编程语言 时间：
2014-11-15 21:46:55
阅读次数：
358
Python中排序主要有两个函数：sorted和列表成员函数sort，两者除了调用方式有些区别外，最显著的区别是sorted会新建一个排序好的列表并返回，而sort是修改原列表并排好序。sorted的原型是：
sorted(iterable, cmp=None, key=None, reverse=False)
sort的原型是：
list.sort(cmp=None, key=None, ...
分类：
编程语言 时间：
2014-11-14 10:49:10
阅读次数：
225
