07 2012 档案

摘要：转自：http://www.cnblogs.com/MikeZhang/archive/2012/07/17/videoCodec.html一、视频编码原理视频图像数据有极强的相关性，也就是说有大量的冗余信息。其中冗余信息可分为空域冗余信息和时域冗余信息。压缩技术就是将数据中的冗余信息去掉（去除数据之间的相关性），压缩技术包含帧内图像数据压缩技术、帧间图像数据压缩技术和熵编码压缩技术。去时域冗余信息使用帧间编码技术可去除时域冗余信息，它包括以下三部分：—— 运动补偿:运动补偿是通过先前的局部图像来预测、补偿当前的局部图像，它是减少帧序列冗余信息的有效方法。—— 运动表示不同区域的图像需要使用不 阅读全文

摘要：原文自：http://vistb.net/2011/07/max-subarray-problem/今天遇到了这个问题，与大家再次分享。今天在看《算法导论》时谈到了最大子串问题，书中共提到了3种算法，时间复杂度依次是O(n^2)，O(nlogn)和 O(n)。感觉挺有意思的，写出来分享一下。定义：最大子串问题（maximum sub-array problem）最大子串问题，又称为最大连续子串问题，是指给出一个长度为n的整数数组A，然后要求给出其中和值最大的连续子数组。也即，求出MAX(SUM(A[i...j]))，其中1 ≤ i ≤ j ≤ n。解法一：穷举（brute force）第一种方 阅读全文