Khóa luận Phân tích dòng truyền tải mpeg (mpeg transport stream)

Công nghệ số từ khi ra đời đã ngày càng thể hiện tính ưu việt và thay thế dần công nghệ tương tự vốn không hiệu quả và lỗi thời. Ngày nay việc số hóa được thực hiện trên mọi dạng thức của dữ liệu, từ văn bản tới hình ảnh và âm thanh. Các mạch điện tử tích hợp được nghiên cứu chế tạo ngày càng nhiều có hiệu năng tính toán ngày càng cao, độ tin cậy ngày càng chính xác làm cho công nghệ số ngày càng phát triển. Trong xu hướng số hóa mọi dạng dữ liệu như trên thì việc số hóa tín hiệu video là một sự tất yếu. Tuy nhiên tín hiệu video được số hóa có dung lượng quá lớn dẫn đến việc lưu trữ và truyền dẫn hầu như không thể thực hiện được. Do đó nảy sinh nhu cầu nén tín hiệu video. Nhiều chuẩn nén được ra đời là kết tinh công sức của các chuyên gia, các nhà khoa học hàng đầu trên thế giới. Trong số các chuẩn nén đó thì chuẩn MPEG là chuẩn nén phổ biến nhất, có ứng dụng rộng rãi nhất. Chuẩn nén này đã được nghiên cứu, phát triển trong nhiều năm và đã giải quyết tốt bài toán nén tín hiệu video, kết quả là có thể đáp ứng một cách rất đa dạng các yêu cầu trong thực tế. Một thành phần quan trọng bậc nhất trong chuẩn nén MPEG là dòng truyền tải MPEG (MPEG Transport Stream). Nhờ có dòng truyền tải mà dữ liệu có thể được đưa từ nơi phát tới nơi thu một cách dễ dàng, chính xác và an toàn. Hơn nữa dòng truyền tải còn rất mềm dẻo và linh hoạt, vừa hỗ trợ tốt cho các ứng dụng hiện tại vừa đảm bảo dễ dàng cho sự phát triển trong tương lai. Nhằm mục đích tìm hiểu một cách sâu sắc về cấu tạo và hoạt động của dòng truyền tải MPEG, em đã chọn đề tài này với mong muốn có được sự hiểu biết về một chuẩn nén có ứng dụng rộng rãi nhất trong thực tế. Em xin chân thành cảm ơn thầy Ngô Thái Trị, người đã tận tình chỉ bảo và giúp đỡ em trong quá trình làm luận văn, thầy đã chỉ cho em phương pháp nghiên cứu và cách trình bày luận văn một cách khoa học. Em cũng xin cảm ơn các thầy cô trong Khoa Điện tử viễn thông đã chỉ bảo cho em trong suốt quá trình học tập. Em xin cảm ơn gia đình và bạn bè đã giúp đỡ để em có thể hoàn thành luận văn này.

