We described the principle of opera

We described the principle of operation of the scanners used in facsimile machines
Machines to digitize bitonal images (such a printed document) in section 2.4.3. the digital representation of a scanned page was shown in figure 2.11(b) and, even though only a single binary bit is used to represent each picture element, with the resolutions used, this produces an uncompressed bitstream of the order of 2 Mbits. In most cases this must be transferred using modems and the public switched telephone network. The relatively low bit rates available with modems means that it would be both costly and time consuming to transfer a total document comprising many pages is this basic form.
With most documents, many scanned lines consist only of long strings of white picture elements-pels-while others comprise a mix of long strings of white and long string of black pels. Since facsimile machines are normally used with public carrier networks, the ITU-T has produced standards relating to them. These are T2(group 1), T3(group 2) T4(group 3), and T6(group 4) . the first two are earlier standards and are now rarely used. The last two, however, both operate digitally ; group 3 with modems for use with an analog PSTN , and group 4 all-digital for use with digital networks such as the ISDN. Both use data compression , and compression ratios in excess of 10:1 are common with most document pages .the time taken to transmit a page is reduced to less than a minute with group 3 machines and , because of the added benefit of a higher transmission rate (64kbps), to less than a few seconds with a group 4 machine .
As part of the standardization process, extensive analyses of typical scanned document pages were made. Tables of codewords were produced based on the relative frequency of
Occurrence of the number of contiguous white and black pels found in a scanned line. The resulting codewords are fixed and grouped into two separate table : the termination-codes table and the make-up codes table . the codes words in each table are shown in figure 3.11.
Codewords in the termination-codes table are for white or black run-lengths of from 0 to 63 pels in steps of 1 pel ; the make-up codes table contains codewords for white or black run-lengths that are multiples of 64 pels . a technique known as overscanning is used which means that all lines start with a minimum of one white pel . in this way , the receiver knows the first codeword always relates to white pels and then alternates between black and white . since the scheme uses two sets of codewords ( termination and make-up ) they are known as modified Huffman codes . As an example , a run-length of 12 white pels is coded directly as 0000111 . a run-lenth of 140 black pels , however , is encoded as 000011001000 + 0000111 ; that is , 128 +12 pels . run-lenghts exceeding 2560 pels are encoded using more than one make-up code plus one termination code.
There is no error-correction protocol with group 3 . from th list of codewords , we can deduce that if one or more bits is corrupted during its transmission through the network , the receiver will start to interpret subsequent codewords on the wrong bit boundaries . the receiver thus be comes unsynchronized and cannot de code the received bit string . to enable the receiver to regain synchronism ,each scanned line is terminated with a known end-of-line ( EOL) code . in this way , of the receiver fails to decode a valid codeword after the maximum number of bits in in a codeword have been scanned ( parsed ) , it starts to search for the EOL pattern . if it fails to decode an EOL after a preset number
Of lines, it aborts the reception process and informs the sending machine. A single EOL , precedes the codewords for each scanned page and a string of six consecutive EOL sindicates the end of each page.
Because each scanned line is encoded independently , the T4 coding scheme is known as a one –dimensional coding scheme . as we can conclude , it works satisfactorily providing the scanned image contains significant areas of white or black pels which occur ,for example , where documents consist of letters and line drawings . documents containing photographic image however ,are not satisfactory as different shades of black and white are represented by varrving densities of black and white pels . this ,in turn , results in a large number of very short black or white run-lengths which , with the T4 coding scheme ,can lead to a megative compression ratio ; that is , more bits are needed to send the scanned document in its compressed form than are needed in its uncompressed form.
For this reason the alternative T6 coding scheme has been defined . it is an optional feature in Group 3 machines but is compulsory in Group 4 machines . when supported in Group 3 machines , the EOL code at the end of each ( compressed ) line has an additional tag bit added . if this is a binary 1 then the next line has been encoded using the T4 coding scheme , if it is a 0 then the T6 coding scheme has been used . the letter is known as modifiel-modifiel READ (MMR) coding .it is also known as two –dimensional or 2D coding since it identifies black and white run-lengths by comparing adjacent scan lines . READ stands for relative element address designate , and it is “modified” since it is a modified version of an earlier ( modified) coding scheme.
MMR coding exploits the fact that most scanned line differ from the priviours line by only a few pels . for example , if a line contains a black-run then the next line will normally contain the same run plus or minus up to three pels . with MMR coding the run-lengths associated with a line are identified by comparing the line contents , known as the coding line (CL) , relative to the immediately preceding line , known as the reference line (RL) .we always assume the first reference line to be an (imaginary ) all-white line and the first line proper is encoded relative to this . the encoded line then becomes the reference line for the following line , and so on . to ensure that the complete page isscanned , the scanner head always starts to the left of the page , so each line always starts with an imaginary white pel.
We identify the run-lengths associated with a coding line as one of three possibilities or modes relative to the reference line . examples of the three modes are shown in figure 3.12 . the three modes are identified by the position of the next run-length in the reference line (b1b2) relative to the start and end of the next pair of run-lengths in the coding line (a0a1 and a1a2). Note that the same procedure is used to encode the runs of both black and white pels . the three possibilities are.
1 .pass mode : this is the case when the run-length in the reference line (b1b2) is to the left of the next run-length in the coding line (a1a2) that is ,b2 is to the left of a1 . an example is given in figure 3.12 (a) and , for this mode , the run-length b1b2 is code using the codewords , given in figure 3.11 .note that if the next pel on the coding line , a1 , is directly below b2 then this is not pass mode .
2 . vertical mode : this is the case when the run-length in the reference line (b1b2) overlaps the next run-length in the coding line (a1a2) by a maximum of plus or minus 3 pels .to examples are given in figure 3.12(b) and for this mode ,just the difference run-length a1b2 is coded . most codewords are in this category .
3 . horizontal mode : this is the case when the run-length in the reference line (b1b2) overlaps the run-length (a1a2) by more than plus or minus 3 pels . two examples are given in figure 3.12 (c) and , for this mode , the two run-lengths a0a1 and a1a2 are coded using the codewords in figure 3.11.
A flowchart of the coding procedure is shown in figure 3.13 .note that the first a0 is set to an imaginary white pel before the first pel of the line and hence the first a0a1 run-length will be a0a1 -1 . if during the coding of a line a1, a2 , b1 or b2 are not detected , then they are set to an imaginary pel positioned immediately after the last pel on the respective line.
Once the first/next position of a0 has been determined , the position of a1,a2,b1 and b2 for the next codeword are located . the mode is then determined by computing the position of b2 relative to a1 . if it is to the left , this indicates pass mode .if it is not to the left , then the magnitude of a1b1 is used to determine whether the mode is vertical or horizontal .the codeword for the indentified mode is then computed and the start of the codeword position ,a0 ,updated to the appropriate position .this procedure repeats alternately between white and black runs until the end of the line is reached . this is an imaginary pel positioned immediately after the last pel of the line and is assumed to have a different color from the last pel .the current coding line then becomes the new reference line and the next scanned line the new coding line .
Since the coded run-lengths relate to one of the three modes , additional codewords are used eigther to indicate to which mode the following codewords relate-pass or horizontal-or to specify the length of the codeword directly-vertical . the additional codewords are given in a third table known as the two–dimensional code table . its contents are as shown in table 3.1 . the final entry in the table , known as the extension mode , is a unique codeword that aborts the encoding operation prematurely before the end of the page . this is provided to allow a portion of a page to be sent in its uncompressed form or possibly with a different coding scheme.

