1. We described the principle of operation of the scanners used in facsimile
machines to digitize bittonal images (such as 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 present each picture element, with
the resolution used, this produces an uncompressed bit stream 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 in this basic form.
With most documents, many scanned lines consist only of long strings of white
picture elements – pels – while o thers comprise a mix of long strings of white and
long strings 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 firt two are earlier
standards and are now rarely used. The 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 tranmission 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 codeword are fixed and grouped into
two separate tables: the termination-codes table and the make-up codes table.
The codewords in each table are shown in Figure 3.11
Là một phần của quá trình tiêu chuẩn, phân tích sâu rộng 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 tạo dựa trên tần suất của sự
xuất hiện của số lượng pels tiếp giáp trắng và đen được tìm thấy trong một dòng
quét.Từ mã kết quả là cố đị nh và được nhóm lại thành hai bảng riêng biệt: bảng
chấm dứt mã số và bảng make-up mã.Codewords trong mỗi bảng được thể hiện
trong hình 3.11

2. Codewords in the termination-codes table are for-white or black run-lengths of
from 0 to 63 pels in steps of 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 ……………white. Since the scheme uses two sets of codewords
(termination and makeup) they are known as modified Huffman codes. As an
example, a run-length of 12 white pels is coded directly as 001000. Similarly, a
run-length of 12 black pels is coded directly as 0000111. A run-length of 140 black
pels, however, is encoded as 000011001000 + 000011; that is, 128 + 12 pels. Run-
lengths exceeding 2560 pels are encoded using more than one make-up code plus
one termination code.
Từ mã trong bảng chấm dứt-mã là màu trắng hoặc đen chạy dài từ 0 đến 63 pels
trong các bước của pel, make-up bảng mã chứa từ mã màu trắng hoặc đen chạy
dài 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ối thiểu pel trắng. Bằng cách này, nhận biết màu trắng đầu tiên. Kể từ
khi chương trình này sử dụng hai bộ từ mã (chấm dứt và trang điểm), họ được biết
đến như là sửa đổi mã Huffman. Ví dụ, một chạy dài 12 pels trắng được mã hoá
trực tiếp là 001.000. Tương tự như vậy, một chạy dài 12 pels đen được mã hoá trực
tiếp là 0.000.111. A chạy chiều dài 140 pels đen, tuy nhiên, được mã hóa như
000011001000 + 0000.111, nghĩa là 128 + 12 pels. Run-độ dài vượt quá 2560 pels
được mã hóa bằng cách sử dụng nhiều hơn một make-up mã cộng với mã chấm
dứt.
There is no error-correction protocol with Group 3. From the 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 becomes unsynchronized and cannot
decode the receiver 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, if the
receiver fails to decode a valid codeword after the maximum number of bits 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

3. process and informs thr sending machine. A single EOL precedes the codewords
for each scanned page and a string of six consecutive EOLs indicates the end of
each page.
Không có giao thức sửa lỗi với Nhóm 3.Từ danh sách các từ mã, chúng ta có thể suy
luận rằng nếu một hoặc nhiều bit là bị hỏng trong quá trình truyền qua mạng,
người nhận sẽ bắt đầu để giải thích các từ mã tiếp theo trên các đường biên bít
sai.Nhận do đó trở thành đồng bộ và không thể giải mã chuỗi bit nhận. Để cho
phép người nhận để lấy lại đồng bộ, mỗi dòng quét được chấm dứt với một mã
được biết đến (EOL) end-of-line. Bằng cách này, nếu người nhận không giải mã
một 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 giải
mã một EOL sau khi một số cài sẵn các dòng, nó hủy bỏ quá trình tiếp nhận và
thông báo cho máy gửi Thr. Một EOL duy nhất trước codewords cho mỗi trang
được quét và một chuỗi sáu EO
Because each scanned line is encoded independently ,the T4 coding scheme
known as a one –dimensional coding scheme . as we can conclude , it works
satisfactorily providing the scanned image contains significant areas of ters and
line drawings. Documents containing photographic images. However , are not
saticfactory as the different shades os the black and white are represented by
varying densities of black or white pels. This is turn . results coding scheme , can
lead to a negative compression ratio ;that is , more bits are needed to send the
scanned document in its compressed form than are needed its uncompressed
form.
Bởi vì mỗi dòng quét được mã hóa độc lập, các chương trình mã hóa T4 được biết
đến như 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 thỏa đáng cung cấp các hình ảnh quét có chứa các lĩnh vực quan trọng
của ters và hình vẽ. Tài liệu gồm các hình ảnh chụp ảnh. Tuy nhiên, không phải là
saticfactory như các sắc thái khác nhau cua màu đen và trắng được biểu diễn
bằng cách thay đổi mật độ pels màu đen hoặc trắng. Đây là lần lượt. kết quả mã
hóa chương trình, có thể dẫn đến một tỉ lệ nén tiêu cực, nghĩa là, 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ó.

4. For this reason the alternative T6 coding scheme has been defined. It is an
optional feature on group 3 facsimile machines but is compulsory in group 4
machines. When supported in group 3 machines , the EOL , code at the end of
each line has an addision tag bit added. If this is an binary 1 then the next line has
been encoded using the T4 coding scheme , if it is 0 then the T6 coding scheme
has been used. The latter is known as modified -readcoding .it is also known as
two-imensional or 2D coding since it identifies black and white run-length by
comparing adjacent scan line. …..
Vì lý do này T6 thay thế chương trình mã hóa đã được xác đị nh. Nó là một tính
năng tùy chọn vào nhóm 3 máy fax, nhưng là bắt buộc trong nhóm 4 máy.Khi được
hỗ trợ trong nhóm 3 máy, EOL, mã ở cuối mỗi dòng có một chút tag bổ sung thêm.
Nếu đây là một nhị phân 1 thì dòng tiếp theo đã được mã hóa bằng cách sử dụng
các chương trình mã hóa T4, nếu nó là 0 sau đó chương trình T6 mã hóa đã được
sử dụng. Sau này được biết đến khi được sửa đổi đọc mã hóa. Nó còn được gọi là
mã hóa hai imensional hoặc 2D vì nó xác đị nh màu đen và trắng chạy dài bằng
cách so sánh dòng quét liền kề. ...
MMR coding exploits the fact that most scanned lines differ from the previous 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 -length associated with a line are indentified by comparing the line
contents. Known as the coding line(CL) , relative to the immediately preceding line
, Known as the reference line(RL) ……
MMR mã hóa khai thác thực tế là hầu hết các dòng quét khác với các dòng trước
đó chỉ là 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ẽ chứa chạy cùng cộng hoặc trừ ba pels.Với MMR mã hóa
chạy dài kết hợp với một dòng có thể xác đị nh bằng cách so sánh các nội dung
dòng. Được biết đến như dòng mã hóa (CL), liên quan đến dòng trước liền kề,
Được biết đến như là dòng tham chiếu (RL) ......
this is the case when the run-length is 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 3,12. and for this mode , the run length b1b2 is coded using the

5. codewords given in 3.11 . note that if the next pel on the coding line, a1 is directly
below b2 then thi is not pass mode.
đây là trường hợp khi chiều dài chạy trong đường tham chiếu b1b2 là bên trái của
kế tiếp chạy dài trong A1A2 mã hóa đường, đó là, b2 là bên trái của a1. một ví dụ
được đưa ra trong 3,12. và chế độ này, b1b2 chạy dài được mã hóa bằng cách sử
dụng các từ mã được đưa ra trong 3,11. lưu ý 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 đó điều này là không vượt qua chế độ.
this is the case when the run-length in the reference line b1b2 ovelaps the next
run -length in the coding line a1a2 by a maximum of plus or minus 3 pels. two
example are given in 3.11 . and for this mode ,just the difference run-length a1b1
is coded . most codewords arein this category
đây là trường hợp khi do dài trong dòng tham chiếu b1b2 chồng chéo tiêp theo
chạy dài trong A1A2 mã hóa đường tối đa là cộng hoặc trừ 3 pels.ví dụ hai được
đưa ra trong 3,11.và chế độ này, chỉ cần a1b1 khác nhau chạy dài được mã
hoá.codewords trong thể loại này
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 . for this mode , the two run-
length a0a1 and a1a2 are coded using the codewords in 3.11
đây là trường hợp khi do dài trong dòng tham chiếu b1b2 chồng lên A1A2 chạy dài
hơn cộng hoặc trừ 3 pels.cho chế độ này, hai chạy dài a0a1 và A1A2 được mã hóa
bằng cách sử dụng các từ mã trong 3,11
a flowchart of the coding procedure is show 3.13. note that this 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 the 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
một sơ đồ của quy trình mã hóa là hiển thị 3,13.lưu ý 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 đó các a0a1
chạy dài đầu tiên sẽ là a0a1 -1.nếu trong quá trình mã hóa của a1, a2, b1 một

6. dòng, hoặc b2 không được phát hiện, sau đó họ được thiết lập để một pel ảo vị trí
ngay lập tức sau khi pel cuối cùng trên dòng tương ứng
once the first/next position of a0 has been determined, the positions of a1 .a2, 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 passmode. 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 identified mode is then
computed end the start or the next 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 references line
and the next scanned line the new coding line.
một khi các vị trí đầu tiên / tiếp theo của a0 đã được xác đị nh, vị trí của a1 a2,
b2 cho từ mã tiếp theo được đặt.chế độ sau đó được xác đị nh bằng cách tính toán
các vị trí tương đối b2 a1.nếu nó là bên trái, điều này cho passmode.nếu nó không
phải là bên trái, sau đó là độ lớn của a1b1 được sử dụng để xác đị nh xem chế độ
là vertical or horizontalthẳng đứng hay nằm ngang.từ mã cho chế độ được xác
đị nh sau đó được tính toán bắt đầu hoặc kết thúc từ mã tiếp theo vị trí a0 cập
nhật đến vị trí thích hợp.Thủ tục này lặp đi lặp lại luân phiên giữa chạy trắng và
màu đen cho đến khi đạt đến kết thúc của dòng được.Đây là một pel ảo vị trí
ngay lập tức sau khi pel cuối cùng của dòng và được giả đị nh là có một màu khác
nhau từ pel cuối cùng.Dòng hiện tại mã hóa sau đó trở thành dòng các tài liệu
tham khảo mới và dòng kế tiếp quét các mã hóa dòng mới.
since the coded run-length relate to one of the three modes, additional
codewords are used either to indicate to which mode the following codeword
relate -pass or horizontal-or to spectify the length of the codeword directly -
vertical .the additional codewords are given in a third table known as the two-
dimensional code table .its content 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 provice to

7. allow a portion of the a page to be sent in its uncompressed form or possibly with
a different coding scheme.
kể từ khi mã chạy dài liên quan đến một trong ba chế độ, codewords thêm được
sử dụng hoặc để cho biết chế độ từ mã sau đây liên quan-pass hoặc ngang hoặc
spectify chiều dài của từ mã trực tiếp dọc cá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ó đượ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ỏ hoạt động mã hóa sớm trước khi kết thúc của trang.đây là
Tỉ nh để cho phép một phần của một trang được gửi ở dạng không nén của nó
hoặc có thể với một chương trình mã hóa khác nhau.