ace算法
❶ 算法问题,求解6个球队比赛的调度方法,使得所有的队能在最短的时间内相互之间完成比赛
首先确定还需要最少的比赛星期数--可由已经比赛最少的D来确定,因为等D的比赛完至少需要四周。
然后,尽可能在前几周使比赛场数达到最大--3场。下面以A为例分析,其他等同。用图来表示比赛情况:比赛过的两队用线连接。
第一周:因为A只剩下DEF没有比赛,所以A在第一周内的比赛可能有:AD-BC、AD-BE-CF、AE-BC-DF、AF-DC-BE。按照字母表排序(通常程序也是这么来的),选择AD-BE-CF。画图。
第二周:A还有EF没有比过,故有AE-BC-DF,其他的可能就只有AE一场,故排除。画图。
第三周:AF-CD。从这周开始就有轮空了。画图。
第四周:只剩下DE了。。。到此结束~
3.P.S.其实可以从ABCDEF中任何一个队来这样分析,我想到了就是:按照字母顺序开始分析;按照每周比赛完之后还剩余比赛场数最大开始分析(一直是D);还有剩余比赛场数最少等等
觉得思路都差不多了
❷ ace的压缩格式具有哪些特点
上万种
给你简单的写一些好了,目前rar是主流工具,但压缩比例不是最大的。
WinRAR 3.60 Beta 3 英文版 2006-5-8 20:59:29 111857
流行好用的压缩工具,支持鼠标拖放及外壳扩展,完美支持ZIP档案,内置程序可以解开CAB、ARJ、LZH、TAR、GZ、ACE、UUE、BZ2、JAR、ISO等多种类型的压缩文件;具有估计压缩功能,你可以在压缩文件之前得到用ZIP和RAR两种压缩工具各三种压缩方式下的大概压缩率;具有历史记录和收藏夹功能;压缩率相当高,而资源占用相对较少、固定压缩、多媒体压缩和多卷自释放压缩是大多压缩工具所不具备的;使用非常简单方便,配置选项不多,仅在资源管理器中就可以完成你想做的工作;...
授权: 共享 大小: 1009KB 平台: Win9x/Me/NT/2000/XP
WinRAR 3.60 beta 2 简体版 2006-5-4 19:54:48 137740
WINRAR是现在最好的压缩工具,界面友好,使用方便,在压缩率和速度方面都有很好的表现。其压缩率比之WINZIP之流要高。RAR采用了比Zip更先进的压缩算法,是现在压缩率较大、压缩速度较快的格式之一。主要特点:对RAR和ZIP的完全支持;支持ARJ、CAB、LZH、ACE、TAR、GZ、UUE、BZ2、JAR、ISO类型文件的解压;多卷压缩功能;创建自释放文件,可以制作简单的安装程序,使用方便;强大的档案文件修复功能,最大限度恢复损坏的rar和zip压缩文件中的数据...
授权: 共享 大小: 1038KB 平台: Win9x/Me/NT/2000/XP
Zip Express 2.4c 2006-5-3 16:58:20 7167
让你实行多种压缩文件格式,管理Zip及CAB文件,利用鼠标拖曳方式,将文件复制或搬移到想放的目录,另外还支持观看不同的文件格式,文本方面支持:MSWord,Excel,HTML,TXT及PDF,多媒体文件支持AVI,MOV,WAV,MID,MPEG及MP3,图形方面支持BMP,GIF,DIB,AnimatedGIF,JPG,PPT及DWF等。 ...
授权: 共享 大小: 3503KB 平台: Win9x/Me/NT/2000/XP
PowerArchiver 2006 9.62 2006-5-2 20:56:16 16370
相当值得推荐的压缩程序,除了一般压缩与解压缩的功能外,它并可设立密码及分片压缩功能,且支持鼠标右键的快显功能、可立即压缩与解压缩或制成自动解压缩文件、功能比起WinZip、丝毫不逊色。支持ZIP、RAR、CAB、ARJ、LHA、ACE、ARC、TAR、GZ、ZOO、XXE、UUE等格式。...
授权: 共享 大小: 3619KB 平台: Win9x/Me/NT/2000/XP
7-Zip 4.40 Beta 2006-5-2 8:27:36 47144
7-Zip是一款号称有着现今最高压缩比的压缩软件,它不仅支持独有的7z文件格式,而且还支持各种其它压缩文件格式,其中包括ZIP,RAR,CAB,GZIP,BZIP2和TAR等等。此软件压缩的压缩比要比普通ZIP文件高30-50%,因此,它可以把Zip格式的文件再压缩2-10%。这是7-Zip多国语言版,支持简繁体中文等。...
授权: 免费 大小: 818KB 平台: Win9x/Me/NT/2000/XP
UPX 2.0 汉化版 2006-5-1 17:26:10 7073
UPX是一款先进的可执行程序文件压缩器压缩过的可执行文件体积缩小50%-70% 这样减少了磁盘占用空间、网络上传下载的时间和其它分布以及存储费用。 通过UPX压缩过的程序和程序库完全没有功能损失和压缩之前一样可正常地运行对于支持的大多数格式没有运行时间或内存的不利后果。 UPX支持许多不同的可执行文件格式包含Windows95/98/ME/NT/2000/XP/CE程序和动态链接库、DOS程序、 Linux可执行文件和核心。 up...
授权: 免费 大小: 436KB 平台: Win32
ExtractNow 4.1.6 汉化版 2006-5-1 10:26:13 14267
ExtractNow是一款免费的软件,主要功能是支持各种压缩包的解压 支持:ZIP,RAR,ACE,JAR等格式的压缩技术。 使用Extractnow,可以是解压变的无比轻松,只需鼠标的拖拽和点击,立即得到完成的文件^_^ 增加了对7z和Ace的关联,使用起来更是得心应手^_^...
授权: 免费 大小: 1387KB 平台: Win9x/Me/NT/2000/XP/2003
ExtractNow 4.16 2006-5-1 7:35:18 13211
是一个免费、快速和容易使用的解压缩文件软件,除了解压缩文件,另有测试压缩文件是否有CRC错误、观看压缩文件内的文件等功能。ExtractNow解压缩文件的方式有点与众不同,提供以拖放文件到ExtractNow界面的方式来解压缩文件,除了解压缩单一压缩文件外,最大的特色是可以一次解开多个压缩文件,只需设定好压缩文件解压缩后的存放路径即可一次做好文件解压缩,最重要的是支持英文长文件名和中文长文件名的压缩文件(包括被压缩的文件),因此不用担心解压出乱码文件,支持目前最常见的...
授权: 免费 大小: 831KB 平台: Win9x/Me/NT/2000/XP
WinHKI 1.68 2006-4-30 9:35:04 2610
WinHKI是支持BH、CAB、HKI、JAR、LHA、TAR、GZ文件的解压缩工具。...
授权: 共享 大小: 1339KB 平台: Win9x/Me/NT/2000/XP/2003
ArjFolder 3.65 汉化版 2006-4-29 10:38:14 7005
可以让你使用拖放的界面制作和解压ARJ文件,支持长文件名,文件保护,ARJ、RAR、ACE的多卷压缩.它还支持解压ZIP,GZip,TAR,CAB&RAR文件。...
授权: 共享 大小: 540KB 平台: Win9x/Me/NT/2000/XP
UPX 2.00 for Linux 2006-4-29 10:06:46 1215
非常好的可执行文件压缩软件,支持的格式包括atari/tos,djgpp2/coff,dos/com,dos/exe,dos/sys,rtm32/pe,tmt/adam,watcom/le,win32/pe,Linux/i386等等,压缩比率也非常的高。...
授权: 免费 大小: 254KB 平台: Linux
UPX 2.00 for Win 2006-4-29 10:05:17 6953
非常好的可执行文件压缩软件,支持的格式包括atari/tos,djgpp2/coff,dos/com,dos/exe,dos/sys,rtm32/pe,tmt/adam,watcom/le,win32/pe,Linux/i386等等,压缩比率也非常的高。...
授权: 免费 大小: 245KB 平台: Win32
UPX 2.00 for DOS 2006-4-29 10:04:24 2354
非常好的可执行文件压缩软件,支持的格式包括atari/tos,djgpp2/coff,dos/com,dos/exe,dos/sys,rtm32/pe,tmt/adam,watcom/le,win32/pe,Linux/i386等等,压缩比率也非常的高。...
授权: 免费 大小: 317 平台: DOS
KGB Archiver 1.2.0.23 2006-4-28 16:38:41 2250
KGB是一款具有难以置信的高压缩比的免费压缩工具,它超越了以高压缩比着称的7Zip和UHARC,尤其擅长多媒体文件和可执行文件的压缩。需要注意的是虽然它的压缩比超高,但是对硬件的要求也相应的比其它压缩工具高,译者推荐将此工具用于超大型文件的压缩,即使连KGB本身一起提供给好友或者下载方,也才多一点点而已(KGB的压缩与解压模块是分开的,各自独立),相比待压缩文件本身的大小仍是十分合算的。KGB支持256位的AES加密,众所周知这是目前最强的加密算法之一,因此兼作加密工...
授权: 共享 大小: 1047KB 平台: Win9x/Me/NT/2000/XP/2003
KGB Archiver 1.2.0.23 授权汉化版 2006-4-28 16:36:24 15553
KGB是一款具有难以置信的高压缩比的免费压缩工具,它超越了以高压缩比着称的7Zip和UHARC,尤其擅长多媒体文件和可执行文件的压缩。需要注意的是虽然它的压缩比超高,但是对硬件的要求也相应的比其它压缩工具高,译者推荐将此工具用于超大型文件的压缩,即使连KGB本身一起提供给好友或者下载方,也才多一点点而已(KGB的压缩与解压模块是分开的,各自独立),相比待压缩文件本身的大小仍是十分合算的。KGB支持256位的AES加密,众所周知这是目前最强的加密算法之一,因此兼作加密工...
授权: 免费 大小: 1745KB 平台: Win9x/Me/NT/2000/XP
QuickZip 4.60.015 Beta 2006-4-28 9:29:13 5825
一个压缩软件,支持拖放和鼠标右键功能....
授权: 免费 大小: 4370KB 平台: Win9x/Me/NT/2000/XP
Squeez 5.20.4600 2006-4-24 8:24:36 1368
一款文件压缩程序。支持以下11种压缩格式:ACE,ARJ,BZIP,CAB,GZIP,LZH,RAR,SQX,TAR,UUEandZIP。可以把压缩的文件作为一个新邮件的附件。它可以在压缩的文件中加入文件恢复数据,从而减少文件通过存储介质或者Internet传输时引起的损坏概率。同时可以把文件压缩为SFX(自解压)格式和其他人共享,从而可以在dos或者windows平台自动解压缩。...
授权: 共享 大小: 3998KB 平台: Win9x/Me/NT/2000/XP
ZipStar 5.20 2006-4-24 8:20:10 2573
一款文件压缩程序。支持以下3种压缩格式:SQX,ZIPandCAB。同时可以把文件压缩为SFX(自解压)格式和其他人共享,从而可以在dos或者windows平台自动解压缩。...
授权: 免费 大小: 4014KB 平台: Win9x/Me/NT/2000/XP
WinRAR 3.60 Beta 2 汉化美化版 2006-4-19 16:03:32 231276
WinRAR是强大的压缩文件管理器。它提供了RAR和ZIP文件的完整支持,能解压ARJ、CAB、LZH、ACE、TAR、GZ、UUE、BZ2、JAR、ISO格式文件。WinRAR的功能包括强力压缩、分卷、加密、自解压模块、备份简易。 ...
授权: 共享 大小: 1122KB 平台: Windows XP only
WinRAR 3.60 Beta 2 简体中文版 2006-4-19 16:03:06 1680027
WinRAR是现在最好的压缩工具,界面友好,使用方便,在压缩率和速度方面都有很好的表现。其压缩率比之WINZIP之流要高,3.40增加了对7-zip格式的支持。RAR采用了比Zip更先进的压缩算法,是现在压缩率较大、压缩速度较快的格式之一。主要特点:对RAR和ZIP的完全支持;支持ARJ、CAB、LZH、ACE、TAR、GZ、UUE、BZ2、JAR、ISO类型文件的解压;多卷压缩功能;创建自释放文件,可以制作简单的安装程序,使用方便;强大的档案文件修复功能,最大限...
授权: 共享 大小: 1006KB 平台: Win9x/Me/NT/2000/XP
WinRAR 3.60 beta 2 繁体版 2006-4-19 15:14:54 63050
流行好用的压缩工具,支持鼠标拖放及外壳扩展,完美支持ZIP档案,内置程序可以解开CAB、ARJ、LZH、TAR、GZ、ACE、UUE、BZ2、JAR、ISO等多种类型的压缩文件;具有估计压缩功能,你可以在压缩文件之前得到用ZIP和RAR两种压缩工具各三种压缩方式下的大概压缩率;具有历史记录和收藏夹功能;压缩率相当高,而资源占用相对较少、固定压缩、多媒体压缩和多卷自释放压缩是大多压缩工具所不具备的;使用非常简单方便,配置选项不多,仅在资源管理器中就可以完成你想做的工作;...
授权: 共享 大小: 1077KB 平台: Win9x/Me/NT/2000/XP
[铭扬]Access数据库压缩机 1.83 2006-4-17 16:49:14 6966
本软件可以最大限度地压缩Access数据库文件,节省您的硬盘空间。...
授权: 免费 大小: 2610KB 平台: Win9x/Me/NT/2000/XP
下载地址
另外,站长团上有产品团购,便宜有保证
❸ 图灵有哪些着作
着作很少,主要是科学方面
主要成就
图灵机
1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为"论数字计算在决断难题中的应用”,这是他对理论计算机的研究成果。
剑桥大学国王学院的计算机房现在以图灵为名
在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出着名的“图灵机”的设想。“图灵机”与“冯·诺伊曼机”齐名,被永远载入计算机的发展史中。。“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数。基本思想是用机器来模拟人们用纸笔进行数学运算的过程。
图灵机被公认为现代计算机的原型,这台机器可以读入一系列的零和一,这些数字代表了解决某一问题所需要的步骤,按这个步骤走下去,就可以解决某一特定的问题。这种观念在当时是具有革命性意义的,因为即使在50年代的时候,大部分的计算机还只能解决某一特定问题,不是通用的,而图灵机从理论上却是
图灵机模型的理论
通用机。在图灵看来,这台机器只用保留一些最简单的指令,一个复杂的工作只用把它分解为这几个最简单的操作就可以实现了,在当时他能够具有这样的思想确实是很了不起的。他相信有一个算法可以解决大部分问题,而困难的部分则是如何确定最简单的指令集,怎么样的指令集才是最少的,而且又能顶用,还有一个难点是如何将复杂问题分解为这些指令的问题。
“图灵机”想象使用一条无限长度的纸带子,带子上划分成许多格子。如果格里画条线,就代表“1”;空白的格子,则代表“0”。想象这个“计算机”还具有读写功能:既可以从带子上读出信息,也可以往带子上写信息。计算机仅有的运算功能是:每把纸带子向前移动一格,就把“1”变成“0”,或者把“0”变成“1”。“0”和“1”代表着在解决某个特定数学问题中的运算步骤。“图灵机”能够识别运算过程中每一步,并且能够按部就班地执行一系列的运算,直到获得最终答案。
图灵机”是一个虚拟的“计算机”,完全忽略硬件状态,考虑的焦点是逻辑结构。图灵在他那篇着名的文章里,还进一步设计出被人们称为“万能图灵机”的模型,它可以模拟其他任何一台解决某个特定数学问题的“图灵机”的工作状态。他甚至还想象在带子上存储数据和程序。“万能图灵机”实际上就是现代通用计算机的最原始的模型。
美国的阿坦纳索夫在1939年果然研究制造了世界上的第一台电子计算机ABC,其中采用了二进位制,电路的开与合分别代表数字0与1,运用电子管和电路执行逻辑运算等。ABC是“图灵机”的第一个硬件实现,看得见,摸得着。而冯·诺依曼不仅在上个世纪40年代研制成功了功能更好、用途更为广泛的电子计算机,并且为计算机设计了编码程序,还实现了运用纸带存储与输入。
图灵是第一个提出利用某种机器实现逻辑代码的执行,以模拟人类的各种计算和逻辑思维过程的科学家。而这一点,成为了后人设计实用计算机的思路来源,成为了当今各种计算机设备的理论基石。今天世界计算机科学领域的最高荣誉就被称为“图灵奖”,相当于计算机科学界的诺贝尔奖;
人工智能
1950年,图灵被录用为泰丁顿(Teddington)国家物理研究所的研究人员,开始从事“自动计算机”(ACE)的逻辑设计和具体研制工作。他提出关于机器思维的问题,他的论文“计算机和智能(Computing machinery and intelligence),引起了广泛的注意和深远的影响。1952年的论文今天被视为生物数学的奠基之作,这至多可以算的上他短暂科学生涯中第三大的贡献之一。图灵的三大贡献是:对理论计算机的研究、破译二战德军U-潜艇密码和对人工智能的研究。图灵在数学,逻辑学,神经网络和人工智能等领域也作出了很多贡献。在新旧世纪交替的2000年,美国《时代》杂志评选的二十世纪对人类发展最有影响的一百名人物中,图灵、沃森和克里克都在仅有二十名的“科学家,思想家”栏中榜上有名。
破译德军密码
图灵领导了英国政府破译二战德军U-潜艇密码的工作,为扭转二战盟军
阿兰·麦席森·图灵雕像
的大西洋战场战局立下汗马功劳。
二战爆发后不久,英国对德国宣战,图灵随即入伍,在英国战时情报中心“政府编码与密码学院”服役。当时,德国人研制出了“谜”式密码机,能将平常的语言文字(明文)自动转换为代码(密文),再通过无线电或电话线路传送出去。即使被截获,对方也难破译。
图灵带领200多位密码专家,研制出效率更高、功能更强大的密码破译机,将英国战时情报中心每月破译的情报数量从39000条提升到84000条。这些情报发挥了重要作用。历史学家认为,图灵让二战提早了2年结束,至少拯救了2000万人的生命。图灵因此在1946年获得“不列颠帝国勋章”。
图灵试验
1950年10月,图灵又发表了另一篇题为“机器能思考吗”的论文,其中提出了一
图灵试验
种用于判定机器是否具有智能的试验方法,即图灵试验。每年都有试验的比赛。
1950写文章提出了着名的“图灵测试”,测试是让人类考官通过键盘向一个人和一个机器发问,这个考官不知道他问的是人还是机器。如果在经过一定时间的提问以后,这位人类考官不能确定谁是人谁是机器,那这个机器就有智力了。
图灵在对人工智能的研究中,提出了一个叫做图灵试验的实验,尝试定出一个决定机器是否有感觉的标准。
图灵试验由计算机、被测试的人和主持试验人组成。计算机和被测试的人分别在两个不同的房间里。测试过程由主持人提问,由计算机和被测试的人分别做出回答。观测者能通过电传打字机与机器和人联系(避免要求机器模拟人外貌和声音)。被测人在回答问题时尽可能表明他是一个“真正的”人,而计算机也将尽可能逼真的模仿人的思维方式和思维过程。如果试验主持人听取他们各自的答案后,分辨不清哪个是人回答的,哪个是机器回答的,则可以认为该计算机具有了智能。这个试验可能会得到大部分人的认可,但是却不能使所有的哲学家感到满意。
图灵试验虽然形象描绘了计算机智能和人类智能的模拟关系,但是图灵试验还是片面性的试验。通过试验的机器当然可以认为具有智能,但是没有通过试验的机器因为对人类了解的不充分而不能模拟人类仍然可以认为具有智能。
图灵试验还有几个值得推敲的地方,比如试验主持人提出问题的标准,在试验中没有明确给出;被测人本身所具有的智力水平,图灵试验也疏忽了;而且图灵试验仅强调试验结果,而没有反映智能所具有的思维过程。所以,图灵试验还是不能完全解决机器智能的问题。
其实,要求电脑这样接近地模仿人类,以使得不能和一个人区分开实在是太过分了。一些专家认为,我们不该以电脑能否思维为目标,而是以能多大程度地模仿人类思维为目标;然后,让设计者再朝着这个目标努力。
❹ zip格式是什么意思,rar和ace压缩格式是什么意思,mpeg/asf/wmv文件是什么意思
WinZip是基于Windows的应用程序,用于管理ZIP文件.WinZip为创建和处理归档文件提供了易于操作的图形用户界面.归档文件是一个单独的文件,出于通过Internet分发文件或存储文件的目的而将一个或多个独立的文件保存在一个单独的归档文件中了.例如,如果你试图将一组文件通过电子邮件发送给你的一个朋友,那么你就可以使用WinZip将这些文件组合到一个单独的压缩归档文件中.发送单独的一个文件可以省去将多个文件附加到电子邮件中的麻烦,而且还可以减小文件所占的空间,这样可以以更高的速度在Internet上传输
在计算机科学中,RAR是一种文件压缩与归档的私有格式。RAR的名字源自其作者Eugene Roshal,为Roshal ARchive的缩写。Eugene Roshal最初编写了DOS版本的编码和解码程序,后来移植到很多平台,例如比较着名的Windows平台上的WinRAR。Eugene Roshal有条件的公开了解码程序的源代码,但是编码程序仍然是私有的。
RAR文件的扩展名是.rar,MIME类型是application/x-rar-compressed。同样是无损数据压缩,RAR文件通常比ZIP文件压缩比要高,但是压缩速度较慢。因为RAR文件头也要占据一定空间,在数据压缩余地不大时,压缩过的文件可能比原文件要大。RAR的一个主要优点是可以把文件压缩目标分割到多个文件,并且很容易从这样的分割的压缩文件解压出源文件。另外,RAR也支持紧缩格式,把所有文件压缩到同一个数据区以加大压缩比,代价是解压一个单独的文件时必须解压其前面的所有文件。新的RAR的加密算法使用的是AES,而旧的RAR的加密算法是私有的。这两种算法都很难破解,所以在没有密码的情况下只能用字典暴力破解法来破解。RAR中也可以加入冗余的修复信息,在文件损坏但是修复信息足够完好时可以对压缩包进行修复。
WinAce 是来自德国的一种强大而又漂亮的压缩和解压缩软件,经过数年的发展,它的功能也日益强大,不但增强了原来的压缩与解压缩功能,还有分片压缩、加密、支持鼠标右键快显和建立自动解压缩等功能,支持的格式也更丰富了,除了程序本身的 ACE, 常用的程序如 ZIP、RAR、LZH、ARJ、TAR、CAB、LHA、GZIP 等几乎都支持了。
Ace也是其中一种
意思就是它是个压缩的文件
MPEG的全称是运动图像专家组(Moving Picture Experts Group),是专门制定多媒体领域内的国际标准的一个组织。该组织成立于1988年,由全世界大约300名多媒体技术专家组成。包括MPEG视频、MPEG音频和MPEG系统(视音频同步)三个部分。
MPEG压缩标准是针对运动图像而设计的、基本方法是——在单位时间内采集并保存第一帧信息,然后就只存储其余帧相对第一帧发生变化的部分,以达到压缩的目的。 MPEG压缩标准可实现帧之间的压缩,其平均压缩比可达50:1,压缩率比较高,且又有统一的格式,兼容性好。
在多媒体数据压缩标准中,较多采用MPEG系列标准,包括MPEG-1、2、4等。MPEG-1(ISO/IEC 11172)是MPEG组织于1992年提出的第一个具有广泛影响的多媒体国际标准。MPEG-1标准的正式名称为“基于数字存储媒体运动图像和声音的压缩标准”,可见,MPEG-1着眼于解决多媒体的存储问题。由于MPEG-1的成功制定,以VCD和MP3为代表的MPEG-1产品在世界范围内迅速普及。继成功制定MPEG-1之后,MPEG组织于1996年推出解决多媒体传输问题的MPEG-2标准。MPEG-2的正式名称为“通用的图像和声音压缩标准”。MPEG-2标准最为引人注目的产品是数字电视机顶盒与DVD。此后,MPEG并没有停止前进的步伐,于1999年1月公布了ISO的MPEG-4(视频和音频对象的压缩)标准的第一版,随后又于1999年12月公布了此标准的第二版。MPEG-4的正式ISO命名为ISO/IEC14496。MPEG-4于1991年5月首次提出,1993年7月正式启动,于1999年1月成为国际标准,经历了长达6年的研究与讨论。
MPEG-1用于传输1.5Mbps数据传输率的数字存储媒体运动图像及其伴音的编码,经过MPEG-1标准压缩后,视频数据压缩率为1/100-1/200,音频压缩率为1/6.5。MPEG-1提供每秒30帧352*240分辨率的图像,当使用合适的压缩技术时,具有接近家用视频制式(VHS)录像带的质量。 MPEG-1允许超过70分钟的高质量的视频和音频存储在一张CD-ROM盘上。VCD采用的就是MPEG-1的标准,该标准是一个面向家庭电视质量级的视频、音频压缩标准。
MPEG-2主要针对高清晰度电视(HDTV)的需要,传输速率为10Mbps,与MPEG-1兼容,适用于1.5-60Mbps甚至更高的编码范围。 MPEG-2有每秒30帧704*480的分辨率,是MPEG-1播放速度的四倍。它适用于高要求的广播和娱乐应用程序,如: DSS卫星广播和DVD,MPEG-2是家用视频制式(VHS)录像带分辨率的两倍。
MPEG-4标准是超低码率运动图像和语言的压缩标准用于传输速率低于64kbps的实时图像传输,它不仅可覆盖低频带,也向高频带发展。较之前两个标准而言,MPEG一4为多媒体数据压缩提供了—个更为广阔的平台。它更多定义的是一种格式、一种架构,而不是具体的算法。它可以将各种各样的多媒体技术充分用进来,包括压缩本身的一些工具、算法,也包括图像合成、语音合成等技术。MPEG-4从其提出之日起就引起了人们的广泛关注,虽然不是每个人都清楚它的具体目标,但却都对它寄予了很大的希望。MPEG-4的最大创新在于赋予用户针对应用建立系统的能力,而不是仅仅使用面向应用的固定标准。此外,MPEG-4将集成尽可能多的数据类型,例如自然的和合成的数据,以实现各种传输媒体都支持的内容交互的表达方法。借助于MPEG-4,我们第一次有可能建立个性化的视听系统。
目前,MPEG组织正在讨论和制定MPEG-7标准。MPEG-7标准的正式名称叫“多媒体描述接口”,并将于2001年11月发布。MPEG制定这个标准的主要目的,是为了解决多媒体内容的检索问题。通过这个标准,MPEG希望对以各种形式存储的多媒体结构有一个合理的描述,通过这个描述,用户可以方便地根据内容访问多媒体信息。在MPEG-7体系下,用户可以更加自由地访问媒体。比如,用户可以在众多的新闻节目中寻找自己关心的新闻,可以跳过不想看的内容而直接按自己的意愿收看精彩的射门集锦;在互联网上,用户键入若干关键词就可以在网上找到自己需要的克林顿的演讲、贝多芬的交响乐等;甚至用户只需出示一张克林顿的照片或哼一首音乐的旋律,都可以找到自己所需要的多媒体材料。所有这些,都取决于MPEG-7中对各种多媒体内容的描述。与此同时,MPEG-21标准也于2000年6月开始启动。MPEG-21的正式名称叫“多媒体框架”,其具体内容正在制订过程中。总之,随着MPEG组织的不断努力,多媒体信息技术的日趋成熟,广大用户会日益感受到新技术和新标准给大家带来的种种方便和实惠。
高级系统格式 (ASF) 规格
高级系统格式 (ASF) 是 Windows Media 使用的文件格式。利用各种编解码器压缩的音频和/或视频内容可以存储在 ASF 文件中,然后通过 Windows Media Player(如果安装了相应的编解码器)进行播放,通过 Windows Media Services 进行流式处理,或者,也可以利用 Windows Media 权限管理器进行封装。
ASF 是一种可扩展文件格式,设计用于存储同步的多媒体数据。它支持通过各种网络和协议的数据传递,同时仍适用于本地播放。ASF 支持高级多媒体功能,包括可扩展媒体类型、组件下载、可伸缩媒体如果要创建或读取 ASF 结构的文件,类型、创作者指定的流优先顺序、多语言支持和各种书目提要功能,包括文档和内容管理。
wmv是微软出品的Media Player中的解码器所制作出来的一种视频格式。wmv格式的文件,能够以高分辨率来还原视频,效果可以相当DVDrip。
❺ 求助LDPC码校验矩阵的ACE构造算法仿真
QC LDPC码,可以用代数法和随机方法构造。如果是代数方法,这里很难说清楚,需要找Linshu老师那边的文章看看,方法一般都还算简单,但是需要有限域的知识。
随机构造的话,以802.16e为代表的QC LDPC码,大致过程如下
1:先确定基矩阵的大小,基矩阵大的话,存储需要的空间也会大,但是性能会好些。
2:确定度分布,这个和应用场合有关,一般而言,最大变量度分布大的话,瀑布区性能会好些,但是也还是对存储要求更高。而且如果基矩阵不够大的话,度分布大的话,密度会高,这样会使得环分布优化困难 。
3:确定好基矩阵后,就是利用circulant去替换每个“1”元素了,至于如何选择circulant,就是个试探的过程。原则多种多样。
❻ 文件压缩比是什么意思
压缩比即压缩率,是文件压缩后的大小与压缩前的大小之比,例如:把100m的文件压缩后是90m,压缩率为90/100*100%=90%,压缩率一般是越小越好,但是压得越小,解压时间越长。
有损压缩的压缩率可达0%,无损压缩要看统计冗余,一般我们认为理想压缩的数据大小与原数据的柯氏复杂性(Gregory Chaitin)或是算法熵有关,其下界为最优描述语言(Optimal description languag),记做:K(s) = |d(s)|。
但是实际应用中,例如我们常用的zip压缩,的压缩效率远达不到理想压缩率。
(6)ace算法扩展阅读
有损压缩和无损压缩
1、有损压缩
是利用了人类对图像或声波中的某些频率成分不敏感的特性,允许压缩过程中损失一定的信息;虽然不能完全恢复原始数据,但是所损失的部分对理解原始图像的影响缩小,却换来了大得多的压缩比。
有损压缩广泛应用于语音,图像和视频数据的压缩。
2、无损压缩
是利用数据的统计冗余进行压缩,可完全恢复原始数据而不引起任何失真,但压缩率是受到数据统计冗余度的理论限制,一般为2:1到5:1.这类方法广泛用于文本数据,程序和特殊应用场合的图像数据(如指纹图像,医学图像等)的压缩。
❼ ACE手机怎么7.1系统没有防误触
首先得说明的是,误触并不是智能机的产物。在诺基亚的鼎盛时期,误触的问题就已经给很多用户造成不便。我们知道,非智能机的操作全靠按键,手机放在口袋里误碰按键的可能性非常大,经常无意间就可能拨通了一个电话。对于这个问题,诺基亚用按键组合的方式创立了非智能机的解锁方法,极大程度地降低了口袋误触的几率。看到这里,我想大家又会不自禁地向经典致敬吧。
在游戏中误触的问题上,处理得比较好的有魅族和一加。魅族专门在Flyme上设置了一个游戏模式,除了能优化和提升游戏运行性能之外,最亮眼的就是游戏免打扰功能。在游戏状态下,实体键和顶部、顶部的手势操作统统被屏蔽,应对了最常见的游戏误触情况。而一加也设置了一个类似这样的游戏免打扰模式,往该模式的列表里添加游戏,就能自动开启,排除误触干扰。
❽ 请问多个数组全组合算法怎么写
publicclassMain{
publicstaticvoidmain(Stringargs[]){
System.out.println("主程序中运行");
String[]str1={"a","b"};String[]str2={"c","d"};String[]str3={"e","f"};
intn=str1.length*str2.length*str3.length;
intm=0;
String[]str4=newString[n];
for(inti=0;i<str1.length;i++)
for(intk=0;k<str2.length;k++)
for(intl=0;l<str3.length;l++){
str4[m]=str1[i]+str2[k]+str3[l];
m++;
}
for(intj=0;j<n;j++)
System.out.println(str4[j]);
Mainmain=newMain();
String[]str5=main.fun(str1,str2,str3);
for(intj=0;j<str5.length;j++)
System.out.println(str5[j]);
}
String[]fun(String[]str1,String[]str2,String[]str3){
System.out.println("方法调用,传入3个数组,返回排列数组");
intn=str1.length*str2.length*str3.length;
intm=0;
String[]str4=newString[n];
for(inti=0;i<str1.length;i++)
for(intk=0;k<str2.length;k++)
for(intl=0;l<str3.length;l++){
str4[m]=str1[i]+str2[k]+str3[l];
m++;
}
returnstr4;
}
}
直接主程序可以直接运行的亲,直接主程序和方法调用两种方法都有哦,运行结果如下
❾ ACE算法具体是什么
可以参考这篇文章:高效LDPC码编解码技术研究
❿ 什么是压缩比
压缩比:
压缩原理
很多人都惊异于压缩技术的神奇,一个文件被压缩成一半大小,何以能无损还原呢?
早期使用的压缩技术都基于统计模型,到20世纪80年代初基于字典压缩的新技术才慢慢推广开来。
数据压缩包含了非常多的软件和硬件技术,这些技术各不相同,但是大多数压缩软件都是基于LZ77、LZ88算法并加以修正而成,而LZ77是字典压缩的起源。大家都知道一个文本文件是由一些单词组成,而且必定有重复现象发生,例如我们这里经常出现的“压缩软件”一词,压缩的原理就是在文件的头部做一个类似字典的东西,把“压缩软件”这个词放在“字典”中,并为这个词指定一个占较少字节数的编码,而文章中的“压缩软件” 一词均用此编码代替,以达到压缩的目的。当然压缩软件在实际运作中并非如此简单,还要使用一些看了就头痛的演算方法,在此就不一一细述。也许有人会问,文本文件可用字典技术,那其它文件怎么办呢。这就无须操心了,因为对于压缩软件来说,一个文件中的“数据压缩”一词和“@#¥%^” 是一样的,关键在于冗余码(重复部分)的多少。
压缩常识
按压缩方式分:有所谓的“透明压缩”和“打包压缩”。
“透明压缩”一般针对.exe和.com文件,直接压缩。成功的话,文件体积变小,功能不变,运行速度还可能更快。但是,这种压缩方法的对象面很窄。如果压缩失败,还会造成文件不可用。所以,这一类程序总是强烈要求用户在压缩前将文件备份。
“打包压缩”就是现在常提到的压缩软件使用的压缩法。它把一个或多个文件压缩成一个文件——压缩包。要使用压缩后的文件,必须先解压将文件复原。它的特点是风险小,适用于减小不常用的文件所占空间和传输数据。当然,按照压缩算法,我们还可以将压缩分成很多种。
一般我们在谈到压缩时,会提到许多相关术语,下面我们就提出一些常见的术语进行解释。
压缩格式:压缩文件时使用的压缩编码方法不同,压缩生成的文件结构就不同,这种压缩文件结构就称压缩格式。
压缩比率:文件压缩后占用的磁盘空间与原文件的比率称压缩比率。在常用的压缩格式中,RAR格式压缩比率较高,ZIP格式较低。但ZIP格式的文件操作速度较快。
解压:将压缩文件还原为本来的文件格式,也称释放、扩展。
压缩包:一般将通用压缩格式的文件称为压缩包,如ZIP格式压缩文件。这种文件可以在压缩工具的管理下对包中压缩的文件进行管理,如查看、删除、添加等。
打包:将文件压缩成通用压缩格式的压缩包文件称为打包,也指将文件压缩添加到压缩包。
多卷压缩:将压缩的文件包分成几个压缩文件称为多卷压缩,一般是为了将压缩文件储存在多个软磁盘上或方便网上传输。
自解压文件:将文件压缩生成可执行的文件,然后在没有压缩工具的帮助下,通过执行压缩的文件,就可将自己的源文件解压还原出来。
压缩文件格式
目前流行着多种压缩文件格式,下面我们就来看看到底有哪些吧!
ZIP:目前最流行的压缩文件格式(在Internet上,ZIP文件已经取得了绝对胜利。在日常操作中,除专门的压缩软件之外,许多文件管理程序,如Windows Commander等也都支持ZIP格式)。我们可利用WinZip对ZIP文件进行解压、释放等操作,还可以用它来处理ARJ、ARC、CAB、LZH等多种不同格式的压缩文件,从而大大地方便了用户的操作。
RAR:是一种高效快速的文件压缩格式,但不被大多数文件压缩程序支持,WinRAR是在Windows下处理RAR格式文件的最好工具。
ARJ:由DOS下曾经红极一时的压缩软件ARJ压缩而成的文件格式,它具有功能强大、压缩率高等优点。到了现在的Windows时代,它已经没有了往日的辉煌。
CAB:是Windows 98新增的一种特殊压缩文件格式,主要用于对有关软件安装盘中的文件进行压缩,其特点是压缩率非常高(可能是目前最高的),但一经压缩就不能再进行任何增加、删除、替换等修改,也就是说它的压缩包具有“只读”属性。我们也可使用WinZip对CAB压缩包进行操作。
??_:软件安装盘所采用的一种压缩文件方式,如*.ex_、*.dl_、*.d3_等,它们一般由系统直接解压并完成安装工作,无须用户操心。当然,我们也可使用DOS的EXPAND命令对*.??_文件进行释放操作。
UU/UUE:汉字编码方式,它们原本是Unix系统中使用的一种编码方式,后来被改写到DOS中,我们在传送中文邮件时只须事先使用该方式进行编码,此后就能顺利通过只能处理7位编码的邮件服务器,从而解决了汉字的传输问题。
ACE:一种新式的压缩程序,压缩比很高。
另外,MP3、MPEG、JPG等音频、视频、图像格式的文件也都采用了压缩技术,从理论上来说它们也应该算压缩文件,不过它们所采用的压缩方式并不相同,这里简单地介绍一下:
JPEG:JPEG 全名为 Joint Photographic Experts Group,它是一个在国际标准组织(ISO)下从事静态影像压缩标准制定的委员会。它制定出了第一套国标静态影像压缩标准:ISO 10918-1 就是我们俗称的JPEG了。由于JPEG优良的品质,使得它在短短的几年内就获得极大的成功,目前网站上80%的影像都是采用JPEG的压缩标准。
JPEG 2000:正式名称为“ISO 15444”,同样是由JPEG 组织负责制定。JPEG 2000与传统 JPEG 最大的不同,在于它放弃了JPEG所采用的以离散余弦转换为主的区块编码方式,而改以小波转换为主的多解析编码方式。其压缩率比 JPEG高约30%左右,同时支持有损和无损压缩,无损压缩对保存一些重要图片十分有用。
MP3:这个大家应该都认识它了,MP3全称是MPEG 1 Layer 3,是一种高性能的声音压缩编码方案,它可以做出超小“体积”的音乐文件,大小只是原始音频数据的1/10到1/12。但人耳听起来,效果却没有太大差异。它一出世就几乎占领了电脑音乐领域,由于MP3的出现,过去在因特网上半小时才能下载完的一首歌曲,现在以MP3格式仅需短短的几分钟就可以“搞定”。
MPEG:MPEG是Moving Pictures Experts Group(动态图像专家组)的缩写。
现在使用的有4个版本:MPEG-1、MPEG-2、MPEG-3、MPEG-4。
7Z:
7z 是一种新的压缩格式,它拥有目前较高的压缩比。
[编辑本段]7-Zip 主要特征
全新的 LZMA 算法加大了 7z 格式 的压缩比 支持格式: 压缩 / 解压缩:7z, XZ, BZIP2, GZIP, TAR, ZIP 仅解压缩:ARJ, CAB, CHM, CPIO, DEB, DMG, FAT, HFS, ISO, LZH, LZMA, MBR, MSI, NSIS, NTFS, RAR, RPM, UDF, VHD, WIM, XAR, Z 对于 ZIP 及 GZIP 格式,7-Zip 能提供比使用 PKZip 及 WinZip 高 2-10% 的压缩比 更完善的 AES-256 算法 7z 格式支持创建自释放(SFX)压缩档案 集成 Windows 外壳扩展 强大的的文件管理 强大的命令行版本 支持 FAR Manager 插件 支持 74 种语言 7-Zip 适用于 95/98/ME/NT/2000/2003/XP/Vista/7。7-Zip 并且有面向 Linux、Unix 平台的命令行版本。
[编辑本段]主要特征
公开的结构编辑功能 最高的压缩比 强大的 AES-256 加密 可更改和配置压缩的算法 最高支持 16000000000 GB 的文件压缩 以 Unicode 为标准的文件名 支持固实压缩 支持档案的文件头压缩 7z 已公开了结构编辑功能,所以它可以支持任何一种新的压缩算法。到目前为止,下列压缩算法已被整合到了 7z 中:
[编辑本段]压缩算法
LZMA LZ77 改良和优化算法后的最新版本 PPMD 基于 Dmitry Shkarin 之上的算法 PPMdH 并加以优化 BCJ 32-位 x86 可执行文件转换程序 BCJ2 32-位 x86 可执行文件转换程序 BZip2 标准 BWT 算法 Deflate 标准 LZ77-based 算法
[编辑本段]LZMA 算法
LZMA 算法是 7z 格式的默认标准算法。
[编辑本段]LZMA 算法的主要特征
高压缩比 可变字典大小(最大 4 GB) 压缩速度:运行于 2 GHz 的处理器可达到 1 MB/秒 解压缩速度:运行于 2 GHz 的处理器可达到 10-20 MB/秒 较小的解压缩内存需求(依赖于字典大小) 较小的解压缩代码:约 5 KB 支持 Pentium 4 的多线程(Hyper-Threading)技术及多处理器 LZMA 压缩算法非常适于应用程序的内嵌。 LZMA SDK. 7z 是 7-Zip 发布于 GNU LGPL 的子程序。 其它支持 7z 格式的压缩软件:WinRAR、HaoZip(好压)、PowerArchiver、TUGZip、IZArc。
[编辑本段]在windows下支持7-zip的软件
WinMount(压缩/解压7z) 简要说明:WinMount是一款功能强大的Windows小工具,具备压缩软件的压缩、解压、浏览等功能,也具备挂载DVD,CD,虚拟机硬盘镜像的功能。WinMount最大特色在于,首创读取压缩包新理念-Mount:直接将压缩包Mount到虚拟盘,无需解压,打破压缩包解压才能使用的传统。 Haozip(好压)(压缩/解压7z) 简要说明:Haozip对 ZIP、7Z 和 TAR 格式完全支持: 支持zip,7z和tar格式的打包与解压,并针对每种格式开放自由的算法配置;支持 RAR、ARJ、CAB、LZH、ACE、GZ、UUE、BZ2、JAR、ISO 等多达44种算法和类型文件的解压;针对7z格式,独创了7z文件注释功能,并与同类软件保持良好的兼容性;支持win2000以上全部32/64位系统,并且完美支持windows 7。 Alzip(解压7z) 这是一个由韩国人做的压缩工具,DELPHI做的,可以解压缩几乎所有常用压缩格式,可以压缩文件为 ZIP,CAB,JAR,TAR.LH,等7-8种格式.速度快,支持右键,支持自定义分盘压缩。 PeaZip(压缩/解压7z) 是可以在Microsoft Windows或Linux作业系统中执行的文件管理器及压缩程式。他除了支援自己原生的PEA压缩格式(主要功能为压缩、分档、弹性地认证加密、整合式检查架构)外,还有支援其他的主流压缩格式,包括7z格式。不过有特别着重在处理开放授权的压缩格式上。这套压缩软体主要使用Lazarus开发工具以Free Pascal语言进行撰写。是以GNU Lesser General Public License发布的自由软体。 winzip(解压7z) WinZip 是一款功能强大并且易用的压缩实用程序, 支持 ZIP、7z、CAB、TAR、GZIP、MIME, 以及更多格式的压缩文件. 其特点是紧密地与 Windows 资源管理器拖放集成, 不用留开资源管理器而进行压缩/解压缩. 包括 WinZip 向导 和 WinZip 自解压缩器个人版本. 被 PC Magazine 杂志授予最佳精品实用程序大奖、被Vector Capital收购的Winzip,近日发布了新的Winzip 10 beta.Vector Capital。新版支持计划任务和视图风格切换。 Universal Extractor(解压7z) 正如其名,Universal Extractor 是一个可以从任何类型的存档文件中提取文件的程序,无论是简单的 ZIP 文件、安装程序(如 Wise 或 NSIS),还是 Windows 安装程序 (.msi) 包。 Squeez(压缩/解压7z) Squeez是一个功能强大的压缩软件。支持 SQX,ZIP,CAB,RAR,ACE, 7-ZIP,ARJ,LHA等等众多压缩格式的压缩和解压缩。 Squeez具有强大的资源管理和文件预览功能, 甚至可以直接播放压缩包内的多媒体文件。 Squeez 是一个超快速的文件压缩应用程序, 支持 13 种不同的压缩算法。 软件可以读写如下格式的压缩文件: SQX, ARJ, BZIP, CAB, GZIP, ZIP, LZH, JAR, TAR, UUE, RAR, ACE 和 7z - 并且不需要其它附加软件的支持! Izarc(压缩/解压7z) 具有压缩文件格式转换功能的压缩工具-IZArc。可通过鼠标右键菜单来进行操作,跟WinRAR、WinZip的操作有点类似。它的独特功能有:可转换多种压缩档格式(例如:将RAR转ZIP)、解压缩文件密码、可以建立自我解压缩文件(EXE)。主要支持的格式: 7-ZIP, A, ACE, ARC, ARJ, B64, BH, BIN, BZ2, BZA, C2D, CAB, CDI, CPIO, DEB, ENC, GCA, GZ, GZA, HA, IMG, ISO, JAR, LHA, LIB, LZH, MDF, MBF, MIM, NRG, PAK, PDI, PK3, RAR, RPM, TAR, TAZ, TBZ, TGZ, TZ, UUE, WAR, XXE, YZ1, Z, ZIP, ZOO。 TUGZip(压缩/解压7z) TUGZip是一个完全免费的文件压缩管理工具。拥有极具亲和力的界面,支持众多的文件格式。你可以创建或打开7-ZIP、BZ2、CAB、LHA(LZH)、SQX、TAR、TGZ、YZ1、ZIP、ACE、ARJ、BZ2、CAB、CPIO、DEB、GCA、GZ、IMP、LIB、RAR、RPM、SQX、TBZ、TAZ等文件格式。支持创建和打开自解压文件,并附带一个脚本工具,通过它可以实现自动备份。支持多种加密模式(DES, Triple DES等)。支持Zip64算法。支持鼠标拖拽和自动在线升级。具备同类软件的所有基本功能:添加、删除、改名、查看、数据校验、附言、病毒扫描等等。 WinRAR(解压7z) WinRAR是一款功能强大的压缩包管理器,它是档案工具RAR 在 Windows 环境下的图形界面。该软件可用于备份数据,缩减电子邮件附件的大小,解压缩从 Internet 上下载的 RAR、ZIP 2.0 及其它文件,并且可以新建 RAR 及 ZIP 格式的文件。 GPS-通用打包工具外壳(压缩/解压7z) 该工具为绿色软件, 支持多种压缩格式的打包和解包. 除了支持常见的RAR、ZIP、CAB、7Z、TAR、ACE等格式外, 还支持UHA、RK这样的高压缩比格式, 甚至最恐怖的PAQ8JC格式. FreeArc(解压7z) FreeArc 集成了多种压缩算法(LZMA/PPMD/Multimedia compression)和过滤器(exe/dict/delta data filters),依据文件类型选择最佳的压缩算法,支持数据恢复(Recovery Record), 支持AES+Twofish+Serpent算法加密。 最新的MaximumCompression的评测表明FreeArc v0.40在压缩率和压缩速度方面,已经全面赶超WinRAR。多数情况下比7z体积小。
[编辑本段]7-zip官网
7-Zip 官方首页/7z下载 http://www.7-zip.org/ 中文首页 http://7z.sparanoid.com/
那如果压缩比是100%,岂不全部压掉了-------------------------------------------------------文件没有压缩。值越小,压缩率越大。