Giớithiệu(cont.)Cóhaidạngthuậtnén◮Nénbảotoànthôngtin(losslesscompression)◮ThuậttoánnénRLE◮ThuậttoánnénLZW◮ThuậttoánnénHuffman◮Nénkhôngbảotoànthôngtin(lossycompression)◮ThuậttoánnénsửdụngbiếnđổiDFT◮ThuậttoánnénsửdụngbiếnđổiwaveletSpring2017Datastructure&Algorithm3CuuDuongThanCong.com https://fb.com/tailieudientucntt
Giớithiệu(cont.)Địnhnghĩa1Hiệusuấtnén:tỉlệkíchthướcgiảmđượcsaukhiápdụngthuậttoánnénD=N−MN100 (1)◮D:hiệusuấtnén◮N:kíchthướcdữliệutrướckhinén◮M:kíchthướcdữliệusaukhinénHiệusuấtnéntùythuộcvào:◮Phươngphápnén◮ĐặctrưngcủadữliệuSpring2017Datastructure&Algorithm4CuuDuongThanCong.com https://fb.com/tailieudientucntt
ThuậttoánnénRLE◮ThuậttoánnénRunLengthEncoding(RLE)mãhóadữliệudựatrênsựlặplại◮Mộtdãycáckýtựlặplạiliêntiếpđượcgọilàđườngchạy(run)◮Đườngchạysẽđượcnénbằngcôngthứcsau[sốkýtự][kýtự]◮KhiđộdàiđườngchạylớnthìtỉlệnénsẽtănglênSpring2017Datastructure&Algorithm5CuuDuongThanCong.com https://fb.com/tailieudientucntt
