标记压缩

1. 压缩文件是什么原理

压缩原理需要专业人士来解释，我只了解一点:
（1）多媒体文件（视频文件、音频文件、MP3等），绝大多数已是经过压缩或高度压缩处理过的，无法再作进一步的压缩或者根本无法压缩，就目前的压缩技术来看，即使可以再进一步压缩，必定会以牺牲视频文件、音频文件的画质、音质为代价；
（2）压缩比大的文件，多半是指那些文本文件或一些数据表格文件，这些文件中重复的数据、文字信息比较多，压缩软件可以通过其算法，把重复的信息全部归纳一个信息处理，尽可能缩小文件的大小，解压时再将重复的信息通过处理回归原位。对于这些文本文件，你不可能为缩小大小，而事先删除那些重复的数据或文字，如果这样，你恐怕根本就无法使用了。所以，只要文件内部重复的数据、文字信息越多，其压缩比就会越高

2. 怎么样用c语言编写文法压缩用加标记法实现

基本方法是
从识别符号向终结符过度时，从含有识别符号的规则入手，寻找所有规则中左部为识别符号的规则，然后搜索这些找到的规则的右部是否含有非终结符，若含有则从所有规则中找出左部为这个非终结符的规则，并标记，当搜完第一次后，循环查找具有标记的规则，按照上面的方式继续标记剩下的规则，直到没有新的规则被标记 退出 删除未标记的规则体
反方向同理……
说什么都不如看代码 下面是我写文法压缩时候写的压缩函数
void Mylist::condense(char spot,CString gettofun)
{
//condense with spot way
addsignal(spot,1);
for(int i=1;i<7;i++)
{
for(int j=0;j<count;j++)
{
if(readsignal(j)==i)
{
int rightlength=findright(j).GetLength();
for(int k=0;k<rightlength;k++)
{
if(gettofun.Find(findright(j).GetAt(k))!=-1)
{
addsignal(findright(j).GetAt(k),i+1);
}
}
}
}
}
// unsigned the wordrule like s::=s*
bool caiding=false;
for(int j=0;j<count;j++)
{
int rightlength=findright(j).GetLength();
for(int k=0;k<rightlength;k++)
{
if(findleft(j)!=findright(j).GetAt(k))
caiding=true;
}
if(caiding==false)
{signal(j,0);}
}
//format every node have been signed
for(int m=0;m<count;m++)
{
if(readsignal(m)!=0)
{
signal(m,1);
}
}
//decide which to begin
for(m=0;m<count;m++)
{
if((gettofun.FindOneOf(findright(m))==-1)&&(readsignal(m)!=0))
{
signal(m,2);
}
}
//right way condense
int q=2;
for(int worry=0;worry<10;worry++){
for(int j1=0;j1<count;j1++)
{
if(readsignal(j1)==q)
{
for(int i1=0;i1<count;i1++){
//int right=findright(i1).GetLength();
for(int i2=0;i2<findright(i1).GetLength();i2++)
{
if(findleft(j1)==findright(i1).GetAt(i2))
{
signal(i1,q);
}
}

}
}
}//^
}
}
这里说明一下
其中的findright(int i) 函数的功能是从第i条文法规则中找到它的右部 返回值为CString类型
signal(int i,int j)函数 是在第i条规则中找到它的标志位（即加标记）并把j放入这个标志位 以示本条规则已经做好了标记
addsignal(char i,int j) 则是找到左部名为i的规则，并标记他的标志位为j addsignalright同理
本函数传递进来的有两个参数 其中spot是识别符号Z，CString类型的是终结符号队列，包含所有已知的终结符号
在说明一点 wordrule是一个文法体class的对象 它是一个链表 每一个结点（node）为一个规则：
class node
{
public:
char leftwords;
int signal;
CString rightwords;
node *next;
public:
node(char,CString);
virtual ~node();
};
希望对你有所帮助

3. 不可达对象多如何解决

标记压缩算法。在可达性分析法基础上，先标记，再将存活对象移动到一起，不可达对象清除，就可以解决了，因此使用标记压缩算法。不可达对象：是指没有被继续引用，没有被继续使用，不存活的对象都是不可达对象。

4. 垃圾回收算法(5)-标记整理算法

标记清除算法的确可以应用在老年代中，但是该算法不仅执行效率低下，而且在执行完内存回收后会产生内存碎片。所以JVM的设计者在此基础上做了改进，标记压缩法(也称标记整理法)由此诞生。