doc69 trang | Chia sẻ: ngtr9097 | Lượt xem: 2361 | Lượt tải: 4download
Bạn đang xem trước 20 trang tài liệu Khóa luận Phân tích dòng truyền tải mpeg (mpeg transport stream), để xem tài liệu hoàn chỉnh bạn click vào nút DOWNLOAD ở trên
Tóm tắt nội dung Luận văn được trình bày trong 3 chương : Chương 1: Giới thiệu tổng quát nhất về chuẩn nén MPEG, lý do cần phải nén dữ liệu, các nguyên tắc cơ bản được sử dụng trong chuẩn nén MPEG áp dụng cho dữ liệu hình ảnh cũng như âm thanh, giới thiệu những đặc điểm chung nhất của các chuẩn nén MPEG1, 2, 4 và 7, chương này cũng chỉ ra cách hình thành dòng bit MPEG. Chương 2: Mô tả cách thức hình thành, cấu trúc của dòng cơ sở ES, lý do cần thiết phải chia dòng cơ sở thành các gói, cách thức tạo ra các gói cơ sở đóng gói PES đồng thời phân tích cấu tạo của một gói PES. Chương 3: Phân tích cách tạo thành dòng truyền tải MPEG, hoạt động của dòng truyền tải, phân tích chi tiết cấu tạo và nhiệm vụ của từng trường trong gói truyền tải, cuối cùng là chỉ ra những đặc điểm ưu việt của dòng truyền tải MPEG làm cho chuẩn nén này có những ứng dụng rộng rãi trong thực tế. Mục lục Trang phụ bìa Tóm tắt nội dung i Mục lục ii Bảng các kí hiệu viết tắt iv Mở đầu 1 Chương 1 : Tổng quan về MPEG 2 Giới thiệu 2 Ứng dụng của nén dữ liệu: 4 Mã hóa không tổn hao và mã hóa dự đoán được. 5 Nguyên lí cơ bản của nén. 7 Nén video 9 Nén trong ảnh. 11 Nén liên ảnh. 11 Giới thiệu về phép bù chuyển động. 12 Giới thiệu về MPEG-1 13 MPEG-2 cùng với các Profile và Level 14 Giới thiệu về MPEG -4 16 Giới thiệu về MPEG-7 18 Nén âm thanh 18 Dòng bit MPEG 20 Chương 2: Dòng cơ sở (elementary stream) và dòng cơ sở đóng gói (packetized elementary stream) 22 Dòng cơ sở (elementary stream). 22 Dòng cơ sở đóng gói (packetized elementary stream) 24 Giới thiệu chung về dòng cơ sở đóng gói 24 Cú pháp dòng cơ sở đóng gói 27 Cấu trúc chi tiết 32 Chương 3: Dòng truyền tải 38 Giới thiệu chung về dòng truyền tải: 38 Chuẩn đồng hồ (clock references) 39 Giải mã dòng truyền tải 41 Phân tích cú pháp dòng truyền tải 43 Đặc điểm dòng truyền tải MPEG 60 Tính linh hoạt của dòng truyền tải: 61 Kết luận 62 Tài liệu tham khảo 63 Bảng các kí hiệu viết tắt ABU Asia-Pacific Broadcasting Union ANSI American National Standard Institute ATSC Advance Television System Committee CAT Conditional Access Table CRC Cyclical Redundancy Checking DCT Discrete Cosine Transform DTS Decoding Time Stamp DVB Digital Video Broadcasting EBU European Broadcasting Union ES Elementary Stream GOP Group of Picture HDTV High-definition Television IEC International Electrotechnical Commission ISO International Organization for Standardization ITU International Telecommunication Union MPEG Moving Pictures Experts Group NIT Network Information Table PAT Program Association Table PCR Program Clock Reference PES Packetized Elementary Stream PID Packet Identification PMT Program Map Table PSI Program Specific Information PTS Presentation Time Stamp RLC Run Length Coding SCR System Clock Reference SDTV Standard Definition Television TS Transport Stream Mở đầu Công nghệ số từ khi ra đời đã ngày càng thể hiện tính ưu việt và thay thế dần công nghệ tương tự vốn không hiệu quả và lỗi thời. Ngày nay việc số hóa được thực hiện trên mọi dạng thức của dữ liệu, từ văn bản tới hình ảnh và âm thanh. Các mạch điện tử tích hợp được nghiên cứu chế tạo ngày càng nhiều có hiệu năng tính toán ngày càng cao, độ tin cậy ngày càng chính xác làm cho công nghệ số ngày càng phát triển. Trong xu hướng số hóa mọi dạng dữ liệu như trên thì việc số hóa tín hiệu video là một sự tất yếu. Tuy nhiên tín hiệu video được số hóa có dung lượng quá lớn dẫn đến việc lưu trữ và truyền dẫn hầu như không thể thực hiện được. Do đó nảy sinh nhu cầu nén tín hiệu video. Nhiều chuẩn nén được ra đời là kết tinh công sức của các chuyên gia, các nhà khoa học hàng đầu trên thế giới. Trong số các chuẩn nén đó thì chuẩn MPEG là chuẩn nén phổ biến nhất, có ứng dụng rộng rãi nhất. Chuẩn nén này đã được nghiên cứu, phát triển trong nhiều năm và đã giải quyết tốt bài toán nén tín hiệu video, kết quả là có thể đáp ứng một cách rất đa dạng các yêu cầu trong thực tế. Một thành phần quan trọng bậc nhất trong chuẩn nén MPEG là dòng truyền tải MPEG (MPEG Transport Stream). Nhờ có dòng truyền tải mà dữ liệu có thể được đưa từ nơi phát tới nơi thu một cách dễ dàng, chính xác và an toàn. Hơn nữa dòng truyền tải còn rất mềm dẻo và linh hoạt, vừa hỗ trợ tốt cho các ứng dụng hiện tại vừa đảm bảo dễ dàng cho sự phát triển trong tương lai. Nhằm mục đích tìm hiểu một cách sâu sắc về cấu tạo và hoạt động của dòng truyền tải MPEG, em đã chọn đề tài này với mong muốn có được sự hiểu biết về một chuẩn nén có ứng dụng rộng rãi nhất trong thực tế. Em xin chân thành cảm ơn thầy Ngô Thái Trị, người đã tận tình chỉ bảo và giúp đỡ em trong quá trình làm luận văn, thầy đã chỉ cho em phương pháp nghiên cứu và cách trình bày luận văn một cách khoa học. Em cũng xin cảm ơn các thầy cô trong Khoa Điện tử viễn thông đã chỉ bảo cho em trong suốt quá trình học tập. Em xin cảm ơn gia đình và bạn bè đã giúp đỡ để em có thể hoàn thành luận văn này. Hà Nội, 5/2008 Chương 1: Giới thiệu tổng quan về MPEG Giới thiệu: MPEG là viết tắt của cụm từ Moving Pictures Experts Group được thành lập bởi tổ chức ISO (International Standards Organization) nhằm thiết lập chuẩn cho việc nén và truyền tải cả dữ liệu hình ảnh và dữ liệu âm thanh.  Hình 1.1: (a) tổng quan của một hệ thống có nén, bên phía nguồn sử dụng bộ nén gọi là compressor hay coder, bên phía nhận sử dụng bộ giải nén là expander hay decoder, (b) minh họa sự bất đối xứng trong hệ thống, bộ mã hóa luôn phải phức tạp hơn bộ giải mã. Việc nén dữ liệu là tất yếu cần thiết do hai lý do chính sau đây. Thứ nhất là do lưu trữ: dữ liệu sau khi nén có dung lượng nhỏ hơn, do vậy cần ít không gian lưu trữ hơn. Thứ hai là do băng thông: dữ liệu sau khi nén có tốc độ bit thấp hơn nên cần băng thông ít hơn. Tỉ lệ giữa tốc độ bit của nguồn so với tốc độ bit của kênh truyền gọi là tỉ lệ nén Compression factor hay là Coding gain. Hệ thống truyền tải là bất đối xứng. Bộ mã hóa cần phải thông minh để thích ứng linh hoạt với phần dữ liệu cần mã hóa, còn bộ giải mã chỉ cần làm đơn giản để có thể hiểu được thông tin của kênh truyền mang tới. Điều này thích hợp cho hoạt động quảng bá khi mà số lượng thiết bị mã hóa ít còn số lượng bộ giải mã là rất nhiều. Với những ứng dụng kiểu điểm-điểm thì hướng thiết kế như vậy không thể hiện được tính ưu việt.  Hình 1.2: (a) MPEG định nghĩa giao thức giữa bộ mã hóa và bộ giải mã. (b) Hướng thiết kế của MPEG là cho phép tạo ra bộ mã hóa tốt hơn trong tương lai nhưng vẫn đảm bảo tương thích với bộ giải mã hiện có. (c) Chi tiết thiết kế của bộ mã hóa không nhất thiết phải công khai, đó có thể là bí mật thương mại của nhà sản xuất. Hướng tiếp cận của MPEG là hết sức đúng đắn bởi vì chuẩn nén này không chuẩn hóa bộ mã hóa hay giải mã mà là chuẩn hóa dòng bít. Dòng bít đảm bảo cho sự phát triển của bộ mã hóa trong tương lai có thể cho chất lượng tốt hơn nhưng những bộ giải mã hiện nay vẫn có thể làm việc được, thậm chí có thể giải mã ngay cả khi bộ mã hóa là một bí mật thương mại. MPEG hầu như không đề cập gì về cấu trúc và hoạt động của bộ giải mã, mà chỉ đưa ra cấu trúc của dòng bít và mọi bộ giải mã đều có khả năng giải mã dòng bit chuẩn này, mặc dù một số thiết kế sẽ cho ra chất lượng tốt hơn thiết kế khác. Cấu trúc của bộ giải mã không cần phải thể hiện ra dòng bít và do vậy nhà sản xuất có thể sử dụng những thuật toán khác nhau, chi tiết trong công nghệ của họ không cần phải công khai cho tất cả cùng biết. Điều này tạo nên sự cạnh tranh giữa các nhà sản xuất nhằm tạo ra thiết bị tối ưu nhất. Và người sử dụng có thể có nhiều lựa chọn hơn. MPEG không những là một chuẩn nén, mà còn định nghĩa cách thức và cú pháp để có thể kết hợp hoặc trộn lẫn audio và video để tạo nên một chương trình truyền hình số tương đương. Nhiều chương trình có thể kết hợp với nhau tạo ra một dòng kết hợp. MPEG định nghĩa cách tạo và vận chuyển dòng kết hợp này. Định nghĩa này cũng nêu ra những yêu cầu phần cứng mà bộ giải mã cần phải thỏa mãn để có thể giải mã chính xác và người sử dụng cần gì để có thể tìm thấy chương trình của mình. Vấn đề đồng bộ ở đây là vấn đề phức tạp bởi dòng kết hợp được tạo ra bởi nhiều chương trình không nhất thiết phải đồng bộ với nhau. Ứng dụng của nén dữ liệu: Ứng dụng của nén dữ liệu là vô cùng rộng lớn và do vậy tổ chức ISO đã cố gắng tạo ra một chuẩn nén có thể đáp ứng nhu cầu rộng lớn trong các ứng dụng cần nén. Chuẩn nén MPEG bao hàm tất cả từ những chuẩn cho màn hình nhỏ cỡ màn hình của máy điện thoại cho tới những ứng dụng phân giải cao phục vụ cho việc chiếu phim trong rạp, từ những ứng dụng âm thanh mono đến âm thanh đa kênh và âm thanh vòng. Trong truyền thông, giá phải trả cho một đường truyền thường tỉ lệ với tốc độ dữ liệu, và do áp lực tài chính mà người ta luôn muốn sử dụng hệ số nén cao. Song luôn luôn phải nhớ trong đầu rằng bản thân việc làm tăng được hệ số nén cũng luôn có cái giá phải trả về mặt kinh tế và điều này là không thể tránh khỏi. Trong trường hợp video theo yêu cầu, công nghệ được nghiên cứu để có thể truyền tải đầy đủ băng thông của video đến người sử dụng, song nếu như vậy thì quá đắt đỏ, nếu không nén HDTV cần quá nhiều băng thông, nếu được nén HDTV có thể truyền được qua kênh SDTV sẵn có với yêu cầu băng thông tương tự. Việc nén này không phải là điều băt buộc về công nghệ mà chỉ là do yêu cầu kinh tế. Trong các studio có nhiệm vụ dựng phim, người ta cần lưu trữ những đoạn video, audio vào đĩa cứng để có thể tăng thời gian truy xuất. Mặc dù hệ thống xử lý ở cấp cao nhất phải sử dụng dữ liệu không nén nhưng người ta vẫn nén lại để tăng được dung lượng lưu trữ của đĩa cứng. Việc sử dụng hệ số nén như thế nào trong truyền thông có ý nghĩa rất quan trọng khi mà phổ tần bị hạn chế trong khi nó lại cần thiết cho rất nhiều dịch vụ khác ví dụ như điện thoại di động. Do đó yêu cầu sử dụng phổ tần một cách hiệu quả là một yêu cầu bắt buộc. Truyền hình tương tự là công nghệ cũ và sử dụng phổ tần kém hiệu quả nhất do đó nó bị thay thế bởi truyền hình số là một sự tất yếu do trong thực tế phổ tần còn cần cho nhiều việc khác. Trên thị trường hiện nay có rất nhiều bộ giải mã cho người dùng chọn lựa được sản xuất từ những mạch tích hợp giá rẻ. Trong khi chỉ có một số ít bộ mã hóa nên việc chúng có đắt thì cũng không quan trọng lắm. Xu hướng hiện nay là thiết bị lưu trữ thì càng này càng rẻ còn phổ tần thì càng ngày càng đắt do vậy trong tương lai việc nén trong việc lưu trữ là không cần thiết trong khi nén để truyền thông sử dụng sóng vô tuyến sẽ càng tăng lên. Mã hóa không tổn hao và mã hóa dự đoán được. Mặc dù có nhiều công nghệ được sử dụng để nén nhưng chúng có thể được phân thành các loại sau đây. Với nén không tổn hao, đầu ra của bộ giải mã là tương ứng bit-bit so với dữ liệu gốc. Nó cũng được gọi như là một chương trình stacker sử dụng trong máy tính cá nhân để tăng dung lượng đĩa sử dụng những bộ codec không tổn hao. Sự sai lệch dù chỉ một bit với chương trình máy tính có thể có hậu quả nghiêm trọng. Bằng cách này hệ số nén thường chỉ đạt được khoảng 2:1. Chúng ta có thể nhận thấy rằng bộ mã hóa không tổn hao không thể đảm bảo một hệ số nén cho trước và do đó đường truyền hoặc là bộ ghi sẽ phải làm việc với tốc độ dữ liệu ra luôn biến đổi. Bộ mã không tổn hao có thể đi kèm với quá trình kiểm lỗi. Hệ số nén cao chỉ có thể đạt được với bộ nén có tổn hao. Dữ liệu đi ra khỏi bộ giải mã không phải tương ứng bit-bit với dữ liệu nguồn và so sánh giữa chúng ta sẽ thấy sự khác nhau. Nén có tổn hao không thích hợp với việc sử dụng cho dữ liệu máy tính, nhưng được sử dụng trong chuẩn MPEG cho hệ số nén cao hơn rất nhiều so với nén không tổn hao. Bộ nén có hiệu quả là bộ nén làm cho những lỗi xuất hiện ở nơi mà cơ quan thị giác hoặc thính giác của con người rất khó có thể phát hiện được. Do vậy bộ codec này phải dựa trên sự hiểu biết về cảm nhận của mắt và tai người và chúng được gọi là bộ mã cảm nhận (perceptive codec). Trong bộ mã hóa có tổn hao, hệ số nén đạt được cao hơn nhiều. Các cơ quan cảm nhận của con người cần được mô hình chính xác. Bộ mã này có thể cho một hệ số nén cố định. Điều này thuận lợi cho việc truyền thông trong thực tế khi mà dữ liệu tốc độ cố định luôn luôn dễ dàng làm việc hơn là dữ liệu có tốc độ thay đổi. Kết quả của việc hệ số nén cố định là chất lượng đầu ra thay đổi theo độ phức tạp của đầu vào. Bộ mã kiểu này không thể móc nối vào nhau một cách tùy ý nếu chúng sử dụng những thuật toán khác nhau. Do dữ liệu sau bộ giải mã không phải tương ứng bit-bit với dữ liệu nguồn do vậy không có bộ kiểm lỗi nào trong bộ codec này và cũng không thể phân biệt được lỗi do bộ mã hóa hay là lỗi do truyền thông.  Hình 1.3: Công nghệ nén sử dụng trong truyền hình tương tự Dù là công nghệ số mới được chấp nhận gần đây song việc nén thì đã có từ rất lâu khi mà có công nghệ truyền hình. Hình 1.3 chỉ ra những công nghệ nén sử dụng trong TV truyền thống. Hầu hết tín hiệu video đều có mối liên hệ không tuyến tính giữa độ sáng và mức thế của tín hiệu được gọi là hiện tượng gamma. Gamma là công nghệ nén cảm nhận dựa trên sự cảm nhận của con người về lỗi hình ảnh là một hàm của độ sáng. Công nghệ này cho phép mức độ lỗi do mã hóa 8-bit chỉ như là mã hóa tuyến tính 14-bit. Một công nghệ sử dụng lâu đời nhất là công nghệ trộn (interlace) được sử dụng trong công nghệ tương tự để làm giảm băng thông. Việc tạo ra tín hiệu TV màu từ RGB là một minh họa của bộ mã cảm nhận. Hệ thống cảm nhận của con người không cảm thấy sự khác biệt về chất lượng mặc dù băng thông của tín hiệu màu được giảm đi. Điều này là do cảm nhận của mắt người về thay đổi màu sắc kém hơn nhiều so với thay đổi độ sáng. Hướng tiếp cận này còn được sử dụng trong chuẩn nén MPEG. Nguyên lí cơ bản của nén. Trong hệ thống PCM, tốc độ bit được quyết định do tần số lấy mẫu và số bit trên mỗi mẫu, giá trị này thường là cố định. Ngược lại, lượng thông tin thì luôn thay đổi. Với những tín hiệu thực luôn có những phần có thể biết trước từ phần trước đó hoặc sau đó, một bộ giải mã có khả năng dự đoán có thể đoán được phần này và do vậy việc gửi những dữ liệu này đi là không cần thiết, chỉ có thông tin thực sự mới được gửi đi. Nếu đặc điểm của bộ giải mã là biết trước thì phía gửi có thể bỏ qua những thông tin mà bên thu có thể tự tái tạo lại được. Và do vậy thì bộ mã hóa luôn hoạt động với một kiểu của bộ giải mã. Sự khác biệt giữa tốc độ thông tin và tốc độ dòng bit gọi là độ dư thừa. Hệ thống nén được thiết kế để làm giảm càng nhiều càng tốt sự dư thừa này trong phạm vi có thể. Một cách làm điều này là khai thác tính chất dự đoán trước bằng thống kê. Entropy hay lượng thông tin là hàm của sự khác biệt giữa giá trị của nó với giá trị được dự báo trước. Hầu hết các tín hiệu có một số bậc dự đoán. Tín hiệu hình sin hoàn toàn có thể đoán trước bởi mọi chu kì chúng đều như nhau. Theo lý thuyêt Shanon thì một tín hiệu hoàn toàn có thể dự báo trước thì không mang thông tin. Trong trường hợp sóng sin thì điều này là hoàn toàn đúng bởi nó biểu diễn một tần số đơn và không chiếm dải thông. Ngược lại với trường hợp trên, tín hiệu như là ồn thì hoàn toàn không thể đoán trước được. Một điểm cần lưu ý là một bộ mã làm việc tốt với dữ liệu “sạch” có thể sẽ không làm việc tốt nữa khi mà có ồn cộng thêm vào. Hầu hết các bộ nén trong thực tế luôn đi kèm với bộ tiền xử lý, một bộ giảm ồn thường được thêm vào bộ này khi mà tín hiệu ồn là không thể dự đoán trước được.  Hình 1.4: (a) bộ mã hóa lý tưởng không tổn hao chỉ tách ra phần dư thừa của dữ liệu, dữ liệu ban đầu không hề bị mất thông tin, với bộ mã hóa có tổn hao thì một phần lượng thông tin sẽ bị mất đi. (b) Khi hệ số nén tăng thì độ phức tạp của bộ mã phải tăng lên để đảm bảo chất lượng. (c) Hệ số nén cao có xu hướng làm tăng độ trễ của hệ thống. Hình a cho thấy lượng entropy cần được truyền đi. Bộ mã lý tưởng cần tách ra được phần này và chất lượng tín hiệu được khôi phục lại là hoàn hảo. Hình b cho thấy hệ số nén càng cao thì càng phức tạp. Hình c cho thấy càng nén nhiều thì trễ càng tăng. Hiển nhiên rằng chúng ta cần phải cung cấp một kênh truyền đủ để có thể truyền đi entropy được bộ mã hóa lấy ra. Nếu dung năng kênh truyền không đủ thì bộ mã hóa sẽ phải bỏ qua một phần entropy kèm theo đó là phần thông tin có ích. Một kênh truyền đơn có tốc độ thay đổi là kênh truyền có từ lâu nhưng không phổ biến lắm với các nhà cung cấp, hiện nay đã có những hệ thống mới như là ATM hỗ trợ kênh có tốc độ thay đổi. Truyền thông số sử dụng trong DVB là tốc độ cố định. Yêu cầu tốc độ biến đổi có thể được khắc phục bằng cách kết hợp một số kênh có tốc độ thay đổi thành một kênh có tốc độ cố định bằng cách phân bố hợp lí tốc độ dữ liệu giữa các kênh. Khả năng tất cả các kênh truyền cùng một lúc đều đạt đỉnh entropy là rất nhỏ do vậy với một kênh có tốc độ cho trước thì những kênh có dữ liệu ít phức tạp, yêu cầu ít băng thông sẽ được truyền cùng với những kênh có dữ liệu phức tạp, yêu cầu băng thông lớn. Đây là nguyên lí cơ bản của việc kết hợp các kênh. Với những nguồn thông tin được tạo nên từ những phần tử cơ bản giống nhau, ví dụ những bản tin viết bằng tiếng Anh chẳng hạn, ta có thể tiến hành thống kê xác suất xuất hiện của từng chữ cái. Mã hóa chiều dài thay đổi là mã mà sử dụng những từ mã ngắn cho những kí tự có tần số xuất hiện cao, còn những kí tự tần số xuất hiện thấp sử dụng mã có chiều dài lớn hơn. Mã này là một loại mã không mất thông tin. Mã rất nổi tiếng là mã Morse là mã sử dụng phương pháp này. Chữ cái e thường xuyên xuất hiện trong tiếng Anh vì vậy nó được biểu thị bởi một chấm đơn (single dot), còn chữ cái z ít xuất hiện và nó được minh họa bởi một mã rất dài. Hoàn toàn có thể nhận thấy là bộ mã này dựa trên sự hiểu biết về tần số các kí tự đã được thống kê trước. Nếu sử dụng mã này cho ngôn ngữ khác có thể sẽ không hiệu quả nữa, ví dụ như chữ cái z là rất phổ biến với tiếng Séc. Mã Huffman là mã làm việc với những số liệu thống kê của nguồn dữ liệu đã biết trước. Việc truyền thông được nghiên cứu trước, sau đó người ta sẽ dành những từ mã ngắn để mô tả cho những tín hiệu có tần số xuất hiện cao, ngược lại từ mã dài sẽ cho những tín hiệu có tần số xuất hiện thấp. Nén video  Hình 1.5: (a) Nén trong ảnh chỉ làm việc trên 1 ảnh đơn duy nhất. (b) Nén liên ảnh làm việc với một chuỗi các ảnh Hình 1.5a là mã hóa của một hình ảnh riêng rẽ. Đây được gọi là mã hóa đơn ảnh hay mã hóa không gian (spatial compress). Một lợi điểm của việc nén trong ảnh là có thể biên tập trực tiếp từng ảnh một không cần liên quan tới các ảnh khác trong chuỗi. Một số chuẩn nén sử dụng nén trong ảnh là Digital Betacam, DVC, D-9. Chuẩn ISO JPEG là một trong các chuẩn nén kiểu này. Ứng dụng của chuẩn JPEG trong truyền hình là ‘Motion JPEG’. Hệ số nén cao hơn thu được bằng cách giảm lượng dư thừa thông tin từ ảnh này so với ảnh trước đó. Nén theo cách này là nén theo trục thời gian. Được gọi là nén liên ảnh hay inter-coding compress. Nén kiểu này cho hệ số nén cao nhưng có một nhược điểm là một ảnh chỉ có được bằng cách có ảnh trước đó cộng thêm với phần sai khác. Việc can thiệp vào một ảnh riêng lẻ trong dòng bit MPEG là không thể và sự sai lệch của một ảnh có thể kéo theo sự khôi phục không chính xác cho các ảnh tiếp theo đó. Các thuật ngữ thường được sử dụng là: Ảnh I (Intra-picture): là ảnh chỉ sử dụng nén trong ảnh, mang thông tin về một ảnh hoàn chỉnh. Ảnh I cho phép truy cập ngẫu nhiên, có độ nén thấp nhất. Ảnh P (Predicted-picture): ảnh dự đoán trước, là ảnh được mã hóa có bù chuyển động từ ảnh I hoặc ảnh P phía trước. Ảnh B (Bi-directional predicted picture): ảnh dự đoán hai chiều, là ảnh được mã hóa sử dụng bù chuyển động từ các ảnh I hoặc P trước và sau. Ảnh B cho hệ số nén là cao nhất. Nén trong ảnh. Đây là loại nén làm giảm độ dư thừa trong miền không gian, chỉ thực hiện nén trên dữ liệu của một ảnh, không sử dụng thông tin của các ảnh trước hoặc sau đó. Phân tích hình ảnh TV thông thường chỉ ra rằng các thành phần tần số cao thể hiện c
Luận văn liên quan