Sự ra đời của internet đã dẫn đến việc nghiên cứu để tìm cách truyền một lượng dữ liệu lớn thông qua các đường truyền có băng thông hạn chế.
Dữ liệu thường được lưu trữ dưới dạng các ma trận và một trong nhưng cách để cải thiện tốc độ truyền dữ liệu là sử dụng hạng của ma trận theo một nghĩa nào đó.
Hạng của ma trận đóng vai trò trong việc đo sự ''dư thừa'' trong ma trận, theo nghĩa như sau: nếu ma trận A có cấp mxn và hạng bằng k, thì m-k hàng được biểu diễn tuyến tính theo k hàng độc lập tuyến tính hoặc n-k cột được biểu diễn tuyến tính theo k cột độc lập tuyến tính.
Từ đó, một ý tưởng quan trọng nảy sinh, để truyền tập dữ liệu D ta có thể truyền một tập dữ liệu E có hạng nhỏ hơn mà thông tin truyền đi gần giống với tập dữ liệu ban đầu D ( E gọi là xấp xỉ của D), sau đó loại đi các vectơ "dư thừa" trong E và từ đó tăng tốc độ truyền.
» Tin mới nhất:
» Các tin khác: