社区
数据结构与算法
帖子详情
压缩算法的实现!
cwlcwj
2009-07-06 08:24:50
有哪位好心人帮我一下,实现一个图像或视频的压缩算法,并对其进行解压,最好是Java编写的源程序,其他也可以的,谢了啊!!
...全文
145
4
打赏
收藏
压缩算法的实现!
有哪位好心人帮我一下,实现一个图像或视频的压缩算法,并对其进行解压,最好是Java编写的源程序,其他也可以的,谢了啊!!
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
4 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
fireseed
2009-07-31
打赏
举报
回复
H.264所涉及算法列表:
一、帧间预测
1、树形结构的运动补偿(自适应分块尺寸法,即如何选择为图像帧的每个部分选择最好的分块尺寸)
2、插值算法(针对运动矢量的小数级像素精度而进行的像素插补)
1)六阶有限冲击相应滤波器(针对亮度的半像素点)
2)线形插补(针对亮度的四分之一像素)
3)八分之一像素精度插补(针对色度)
3、运动矢量预测
4、能量测量方法
1)MAE
2)MSE
3)SAE
4)SA(T)D
5、运动估计算法
1)终止计算法
2)完全搜索(光栅扫描/螺旋扫描)
3)快速搜索算法(N步法/对数搜索/分级搜索/交叉搜索/单次独个搜索/NNS)
4)分数橡素运动估计
5)基于对象的运动估计(MPEG-4)
二、帧内预测
1、4*4亮度块预测模式(9种)
2、16*16亮度块预测模式(4种)
3、8*8色度块预测模式(4种)
4、I_PCM模式
三、变换
1、DCT变换及其智化
2、哈达玛变换
3、4*4整数变换
4、小波变换
四、量化与重排序
1、标量量化器
2、矢量量化器
3、尺度量化器
4、Zigzag扫描
五、熵编码
1、run-level和零树编码
2、哈夫曼编码
3、指数哥伦布熵编码
4、基于内容自适应的变长编码(CAVLC)
5、基于上下文的自适应二进制算术编码(CABAC)
六、去块效应滤波器
1、边界强度的判定
2、滤波器的判决和实现
3、四/五/六阶滤波器
七、性能评估
1、率失真性能评估
2、计算复杂度(编码时间)评估
3、率失真优化策略
八、码率控制
1、比特率差别
2、数据缓冲
3、码率控制算法(如“两次”编码、SRC-尺度可变码率控制)
fireseed
2009-07-31
打赏
举报
回复
现在的视频压缩算法已经非常复杂了,涉及很多信号学和信息论里的东西,甚至有哲学的东西在里头。我原先也想自己写一个,后来不得不放弃了,我发现我是在和世界上最疯狂最牛B的一群数学家、信号学家、物理学家、哲学家(逻辑学家)组成的团队对着干……
不过去了解一下他们的思想还是大有裨益的!
asmlearn
2009-07-30
打赏
举报
回复
c语言很多,改个c语言的吧
V68V6
2009-07-30
打赏
举报
回复
up
C
实现
ZIP
压缩算法
用C语言
实现
ZIP
压缩算法
,包含其他一些
压缩算法
java数百种算法
实现
java数百种算法
实现
应网友要求,重新用WinRAR压缩发布《算法导论》第二版中文全集,含:全世界唯一带“完整”目录的版本,代码。crocostone亲自制作!第3部分(共4部分)。学好核心技术,既为自己,也为天空不落下别国的炸弹
市面上能下载的《算法导论》中文版都没有目录(标签),阅读极不方便,翻阅困难。本人(crocostone)亲自手动制作了完整的标签,包括章、节、小节的标签,在Acrobat 7.0和9.0版本和FoxitReader 4.2版本均能打开。 而且,我精心调整了文档的大小,打开或点击标签的时候,默认就是最适合阅读、眼睛最舒服的文档大小,无需再调整大小。 本人亲自制作,在CSDN上奉献,欢迎使用!有了目录(标签),学习效率真的可以提高一大截啊!!!注意本压缩包使用WinRAR分卷压缩,4个部分都下载后才能解压! 为什么要分卷:整个文件有130MB,crocostone的上传权限不够,所以只能分卷压缩。已经测试:这4个压缩包,使用WinRAR/7zip/Haozip都能正确解压!!! 内容: 1、全世界唯一带“完整”目录的《算法导论》第二版中文版。 2、目前能找到的多个版本的习题答案和代码,有Java
实现
的,C++
实现
的,官方的、非官方的,教参,考试题答案等等! 3、讲义。 4、算法导论第二版最清晰的英文版,文字和伪代码可以拷出来。 书籍介绍: 《算法导论》(Introduction to Algorithms)原书第二版,Thomas H. Cormen(科曼)、Charles E. Leiserson、Ronald L.Rivest、Clifford Stein著,南京大学潘金贵、顾铁成、李成法、叶懋等译,机械工业出版社,2006。本书简称CLRS,麻省理工学院教材,全世界最广泛使用的算法超经典书籍,学习编程必看之书。作者之一的Rivest就是RSA算法发明者的R,2002年图灵奖得主。算法是程序员必练内功。此书主要讨论算法,数据结构方面的内容稍少。中文翻译质量不错。 ########################【对于crocostone本人前面发的算法导论的资源的说明】########################### download.csdn.net/source/3109111和download.csdn.net/source/3109150是一套两个部分的压缩文件,后缀名是001和002,不要改名,只能用7zip和Haozip解压,用WinRAR无法解压,解压后是带章、节、小节目录的算法导论。 download.csdn.net/source/3108513和download.csdn.net/source/3108520是另一套两个部分的压缩文件,后缀名是001和002,不要改名,只能用7zip和Haozip解压,用WinRAR无法解压,解压后是带章目录的算法导论,但是没有节和小节的目录。 本人的电脑以前没有WinRAR,而是一直使用7zip,但是7zip制作的zip分卷压缩格式竟然与WinRAR不兼容,导致前面发的资源,用WinRAR的网友说无法解压,在这里表示抱歉!使用7zip或Haozip的人都解压成功了。 这次发的资源,4个压缩包,使用WinRAR/7zip/Haozip都能正确解压! 请CSDN网友,下载完,评论的同时,要点击评论框上方的五角星(共5个五角星),这样你的被扣的积分就可以返还,还会加一分。如果只评论,不点击小五角星,积分不会返还。一定要先下载完,再评论。如果先评论后下载,或者在下载的过程中评论,积分同样不会返还。 数据结构教材,我强烈推荐Sartaj Sahni著《数据结构算法与应用——C++语言描述》。这是一部难得的好书,作者循序渐进,娓娓道来,每一种数据结构和算法都给出了详细的
实现
代码和运行结果,而且代码质量极高,甚至可以直接照搬到商业软件开发中。此书的算法部分也很精到,比算法导论更容易学习和入门。Sartaj Sahni《数据结构算法与应用——C++语言描述》全集,包含中英文图书、代码、习题答案、演示动画,都是我亲自从此书的官方网站下载并汇总的,绝对权威,请在这里下载:download.csdn.net/source/3043982 算法和数据结构是计算机的绝对核心技术。学好核心技术,既为了自己,也为了天空不落下别国的炸弹,别国的天空落下我们的炸弹!
c/c++zip压缩解压缩
这个是目前最简单傻瓜式的,基于c/c++ 的压缩解压缩程序。 操作非常简单。里面有教程,有图。 有源代码。
完整视频-coursera公开课 普林斯顿算法 ⅠⅡ部分
本资源为BT文件,下载速度快,如果P2P工具支持下载字幕可以进行下载 Coursera上的公开课,普林斯顿大学教授Robert Sedgewick主讲《Algorithms》算法 Java
实现
课程网站http://algs4.cs.princeton.edu/home/ 视频一个两部分,算法(一)主要集中在基础的数据结构、排序、查找算法。 相关主题有:并查集算法,二分查找,栈,队列,背包,插入排序,选择排序,希尔排序,快速排序, 三切分快排,归并排序,堆排序,二分堆,二分查找树,红黑树,链表,线性哈希表,Graham扫描,kd树。 算法(二)主要讲解图论和字符串处理的相关算法。相关主题有:深度优先搜索,宽度优先搜索,拓扑排序,Kosaraju-Sharir算法,Kruskal算法,Prim算法,Dijkistra算法,Bellman-Ford算法, Ford-Fulkerson算法, LSD radix sort算法, MSD radix sort算法, 3-way radix 快排算法, 多路尝试法, 三元查找尝试法, Knuth-Morris-Pratt算法, Boyer-Moore算法, Rabin-Karp算法, 正则匹配, run-length编码, Huffman编码, LZW压缩, 还有Burrows-Wheeler变换。
数据结构与算法
33,028
社区成员
35,337
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章