Công nghệ nén file

[nhatphuc]

Công nghệ nén file hoạt động như thế nào các bác nhỉ??
hôm nay choáng quá đứa bạn gửi cho 1 file có 300kb giải nén ra hơn 2Gb ( 1 bộ đĩa cài windows vista ultimate)
Kinh khủng là tốc độ giải nén cực nhanh. Không hiểu nó dùng chương trình gì mà làm được như thế. Dò dẫm lẩm cẩm thì tìm được mấy cái uha rồi KBG nhưng không ăn thua
các bác giải thích hộ cái?

[evilbaby]

tốc độ cực kỳ là bao nhiêu phút vậy bạn ? mình nghi ngờ file đó là file torrent

[nhatphuc]

tốc độ cực kỳ là bao nhiêu phút vậy bạn ? mình nghi ngờ file đó là file torrent
bạn không đùa đấy chứ?? chẳng lẽ mình lại không phân biệt được đâu là file torren :(
đây mình đã up file đó lên đây rồi các bạn có thể download về mà xem chỉ 300kb thôi
http://adminviet.net/forum/showthread.php?t=1129

[evilbaby]

xin lỗi mình đã edit bày rồi nhưng không hiểu sao nó vẫn còn vậy . Mình test nén băng Winrar 3 file đó thì kết quả là 463 kb . Vậy thì tại chương trình nén hay tại file nén ?
Thứ 2 là có 3 file đó làm sao cài vista nhỉ ? ( hơi noob )

[vietam]

Mình đã thử download về nhưng khi giải nén ra thì không xài được (chắc mấy bạn cũng vậy). Các bạn đã có ai cài được chưa? Nếu chưa ai cài được thì hình như đây là công nghệ xạo mới xuất hiện thì phải.

[nhatphuc]

sau một thời gian nghiên cứu thì phát hiện ra đây là công nghệ sạo thật :)
mọi người không mất công tải xuống để cài nữa nhé vì đây chỉ là những file rỗng toàn bit 0 thôi

[mangmuaban.com]

Đấy có thể là file giả - (thực ra không phải giả mạo mà là file chưa đầy đủ dữ liệu)
vì thứ nhất cái chuyện nén nhỏ xuống thì chắc có thể được,nhưng nén và giải nén nhanh như vậy thì là chuyện ko thể có vào thời điểm hiện tại này.Hoặc đó phải là siêu máy tính, nhưng khi giải nén bằng máy tính của mình thì thấy cũng rất nhanh không đến 3 phút.---> Đó chắc chỉ là file có dung lượng ảo
thứ 2 là kỷ lục nén file mình đọc được đâu đó bằng KBG là từ khoảng 500Mb--> 2Mb nhưng thời gian nén và giải nén khá lâu mấy mấy tiếng liền bằng máy tính cực mạnh mới được như thế
vậy làm ra file có dung lượng ảo đó như thế nào?
thử dùng torrent để download 1 file dung lượng lớn như thế, đang download thì ngắt đi lúc đó trong máy tính của mình sẽ có 1 file có dung lượng úng bằng file thật nhưng chưa download hết về
vì chưa có dữ liệu nên file này toàn bit 0 vì vậy khi mình nén lại sẽ được file có dung lượng rất nhỏ

[lxtommy]

có anh em nào biết thuật toán về nén file lại không, có thể share cho mình được không?

[alika]