Kết quả (Việt) 1:

We described resource rule activity of your scanning be used in your Fax Máy for the number of encryption configure bitonal Images (such an trong documents) in the 2.4.3. These represent: điện lạnh number of a page not to be scanning can appear in a number 2.11 (b), and even the default is only be a chut binary unique used to represent for each of element image, with the resolution in use, control does made ​​an bitstream does not compress của thứ tự của 2 Mbits. Trọng most cases, control does not be converted protocol with the usage modem and networks Phone switch card company plus. These level giá relative low bit available for modem that is that it will that tấn Kềm tấn and the time for transfer an documents all included multisite that Configuration Protocol Basic. With most documents, multiple scan line includes address of sequence length of space image pels-element during the following different people to include a combined of sequence length of space and length string 'Color đen pels. ke the word when your Fax typically used with Tàu Sân Bay Khu Vực networks, ITU-T the Vendor of the standard input related to them . This is a T2 (nhóm 1), T3 (nhóm 2) T4 (nhóm 3), and T6 (nhóm 4). failed to first hai be a standard input first then and now hiem when use. End together hai, Tuy course, both activity: điện lạnh numbers; . group modem 3 for for use with one PSTN so on, and group 4 all-điện lạnh numbers to use with the network Grid: điện lạnh the number of like ISDN Cả hai use the Compression data in, and rate Compression exceeds 10: 1 was popular with the variable 'most of the trang documents all the time execution for traffic a page to the less than one minute for the group 3 máy, and as lợi useful additional of one speed transfer instructions cao (64 kbps), shrink, but to the less than some sec for a group 4 host. be a part of the program is too normalization, the analysis of the big wide screen dictionary documents to be scanning trang already Hiền Thục. Bảng từ mã are Vendor based on tần performance relative Su appearing of the number of quality and continue Giáp space đen pels found in a line scanning. từ mã output was fixed and are grouping to 'hai tables Individual specially: Table code for the number of terminate and encoding make-up. word codes in each tables are not be display in Configuration 3,11. từ mã in encoding numbers terminate cho Color space or Color đen to run-length of from 0 to '63 pels in step 1 pel; . make-up code for tables contain từ mã cho Color space or Color đen to run-length bội have a number of 64 pels an: điện lạnh called overscanning that uses that is all lines start with minimum be a color blank pel. in this way, recipients include translate the first always related space pels and then Xen alternate middle đen Color and space. since on to be used hai collection of từ mã (terminating and make-up) , them was called lần Được Huffman encoding. For example, once run between 12 space pels encoding direct as 0.000.111. once run lenth 140 đen pels, However, not ciphertext as 000011001000 + 0.000.111; means that , 128 + 12 pels. run-lenghts exceeds 2560 pels are ciphertext using usage more than one make-up codes plus with one terminate codes. This is not have the correct bug protocols for the group 3. word thứ of the danh Sách of từ mã, we can be Suy ra that if one or more bit corrupted in is too process of its transferred through a network, recipient be begins to interpret then từ mã above ranh giới sai chut. recipients làm which was ignore attachment VI and can not be de codes sequence receive chut. to allow recipient to getting back đồng bộ, per line scanning terminated with an error code (EOL) not know what to the end of line. in this way, the unknown to decode codes an translating a valid after the number of bit in in Translation, max has been scanning (parsing), its begins to search for all the model EOL. If it is not decode EOL one after some of the installation previous Dây chuyền, nó aborts quá trình tiếp nhận và thông báo cho máy gửi. Một EOL duy nhất, đến trước codewords cho mỗi trang được quét và một chuỗi sáu liên tiếp EOL sindicates cuối cùng của mỗi trang.Bởi vì mỗi dòng quét được mã hóa một cách độc lập, các T4 mã hóa đề án được gọi là một chương trình mã hóa một-chiều. như chúng ta có thể kết luận, nó hoạt động một cách Mỹ mãn cung cấp ảnh được quét có khu vực quan trọng của màu trắng hoặc màu đen pels đó xảy ra, ví dụ, nơi tài liệu bao gồm các chữ cái và bản vẽ dòng. tài liệu có chứa hình ảnh Tuy nhiên, không phải thỏa đáng như các sắc thái khác nhau của màu đen và trắng được đại diện bởi varrving mật độ của màu đen và trắng pels. Điều này, đến lượt nó, dẫn đến một số lớn các rất ngắn màu đen hoặc trắng chạy-độ dài đó, với các đề án mã hóa T4, có thể dẫn đến một tỉ lệ nén megative; có nghĩa là, thêm bit là cần thiết để gửi các tài liệu được quét ở dạng nén của nó hơn là cần thiết trong dạng không nén.Vì lý do này thay thế T6 mã hóa đề án đã được xác định. nó là một tính năng tùy chọn trong các nhóm 3 máy nhưng là bắt buộc trong nhóm 4 máy. Khi được hỗ trợ trong các nhóm 3 máy, mã EOL vào cuối mỗi dòng (nén) có một từ khóa bổ sung thêm chút. Nếu điều này là một nhị phân 1 sau đó dòng kế tiếp đã được mã hóa bằng cách sử dụng chương trình mã hóa T4, nếu nó là một 0 sau đó chương trình mã hóa T6 đã được sử dụng. bức thư được gọi là modifiel-modifiel đọc (MMR) mã hóa nó là cũng được gọi là hai-chiều hoặc 2D mã hóa vì nó xác định độ dài chạy màu đen và trắng bằng cách so sánh liền kề quét dòng. ĐỌC là viết tắt của tương đối yếu tố địa chỉ chỉ định, và nó được "sửa đổi" vì nó là một phiên bản sửa đổi của một trước đó (sửa đổi) mã hóa đề án.MMR mã khai thác một thực tế rằng đặt quét dòng khác nhau từ dòng priviours bởi chỉ một vài pels. Ví dụ, nếu một dòng có chứa một đen chạy sau đó dòng kế tiếp sẽ thường chứa cùng chạy cộng thêm hoặc trừ tối đa ba pels. với MMR mã hóa chạy dài gắn liền với một dòng được xác định bằng cách so sánh nội dung dòng, được biết đến như dòng mã hóa (CL), liên quan đến dòng ngay lập tức trước, được biết đến như dòng tài liệu tham khảo (RL) chúng tôi luôn luôn giả sử tài liệu tham khảo đầu tiên dòng là một dòng tất cả-trắng (tưởng tượng) và dòng đầu tiên phù hợp được mã hóa liên quan đến điều này. dòng mã hóa sau đó sẽ trở thành dòng tài liệu tham khảo cho các dòng sau, và như vậy. để đảm bảo rằng trang đầy đủ isscanned, người đứng đầu máy quét luôn luôn bắt đầu ở bên trái của trang, vì vậy mỗi dòng luôn luôn bắt đầu với một pel trắng tưởng tượng.Chúng tôi xác định độ dài chạy liên kết với một dòng mã hóa là một trong ba khả năng hoặc chế độ tương đối so với các dòng tham khảo. Ví dụ về các chế độ ba được hiển thị trong hình 3.12. ba chế độ được xác định bởi vị trí của chiều dài chạy tiếp theo trong dòng tài liệu tham khảo (b1b2) liên quan đến sự bắt đầu và kết thúc của cặp chạy-độ dài trong dòng mã hóa (a0a1 và a1a2), tiếp theo. Lưu ý rằng cùng một thủ tục được sử dụng để mã hóa chạy cả hai pels màu đen và trắng. khả năng ba là.1 .pass chế độ: đây là trường hợp khi chiều dài chạy trong tài liệu tham khảo dòng (b1b2) là bên trái tiếp theo chiều dài chạy trong dòng mã hóa (a1a2) đó là, b2 là bên trái của a1. một ví dụ được đưa ra trong hình 3.12 (a) và, cho chế độ này, chạy dài b1b2 là mã bằng cách sử dụng các codewords, được đưa ra trong hình 3,11 .note đó nếu pel tiếp theo trên dòng mã hóa, a1, là trực tiếp dưới đây b2 sau đó điều này không phải là thông qua chế độ.2. chế độ theo chiều dọc: đây là trường hợp khi chiều dài chạy trong tài liệu tham khảo dòng (b1b2) trùng lặp tiếp theo chiều dài chạy trong dòng mã hóa (a1a2) bởi một tối đa của cộng hoặc trừ 3 pels để ví dụ được đưa ra trong hình 3.12(b) và cho chế độ này, chỉ khác biệt chiều dài chạy a1b2 mã hóa. Hầu hết codewords đang trong thể loại này.3. chế độ ngang: đây là trường hợp khi chiều dài chạy trong tài liệu tham khảo dòng (b1b2) trùng lặp chạy dài (a1a2) bởi nhiều hơn cộng hoặc trừ 3 pels. hai ví dụ được đưa ra trong con số 3,12 (c), và cho chế độ này, hai độ dài chạy a0a1 và a1a2 được mã hóa bằng cách sử dụng các codewords trong hình 3,11.Một sơ đồ của các thủ tục mã hóa được thể hiện trong hình 3,13 .note a0 đầu tiên được thiết lập để một pel trắng tưởng tượng trước khi pel đầu tiên của dòng và do đó đầu tiên a0a1 chạy dài sẽ là a0a1 -1. Nếu trong mã hóa của một dòng a1, a2, b1 hoặc b2 được không được phát hiện, sau đó họ được thiết lập để một pel tưởng tượng vị trí ngay lập tức sau khi pel cuối trên dòng tương ứng.Một khi vị trí đầu tiên/tiếp theo của a0 đã được xác định, vị trí của a1, a2, b1 và b2 cho dịch tiếp theo được đặt. Các chế độ sau đó được xác định bởi tính toán vị trí của b2 tương đối so với a1. Nếu nó là bên trái, điều này cho thấy thông qua chế độ nếu nó không phải là bên trái, sau đó tầm quan trọng của a1b1 được sử dụng để xác định xem các chế độ là theo chiều dọc hoặc ngang các dịch cho chế độ indentified sau đó tính toán và bắt đầu vị trí dịch, a0, Cập Nhật thủ tục đây vị trí thích hợp lặp lại Luân phiên giữa màu trắng và đen chạy đến cuối dòng. đây là một pel tưởng tượng vị trí ngay lập tức sau khi pel cuối của dòng và cho là có một màu sắc khác nhau từ các pel cuối hiện tại mã hóa dòng sau đó sẽ trở thành dòng tham chiếu mới và dòng quét tiếp theo dòng mã hóa mới.Kể từ khi mã chạy-độ dài liên quan đến một trong ba chế độ, thêm codewords là eigther được sử dụng để chỉ ra chế độ mà codewords sau đây liên quan thông hoặc ngang- hoặc để xác định chiều dài của dịch trực tiếp-dọc. codewords bổ sung được đưa ra trong một bảng thứ ba được gọi là bảng mã hai-chiều. nội dung của nó như thể hiện trong bảng 3.1. mục cuối cùng trong bảng, được gọi là chế độ mở rộng, là bản dịch duy nhất aborts hoạt động mã hóa sớm trước khi kết thúc của trang. Điều này được cung cấp để cho phép một phần của một trang được gửi ở dạng không nén hoặc có thể với một chương trình mã hóa khác nhau.

