Nhu cầu trao đổi dữ liệu giữa luôn đƣợc đề cập đến trong thời đại ngày nay, dữ liệu mà chúng ta muốn chia sẻ, trao đổi ngày một lớn hơn, phức tạp hơn và đa dạng hơn. Trong hệ thống Media LBS cũng vậy, cần có một giải pháp nén dữ liệu trƣớc khi đƣa lên đám mây và ngƣợc lại nén dữ liệu trƣớc khi trả về thiết bị di động. Điều này bảo đảm cho thiết bị thông minh có thể hoạt động tốt bởi vì hiệu năng cũng nhƣ bộ nhớ của thiết bị thông minh có giới hạn.
Có rất nhiều cách nén dữ liệu, nhiều thuật toán đã đƣợc nghiên cứu. Thông thƣờng có hai phƣơng pháp nén dữ liệu là nén dữ liệu có hao hụt (lossy compression) và nén bảo toàn (lossless compression). Thực tế thì cả hai phƣơng pháp nén đều cho ra kết quả tƣơng tự nhau. Bởi khi nén có hao hụt ta thƣờng tìm những dữ liệu ít cần thiết để loại bỏ nên bằng mắt thƣờng hầu nhƣ ta không nhận ra việc hao hụt đó.
Đối với dữ liệu media đƣợc lƣu trữ và thao tác trong hệ thống Media LBS đƣợc phân chia ra các loại khác nhau do vậy cần thiết phải áp dụng các phƣơng pháp nén dữ liệu đặc thù.
- Dữ liệu dạng văn bản sử dụng thuật toán nén LZW, đây là thuật toán nén đƣợc sử dụng phổ biến hiện nay, nó đƣợc phát triển từ LZ77, LZ78 nhƣng đƣợc hoàn thiện hơn. Thuật toán LZW đƣợc mô tả theo 2 bƣớc sau đây:
Bƣớc 1: Cắt văn bản mới thành các đoạn Copy nếu bảng chữ cái có m chữ
thì các chữ cái là m đoạn copy đầu tiên đƣợc đánh số từ 0 đến m-1.
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Lƣu ý: các đoạn copy lần lƣợt đƣợc tạo ra và phần số của nó luôn nhỏ hơn số hiệu cột mà nó đứng.
- Dữ liệu dạng hình ảnh sử dụng thuật toán nén JPEG vì đây là thuật đƣợc sử dụng phổ biến và hiện là đƣợc lấy là 1 dạng chuẩn của hình ảnh. Thuật toán Jpeg đƣợc trình bày qua sơ đồ khối nhƣ sau:
Hình C2. 8: Quá trình nén ảnh theo chuẩn JPEG
Hình C2. 9: Quá trình giải nén ảnh theo chuẩn JPEG
- Dữ liệu dạng video sử dụng thuật toán nén MPEG-2, thuật toán nén phim ảnh MPEG-2 đạt tốc độ rất cao bằng cách khai thác các thông tin dƣ thừa trong phim ảnh. MPEG-2 loại bỏ cả sự dƣ thừa thời gian và dƣ thừa không gian xuất hiện trong phim ảnh chuyển động. Các hoạt động cơ bản của bộ mã hóa đƣợc thể hiện nhƣ sau:
Số hóa bởi Trung tâm Học liệu http://www.lrc-tnu.edu.vn/
Hình C2. 10: Hoạt động cơ bản của bộ mã hóa MPEG-2
- Dữ liệu dạng âm thanh (audio) theo chuẩn mp3.