Nén file là làm cho file đó có kích thước nhỏ hơn để tiết kiệm không gian lưu trữ cần thiết. Các thuật toán nén file phụ thuộc nhiều vào đối tượng nén. Người ta còn chia thành thuật toán nén mât dữ liệu và không mất dữ liệu. 1. Với thuật toán nén không mất dữ liệu ví dụ như ZIP, RAR,KGB sau khi khôi phục lại ta sẽ được nguyên dạng các đối tượng ban đầu, không có bất kì thông tin nào về đối tượng bị mất.
2. Với thuật toán nén mất dữ liệu ví dụ như khi nén ảnh dạng GIF, JPEG, nén video MPEG, nén nhạc MP3 thì trong quá trình nén thông tin về các đối tượng được nén sẽ bị mất đi một số. Hệ số nén của các thuật toán nén mất dữ liệu cao hơn nén không mất dữ liệu nhiều. Các thuật toán nén mất dữ liệu thường dùng để nén các đối tượng hình ảnh, âm thanh vì những đối tượng này có khối lượng cực lớn so với đối tượng text, các thuật toán nén không mất dữ liệu không đủ để nén các file này. Về nén không mất dữ liệu thì dựa vào sự lặp lại ví dụ của các chữ cái, ngoài ra người ta còn sáng tạo ra nhiều thuật toán khác nhưng tôi sẽ không đi sâu vào ở đây.

Để giải thích qua về nén mất dữ liệu tôi xin nêu một số ví dụ:
Đối với nhạc dạng MP3 người ta nhận thấy ngưỡng nghe của tai người là từ 50Hz-20KHz. Như vậy âm thanh ngoài khỏang này không cần lưu trữ và có thể bỏ mà không ảnh hưởng nhiều đến chất lượng nhạc. Người ta cũng nhận thấy khi một âm thanh trầm chơi liền với một âm thanh cao hơn nhiều thì tai người chỉ nghe rõ âm cao => bỏ âm trầm.
Với ảnh người ta nhận xét rằng màu của một điểm thường không khác nhiều so với các điểm lân cận. Như vậy người ta chia bức ảnh ra thành các ô ví dụ 4x4 rồi mã hoá sao đó để khi khôi phục lại sẽ có một ô có màu gần giống với ô ban đầu.
Với video người ta có thể kết hợp các thuật toán nén ảnh và âm thanh kể trên đồng thời trong định dạng MPEG người ta còn kết hợp với một nhận xét là các khung hình sát nhau thường khác nhau rất ít. Vì vậy chỉ cần mã hoá những chỗ khác nhau thôi.
Khi nén mất dữ liệu chất lượng của đối tượng được nén ít nhiều đều bị giảm xuống. Các bạn có thể thấy điều này khi xem DVD xem trên đĩa khác với DVD được rip hay phim dạng MP4 thỉnh thoảng hình và tiếng bị biến dạng. lúc đầu tưởng là do đĩa CD bị xước nhưng copy vào ổ cứng xem mà đến đoạn đó vẫn bị như thế. Hay khi nén ảnh dạng GIF nhiều khi chất lượng hình ảnh bị kém đi rất nhiều.

Một số thuật nén:
+nén dựa vào thống kê tần suất: mã huffman
+độ dài loat: Run Length Code (RLE)
+Chain Code (CC), LZW

Giải thích chi tiết
Như thuật toán RLE:
dựa vào đặc điểm của input có 1 loạt các kí tự cùng giá trị(đối với text)
chẳng hạn như:
input = 'aaaaaabccca' thì thay vì viết thế, người ta viết lại là
output = '6a1b3c1a'
với 6a: nghĩa là có 6 kí tự a liên tiếp, 1b: có 1 kí tự b...
hay (count,kí_tự)

Như thuật toán huffman:
Đếm số lần xuất hiện của mỗi kí tự, kí tự nào xuất hiện với số lần nhiều nhất
sẽ được đặt với số bít ít hơn (gần root hơn:):
chẳng hạn:
input = 'aaaaaabccca'
(kí tự, số lần xuất hiện)
(a , 7 )
(b , 1 )
(c , 3 )
thì a = 1 , b = 00 , c = 01 (*)
output = 111111010101011 , trả ai để vậy thường thì sẽ gộp nhóm 8bit lại một, như vậy output sẽ chỉ có 2 kí tự + bảng qui ước (đê giải mã (*) )
(*) sinh ra thế nào (từ thế kỉ trưóc huffman đã đưa ra 1 thuat- nguoi ta goi la cay huffman-tree):
QUOTE
||
0 / \1
|31| | 7 |
0 / \1
|3| |1|

