二進(jìn)制數(shù)據(jù)壓縮算法 能否把1GB的數(shù)據(jù)壓縮到1MB甚至更小的體積?
能否把1GB的數(shù)據(jù)壓縮到1MB甚至更小的體積?這真的是可能的。這只是一個(gè)可行的方法。沒(méi)有現(xiàn)成的技術(shù)。您可以將記錄信息的二進(jìn)制代碼轉(zhuǎn)換為10進(jìn)制,然后將小數(shù)點(diǎn)移到前面。這樣,就可以得到小于1的很長(zhǎng)的小數(shù)
能否把1GB的數(shù)據(jù)壓縮到1MB甚至更小的體積?
這真的是可能的。這只是一個(gè)可行的方法。沒(méi)有現(xiàn)成的技術(shù)。您可以將記錄信息的二進(jìn)制代碼轉(zhuǎn)換為10進(jìn)制,然后將小數(shù)點(diǎn)移到前面。這樣,就可以得到小于1的很長(zhǎng)的小數(shù)點(diǎn)。理論上,可以將兩個(gè)較短的數(shù)字相除,得到以10為基數(shù)的超長(zhǎng)十進(jìn)制數(shù)??梢杂檬S嗫臻g記錄計(jì)算方法、有限位、編碼形式等數(shù)據(jù)。但這將是對(duì)計(jì)算機(jī)計(jì)算能力的一次特殊考驗(yàn),特別是在加密計(jì)算量特別大的時(shí)候,現(xiàn)階段計(jì)算機(jī)無(wú)法完成這樣的任務(wù),我相信它會(huì)。?!韭阊馈俊韭阊馈俊韭阊?/p>
基本分為兩類(lèi):受損和未受損。有損壓縮:主要是一些量化算法,如A-rate、u-rate、Lloyds最優(yōu)量化等。無(wú)損壓縮:主要是一些編碼算法,如子帶編碼、差分編碼、哈夫曼編碼等。另外,雖然時(shí)頻變換沒(méi)有壓縮效果,但它是一種很好的壓縮工具,如FFT、DCT等。最后是壓縮感知和稀疏重建。
常用的數(shù)據(jù)壓縮算法有哪些?
文件壓縮的原理非常簡(jiǎn)單。我舉個(gè)例子。例如,如果你是一家公司的老板,你想知道下面100名員工的工資,所以HR會(huì)給你一個(gè)excel表格。
此excel有100行,第一行是姓名,第二行是相應(yīng)的薪資。HR給你每個(gè)員工的工資,這是文件本身。你開(kāi)始稱(chēng)贊這位員工工作認(rèn)真。第二天,一個(gè)聰明的人事專(zhuān)家來(lái)了。他發(fā)現(xiàn),除了第一個(gè)員工是2000元外,excel表實(shí)際上要花1000元。因此,智能人事專(zhuān)家重新繪制了一個(gè)excel表格,只有兩行。第一條線第一個(gè)員工2000元,第二條線其他員工1000元。這叫做壓縮。這也稱(chēng)為無(wú)損壓縮。
但如果其他員工不都是1000元,有的是998元,有的是999元,有的是1002元,有的是1003元。你只是老板,不是工薪族,所以沒(méi)必要這么細(xì)心地掌握,所以這個(gè)聰明的員工還是給你一張桌子,第一行是2000,第二行是其他員工1000。雖然這張表格不夠準(zhǔn)確,但足以讓你了解整體薪資。這稱(chēng)為有損壓縮。