Kết quả (Việt) 2:

Chúng tôi mô tả các nguyên tắc hoạt động của máy quét được sử dụng trong máy fax
Máy móc để số hoá hình ảnh bitonal (một tài liệu in như vậy) trong phần 2.4.3. các đại diện kỹ thuật số của một trang quét được thể hiện trong hình 2.11 (b) và, mặc dù chỉ có một bit nhị phân duy nhất được sử dụng để đại diện cho từng yếu tố hình ảnh, với độ phân giải được sử dụng, điều này tạo ra một bitstream nén của thứ tự của 2 Mbits. Trong hầu hết các trường hợp này phải được chuyển bằng cách sử dụng modem và chuyển mạch công cộng mạng điện thoại. Tốc độ bit tương đối thấp có sẵn với modem có nghĩa là nó sẽ được cả hai tốn kém và mất thời gian để chuyển một tài liệu tổng gồm nhiều trang là hình thức cơ bản này.
Với hầu hết các tài liệu, nhiều dòng quét bao gồm duy nhất của chuỗi dài của hình ảnh trắng-yếu tố pels- trong khi những người khác bao gồm một kết hợp của các chuỗi dài của chuỗi trắng và dài pels đen. Kể từ khi máy fax thường được sử dụng với các mạng cung cấp dịch vụ công cộng, ITU-T đã sản xuất các tiêu chuẩn liên quan đến chúng. Đây là T2 (nhóm 1), T3 (nhóm 2) T4 (nhóm 3), và T6 (nhóm 4). đầu tiên hai là tiêu chuẩn trước đó và hiện nay ít được sử dụng. Cuối cùng hai, tuy nhiên, cả hai đều hoạt động kỹ thuật số; nhóm 3 với modem để sử dụng với một PSTN tương tự, và nhóm 4 tất cả các kỹ thuật số để sử dụng với các mạng kỹ thuật số như ISDN. Cả hai đều sử dụng nén dữ liệu, và nén tỷ lệ vượt quá 10: 1 là phổ biến với hầu hết các trang tài liệu .Các thời gian thực hiện để truyền tải một trang được giảm xuống còn ít hơn một phút với 3 nhóm máy móc, vì lợi ích bổ sung của một truyền dẫn cao hơn tỷ lệ (64kbps), ít hơn một vài giây với một máy tính nhóm 4.
Là một phần của quá trình tiêu chuẩn hóa, phân tích rộng lớn của các trang tài liệu quét điển hình đã được thực hiện. Bảng từ mã đã được sản xuất dựa trên các tần số tương đối của
những lần xuất hiện của số pels trắng và đen tiếp giáp được tìm thấy trong một dòng quét. Các từ mã kết quả được cố định và chia thành hai bảng riêng biệt: bảng chấm dứt-mã và make-up bảng mã. các từ mã trong mỗi bảng được thể hiện trong hình 3.11.
từ mã trong bảng chấm dứt-mã là cho màu trắng hoặc đen chạy dài của 0-63 pels trong các bước của 1 pel; make-up bảng mã chứa từ mã cho màu trắng hoặc đen chạy dài mà là bội số của 64 pels. một kỹ thuật được gọi là overscanning được sử dụng có nghĩa là tất cả các dòng bắt đầu với ít nhất một pel trắng. theo cách này, người nhận biết từ mã đầu tiên luôn luôn liên quan đến pels trắng và sau đó luân phiên giữa màu đen và màu trắng. kể từ khi chương trình này sử dụng hai bộ từ mã (chấm dứt và make-up), họ được gọi là mã Huffman sửa đổi. Ví dụ, một chạy dài 12 pels trắng được mã hoá trực tiếp là 0.000.111. một chạy lenth 140 pels màu đen, tuy nhiên, được mã hoá như 000011001000 + 0.000.111; đó là, 128 12 pels. chạy quá lenghts 2560 pels được mã hóa bằng cách sử dụng nhiều hơn một mã make-up cộng với một mã kết thúc.
Không có giao thức sửa lỗi với nhóm 3. từ danh sách các từ mã thứ, chúng ta có thể suy luận rằng nếu một hoặc nhiều bit bị lỗi trong quá trình truyền thông qua mạng, người nhận sẽ bắt đầu giải thích từ mã tiếp theo trên đường biên bít sai. người nhận do đó có đến không đồng bộ và không thể de mã chuỗi bit nhận được. để cho phép người nhận để lấy lại đồng bộ, mỗi dòng quét được kết thúc bằng một tiếng cuối cùng của dòng (EOL) mã. theo cách này, của người nhận không giải mã từ mã hợp lệ sau khi số lượng tối đa của các bit trong một từ mã đã được quét (phân tích cú pháp), nó bắt đầu để tìm kiếm các mô hình EOL. nếu nó không thành công để giải mã một EOL sau khi một số cài đặt trước
của dòng, nó sẽ ngừng quá trình tiếp nhận và thông báo cho máy gửi. Một EOL duy nhất, đi trước từ mã cho mỗi trang quét và một chuỗi liên tiếp sáu EOL sindicates cuối mỗi trang.
Bởi vì mỗi dòng quét được mã hóa một cách độc lập, các chương trình mã hóa T4 được biết đến như một chương trình mã hóa chiều. như chúng ta có thể kết luận, nó hoạt động một cách thỏa đáng cung cấp các hình ảnh quét có chứa các khu vực quan trọng của pels màu trắng hoặc đen xảy ra, ví dụ, nơi mà các tài liệu bao gồm các chữ cái và các đường kẻ. Tuy nhiên, tài liệu có chứa hình ảnh nhiếp ảnh là không thỏa đáng như sắc thái khác nhau của màu đen và trắng được đại diện bởi varrving mật độ của pels đen và trắng. này, lần lượt, kết quả trong một số lượng lớn rất ngắn màu đen hoặc trắng chạy dài mà, với các chương trình mã hóa T4, có thể dẫn đến một tỉ lệ nén megative; có nghĩa là, nhiều bit hơn là cần thiết để gửi các tài liệu quét ở dạng nén của nó hơn là cần thiết ở dạng không nén của nó.
Vì lý do này, các chương trình T6 mã hóa thay thế đã được xác định. nó là một tính năng tùy chọn trong nhóm 3 máy nhưng là bắt buộc trong Nhóm 4 máy. khi được hỗ trợ trong Nhóm 3 máy, mã EOL vào cuối mỗi (nén) dòng có một chút từ khóa bổ sung thêm. nếu điều này là một số nhị phân 1 thì dòng tiếp theo đã được mã hóa bằng cách sử dụng chương trình mã hóa T4, nếu nó là 0 thì chương trình mã hóa T6 đã được sử dụng. bức thư được gọi là modifiel-modifiel ĐỌC (MMR) mã hóa .it còn được gọi là hai chiều hoặc 2D mã hóa vì nó xác định chạy dài màu đen và trắng bằng cách so sánh dòng quét liền kề. ĐỌC là viết tắt của địa chỉ yếu tố liên quan chỉ định, và nó được "sửa đổi" vì nó là một phiên bản sửa đổi của một trước đó (sửa đổi) chương trình mã hóa.
MMR mã khai thác thực tế rằng hầu hết các dòng quét khác nhau từ dòng priviours bởi chỉ có một vài pels. Ví dụ, nếu một dòng chứa một màu đen chạy sau đó dòng tiếp theo thông thường sẽ có thời gian cùng cộng hoặc trừ đến ba pels. MMR với mã hóa chạy dài kết hợp với một dòng được xác định bằng cách so sánh các nội dung trực tuyến, được gọi là dòng mã (CL), liên quan đến đường ngay trước, được gọi là đường tham chiếu (RL) .we luôn luôn giả định các tham chiếu đầu tiên dòng là một (tưởng tượng) đường toàn màu trắng và dòng đầu tiên thích hợp được mã hóa liên quan đến này. dòng mã hóa sau đó trở thành dòng tham khảo cho các dòng sau, và như vậy. để đảm bảo rằng các trang hoàn chỉnh isscanned, người đứng đầu quét luôn luôn bắt đầu bên trái của trang, vì vậy mỗi dòng luôn luôn bắt đầu với một pel trắng tưởng tượng.
Chúng tôi xác định chạy dài kết hợp với một dòng mã hóa là một trong ba khả năng hoặc chế độ tương đối để tham chiếu. ví dụ về ba chế độ được thể hiện trong hình 3.12. ba chế độ được xác định bởi vị trí của thời gian dài tiếp theo trong dòng tham chiếu (b1b2) so với đầu và cuối của các cặp tiếp theo của chạy dài trong dòng mã (a0a1 và a1a2). Lưu ý rằng các thủ tục tương tự được sử dụng để mã hóa chạy của cả hai pels đen và trắng. ba khả năng là.
1 .pass chế độ: đây là trường hợp khi chạy dài trong dòng tham chiếu (b1b2) là bên trái của thời gian dài tiếp theo trong dòng mã (a1a2) có nghĩa là, b2 là các bên trái của a1. một ví dụ được đưa ra trong hình 3.12 (a) và, đối với chế độ này, b1b2 chạy dài là mã bằng cách sử dụng từ mã, đưa ra trong hình 3.11 .note rằng nếu pel tiếp theo trên dòng mã hóa, a1, là trực tiếp dưới đây b2 sau đó đây không phải là vượt qua chế độ.
2. chế độ thẳng đứng: đây là trường hợp khi chạy dài trong dòng tham chiếu (b1b2) chồng lên chạy dài tiếp theo trong dòng mã (a1a2) tối đa là cộng hoặc trừ 3 pels .to ví dụ được đưa ra trong hình 3.12 ( b) và cho chế độ này, chỉ cần sự khác biệt chạy dài a1b2 được mã hoá. nhất từ mã nằm trong thể loại này.
3. chế độ nằm ngang: đây là trường hợp khi chạy dài trong dòng tham chiếu (b1b2) chồng lên chạy dài (a1a2) hơn cộng hoặc trừ 3 pels. hai ví dụ được đưa ra trong hình 3.12 (c) và, đối với chế độ này, hai a0a1 chạy dài và a1a2 được mã hóa bằng cách sử dụng từ mã trong hình 3.11.
Một sơ đồ của quy trình mã hóa được thể hiện trong hình 3.13 .note rằng a0 đầu tiên được thiết lập để một pel trắng tưởng tượng trước khi pel đầu tiên của dòng và do đó a0a1 chạy dài đầu tiên sẽ là a0a1 -1. nếu trong quá trình mã hóa của một dòng a1, a2, b1 hay b2 không được phát hiện, sau đó chúng được đặt vào một vị trí pel tưởng tượng ngay lập tức sau khi pel cuối cùng trên dòng tương ứng.
Khi lần đầu tiên vị trí / tiếp theo của a0 đã được xác định, vị trí của a1, a2, b1 và b2 cho từ mã tiếp theo được đặt. các chế độ sau đó được xác định bằng cách tính toán vị trí của b2 liên quan đến a1. nếu nó là bên trái, điều này cho thấy chế độ vượt qua Nếu nó không phải là bên trái, sau đó độ lớn của A1B1 được sử dụng để xác định xem chế độ là theo chiều dọc hoặc ngang từ mã .Các cho chế độ xác định được sau đó được tính toán và bắt đầu vị trí từ mã, a0, cập nhật thủ tục vị trí thích hợp .Điều này lặp đi lặp lại xen kẽ giữa màu trắng và màu đen chạy đến cuối đường là đạt. đây là một pel tưởng tượng vị trí ngay sau khi pel cuối cùng của dòng và được giả định là có một màu sắc khác nhau từ pel cuối .Các dòng mã hóa hiện tại sau đó trở thành dòng tham chiếu mới và dòng quét tiếp theo của dòng mã hóa mới.
Kể từ khi mã hóa chạy dài liên quan đến một trong ba chế độ, từ mã bổ sung được sử dụng eigther để chỉ chế độ mà từ mã sau đây liên quan-pass hay nằm ngang hoặc để xác định độ dài của từ mã trực tiếp dọc. các từ mã bổ sung được đưa ra trong một bảng thứ ba được gọi là bảng mã hai chiều. nội dung của nó được thể hiện trong bảng 3.1. mục cuối cùng trong bảng, được gọi là chế độ mở rộng, là một từ mã duy nhất hủy bỏ các hoạt động mã hóa sớm trước khi kết thúc trang. này được cung cấp để cho phép một phần của một trang được gửi dưới dạng không bị nén, hoặc có thể có một chương trình mã hóa khác nhau.