huffman=tree cho input trên.
===
các thuật toán khác bạn tìm hiểu tiếp nhé

[thubom22]

pác alika chắc hồi đi học dc 10 môn xử lý ảnh hay sao mà viết hay ghê. bái phục bái phục => thank pác 1 cái thật chân tình.

[thailocvl]

Hic, cái này có thật mình chưa biết nén kiểu gì, Mình có thằng em chơi game Bố Già nó chỉ download về có vài chụ ký và giải nén ra tật trên 2GB. Hic khó hiểu quá

[lupin212]

bạn nhatphuc nói là 300kb giải nén ra hơn 2Gb mà lại nhanh,vậy bạn dùng cái j để giải nén vậy,đừng nói là winrar đấy nhé ;)) ,nếu có phần mềm nén file từ 2G xuống còn 300Kb mà giải nén nhanh thì đó là 1 công nghệ tuyệt diệu nhất hiện nay,các trang upload ăn cám,vì có j send qua mail cho nhanh .

[nhatphuc]

bạn lupin không đọc kỹ các bài rồi, mình đã kiểm chứng và bạn manmuaban đã giải thích rõ ràng rồi đấy thôi, bác mod ơi close hộ em cái topic này với

[SJC9999]

Công nghệ này có thật đấy mấy bố , tui nói xạo trời đánh . Tui đã từng down về 1 file dung lượng 2MB ( file ISO của Vista ) , giải nén bằng Winrar ra 750MB . Ai ko tin liên hệ tui zidanedauhoi2002@yahoo.com , tui send cho mà thấy.

[nhatphuc]

Công nghệ này có thật đấy mấy bố , tui nói xạo trời đánh . Tui đã từng down về 1 file dung lượng 2MB ( file ISO của Vista ) , giải nén bằng Winrar ra 750MB . Ai ko tin liên hệ tui zidanedauhoi2002@yahoo.com , tui send cho mà thấy.
ông bạn đọc kỹ trước khi phát biểu nhá. Không thấy bác Alika giải thích chi tiết thế rồi hay sao mà còn ...
quan trọng giải nén ra có dùng được hay không thôi, chính tay tôi lúc đầu cũng tưởng là công nghệ xịn nên post bộ cài vista 2mb lên đây đấy,

[SJC9999]

Ai nói không dùng được , tôi chưa test file 2MB đấy nhưng file khác thì tôi đã test rồi , có bác nào biết xài phần mềm về may thêu tôi send cho 1 file chạy thử.Giải nén chớp nhoáng 2MB->750MB trong vòng 30s.

[nhatphuc]

bạn gửi lên đi, chắc chắn nếu giải nén chớp nhoáng thì không dùng được rồi

[nguoiphieulang]

bác nhatphuc chưa dùng thử sao đã nói chắc như đinh đóng cột thế, cứ để bác ấy gửi rồi giải nén thử xem sao đã chứ.

[alika]

Ai nói không dùng được , tôi chưa test file 2MB đấy nhưng file khác thì tôi đã test rồi , có bác nào biết xài phần mềm về may thêu tôi send cho 1 file chạy thử.Giải nén chớp nhoáng 2MB->750MB trong vòng 30s.
chắc không bạn, nhiều người cũng đã test thử với file longhorn 2MB và failed rồi đấy

[hongphongmiss]

Ai nói không dùng được , tôi chưa test file 2MB đấy nhưng file khác thì tôi đã test rồi , có bác nào biết xài phần mềm về may thêu tôi send cho 1 file chạy thử.Giải nén chớp nhoáng 2MB->750MB trong vòng 30s.

Pac' Có phần mềm máy thêu ah` ! Mình có thể có đc hok ? Tks

[sathienlong]

300kb giải nén ra 2G, chuyện khó tin quá :((

[vanpho]

cái này mới đấy,chưa bao giờ mình nghe thấy công nghệ này,post cho anh em xem coi