当成功标记出内存中的垃圾对象之后，标记压缩法会将所有的存活对象都移动到一个规整且连续的内存空间中，然后执行Full GC(老年代的垃圾回收，或者被称为Major GC)回收无用对象所占用的内存空间。当成功压缩后，已用和未用的内存都各自一遍，彼此之间维系着一个记录下一次分配起始点的标记指针，当为新对象分配内存时，则可以用指针碰撞(Bump the Pointer)技术修改指针的偏移量将新对象分配在第一个空闲内存位置上。

为年轻代选择的垃圾回收算法通常是以速度优先，因为年轻代中所存储的瞬时对象声明周期非常短，可以有针对性的使用复制算法。但老年代通常使用更节省内存的回收算法，因为老年代中所存储的对象生命周期都非常长，并且老年代占据了大部分的堆空间，老年代的Full GC不会像年轻代的Minor GC一样频繁，但在FUll GC过程中会耗费很长的时间，标记整理法是不错的选择。

5. 怎么压缩文件 使压缩后占空间最小

1.以Tencent的文件夹为例，点击“属性”

6. 压缩(zipped)文件夹有什么用

可以减少文件占用硬盘的空间。比如你要上传好几个文件这时候你不必要一个一个传可以直接压在一起一下就可以传上去了。

要打包的照片放到一个文件夹里，然后右键点击文件夹，选发送到压缩（zipped）文件，就会在旁边生成一个压缩文件了，这个文件可以当附件发送到邮箱里。

压缩文件简单的说，就是经过压缩软件压缩的文件叫压缩文件，压缩的原理是把文件的二进制代码压缩，把相邻的0,1代码减少，比如有000000,可以把它变成6个0的写法60,来减少该文件的空间。

压缩文件的基本原理是查找文件内的重复字节,并建立一个相同字节的"词典"文件,并用一个代码表示,比如在文件里有几处有一个相同的词"中华人民共和国"用一个代码表示并写入"词典"文件,这样就可以达到缩小文件的目的。

(6)标记压缩扩展阅读

计算机处理的信息是以二进制数的形式表示的，因此压缩软件就是把二进制信息中相同的字符串以特殊字符标记来达到压缩的目的。为了有助于理解文件压缩，请在脑海里想象一幅蓝天白云的图片。

对于成千上万单调重复的蓝色像点而言，与其一个一个定义“蓝、蓝、蓝??”长长的一串颜色，还不如告诉电脑：“从这个位置开始存储1117个蓝色像点”来得简洁，而且还能大大节约存储空间。这是一个非常简单的图像压缩的例子。

其实，所有的计算机文件归根结底都是以“1”和“0”的形式存储的，和蓝色像点一样，只要通过合理的数学计算公式，文件的体积都能够被大大压缩以达到“数据无损稠密”的效果。总的来说，压缩可以分为有损和无损压缩两种。

7. 标记压缩对标记清除而言，有什么优势

不是标点符号大小不一样，是间隔不一样。仔细看你会发现，标点符号间距小的，这一行只有一个标点，这是WORD的标点符号压缩功能，也就是说，WORD为了在这一行中多挤进一个字（我猜想的），而把标点压缩了。可以将这一功能关闭：格式——段落——中文版式——选项——控制字符项中，选“不压缩”。

8. 如何将电脑上的几个文件压缩打包

方法步骤如下：

1、下图为需要打包成压缩包的三个word文档。

把文件的二进制代码压缩，把相邻的0,1代码减少，比如有000000,可以把它变成6个0 的写法60,来减少该文件的空间。

由于计算机处理的信息是以二进制数的形式表示的，因此压缩软件就是把二进制信息中相同的字符串以特殊字符标记来达到压缩的目的。

为了有助于理解文件压缩，请在脑海里想象一幅蓝天白云的图片。对于成千上万单调重复的蓝色像点而言，与其一个一个定义“蓝、蓝、蓝……”长长的一串颜色，还不如告诉电脑：“从这个位置开始存储1117个蓝色像点”来得简洁，而且还能大大节约存储空间。这是一个非常简单的图像压缩的例子。

9. 我家电脑重装以后就不能打开rar标记的压缩文件了，怎么办

下载一个WINRAR,但是现在的这个软件是收费的.你可以叫你同学传你一个没升级过的(如果有),或者装个7-zip都是可以的,如果满意,谢谢采纳咯

10. jvm里的Mark-compact到底是标记压缩算法还是标记整理算法

首先是mutator和collector，这两个名词经常在垃圾收集算法中出现，collector指的就是垃圾收集器，而mutator是指除了垃圾收集器之外的部分，比如说我们应用程序本身。mutator的职责一般是NEW(分配内存),READ(从内存中读取内容),WRITE(将内容写入内存)，而collector则就是回收不再使用的内存来供mutator进行NEW操作的使用。