標記壓縮
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操作的使用。