RFC803 日本語訳
0803 Dacom 450/500 facsimile data transcoding. A. Agarwal, M.J.O'Connor, D.L. Mills. November 1981. (Format: TXT=33826 bytes) (Status: UNKNOWN)
プログラムでの自動翻訳です。
RFC一覧
英語原文
RFC 803
RFC803
Dacom 450/500 Facsimile Data Transcoding
A. Agarwal, M. J. O'Connor and D. L. Mills
2 November 1981
Dacom450/500はデータコード変換A.Agarwal、M.J.オコナー、およびD.L.工場1981年11月2日を電送します。
1. Introduction
1. 序論
As part of our effort in support of the DARPA Internet Program,
software modules to encode and decode facsimile data for the Dacom 450
and 500 models Computerfax facsimile machines have been constructed.
The purpose of these modules is to map the data representations used by
these machines to and from bit-map and run-length representations in
programs for editing, transmission and archiving facsimile images. The
modules are written in the PDP-11 MACRO-11 assembly language and can be
incorporated into programs for, among others, the RT-11 operating system
and the DCNET BOS or VOS operating systems.
DARPAインターネットProgramを支持した私たちの努力の一部として、Dacom450と500がComputerfaxファクシミリ装置をモデル化するので、ファクシミリデータをコード化して、解読するソフトウェア・モジュールは構成されました。 これらのモジュールの目的は表現が編集と、トランスミッションとファクシミリイメージを格納するのにプログラムでこれらのマシンで表現とビットマップとランレングス表現から使用したデータを写像することです。 モジュールをPDP-11 MACRO-11アセンブリ言語で書いて、特にRT-11オペレーティングシステムとDCNET BOSかVOSオペレーティングシステムのためのプログラムに組み入れることができます。
The first part of this report describes in detail the Dacom 450
data compression algorithm and is an update and correction to an earlier
memorandum [2]. Following this, the encoding and decoding algorithms
are described along with the supporting programs and file formats.
Reference [3] describes another implementation of the decoding
algorithm. Grateful acknowledgment is made to E. A. Poe of Rapicom
for his assistance in this effort.
このレポートの最初の部分は、以前のメモ[2]への詳細にDacom450データ圧縮アルゴリズムを説明して、アップデートと修正です。 これに続いて、コード化とアルゴリズムを解読するのは添え物映画とファイル形式と共に説明されます。 参照[3]は解読アルゴリズムの別の実現について説明します。 感謝している承認はこの努力における彼の支援のためにRapicomのE.A.ポーに作られています。
The second part of this report describes briefly the Dacom 500 data
compression algorithm as used by the INTELPOST electronic-mail network
under development by the US Postal Service and several foreign
administrations. These machines conform to the CCITT T.4 Draft
Recommendation, described in [5]. Supporting programs and file formats
are described.
このレポートの第二部は米国のPostal Serviceといくつかの外国政権による開発中のインテルポスト電子メール・ネットワークによって使用されるように簡潔にDacom500データ圧縮アルゴリズムを説明します。 これらのマシンは[5]で説明されたCCITT T.4 Draft Recommendationに一致しています。 添え物映画とファイル形式は説明されます。
2. Dacom 450 Data Compression Principles
2. Dacom450データ圧縮プリンシプルズ
The encoding algorithm for the Dacom 450 processes lines scanned by
the machine to produce a two-dimensional run-length code described by
Weber [1]; however, this article contains a number of errors and
omissions, many of which were discovered only after considerable
analysis and experimentation [2,3]. The machine operates over a
coordinate space of l726 by approximately 2200 pels when in
high-resolution (detail) mode. In normal (quality) mode the vertical
resolution is halved, so that about 1100 lines are transmitted, while in
express mode about 733 lines are transmitted (missed lines are filled in
on playback by replicating previous lines).
Dacom450のためのコード化アルゴリズムはマシンによってスキャンされた、ウェーバー[1]によって説明された二次元ランレングスコードを作成した線を処理します。 しかしながら、この記事は多くの過失および怠慢を含んでいます。その多くがかなりの分析と実験[2、3]の後にだけ発見されました。 高画質(詳細)モードで作動するとき、マシンはl726のコーディネートしているスペースの上でおよそ2200のペルで作動します。 正常な(品質)モードで、垂直解像度は半分にされます、およそ1100の台詞が伝えられるように、およそ733の台詞が速達モードで伝えられますが(前の線を模写することによって、逃された線は再生に記入されます)。
Data are encoded two rows at a time using a two-dimensional
run-length code. Each row-pair is scanned left-to-right and the
line-pairs themselves processed top-to-bottom of the document. Figure 1
shows how the pels are represented.
Dacom 450/500 Facsimile Data Transcoding PAGE 2
データは一度に二次元ランレングスコードを使用する2つのコード化された列です。 それぞれの列組は、スキャンされた左から右です、そして、一対の条線自身はドキュメントの先端から下部を処理しました。 図1はペルがどう表されるかを示しています。 Dacom450/500はデータコード変換2ページを電送します。
| | |
----+----------+----------+----
... | x(1,j) | x(1,j+1) | ...
----+----------+----------+----
... | x(2,j) | x(2,j+1) | ...
----+----------+----------+----
| | |
Direction of scan ->
| | | ----+----------+----------+---- ... | x(1、j)| x(1、j+1)| ... ----+----------+----------+---- ... | x(2、j)| x(2、j+1)| ... ----+----------+----------+---- | | | スキャン->の指示
Figure 1. Data Representation
図1。 データ表現
For each j the vector (x(1,j),x(2,j)) represents the contents of
the jth column, where x(i,j) can take on values of zero (white) or one
(black). Each of the four possible vectors ranging over these values
will be called a state (Dacom calls these "modes") with the succession
of transitions between these states determined by the picture content of
the particular line-pair. Scanning of the line-pairs follows one after
the other with no special end-of-line code in the data itself. For the
purpose of later discussion and comparison with the published data, the
following conventions will be used (note: the pels read top-bottom):
各jに関しては、ベクトル(x(1、j)、x(2、j))はjthコラムのコンテンツを表します。(そこでは、x(i、j)はゼロ(白い)か1つ(黒)の値を呈することができます)。 これらの値に広がっているそれぞれの4つの可能なベクトルが特定の一対の条線の絵の内容で決定しているこれらの州の間の変遷の連続によって状態(これらの「モード」と、Dacomは呼ぶ)と呼ばれるでしょう。 一対の条線のスキャンはデータ自体の特別な行末コードなしで次々と続きます。 公表データとの後の議論と比較の目的のために、以下のコンベンションは使用されるでしょう(注意: 先頭の下部が読まれたペル):
Pels Vector State
---------------------
W-W (0,0) 0
B-W (1,0) 1
W-B (0,1) 2
B-B (1,1) 3
ペルベクトル状態--------------------- W-W(0、0)0B-W(1、0)1W-B(0、1)2B-B(1、1)3
The algorithm used by Dacom to generate the transmitted data as the
columns are scanned can be described as the non-deterministic
finite-state automaton (nfsa) shown in Figure 2. Conceptually, the nfsa
starts at the beginning of a page in a designated state and at a point
just after scanning the jth column in the jth state. It then scans the
(j + 1)th column and enters that state while emitting the string of bits
shown in the figure.
図2で見せられた非決定論的な有限状態オートマトン(nfsa)としてコラムがスキャンされるとき伝えられたデータを発生させるのにDacomによって使用されたアルゴリズムは記述できます。 概念的に、nfsaは指定国における1ページの始めとjth状態でjthコラムをスキャンしたすぐ後のポイントで始動します。 そして、次に、それがスキャンされる、(j+1)、第コラム、図に示されたビットのストリングを放っている間、その状態に入ります。
In the states corresponding to W-W (0) and B-B (3) a special
run-length encoding techniques is used. There are two state variables
associated with each of these two states, one variable used as a
run-length counter and the other the field length (in bits) of this
counter. Upon each entry to either of these two states the counter is
initialized at zero and counts up for every additional column of the
same state. At the end of the run the value of this counter is
transmitted extending with high-order zeros, if necessary, to fill the
field length specified. If, however, the counter equals 2**n - 1, where
n is the field length, then a sequence of n one-bits is emitted and the
counter re-initialized at zero with a field length of n + 1. Thus, if
n = 3, a run length of three is transmitted as {010} and a run length of
seven as {110}, while a run length of eight as two words, {111} followed
by {0000}. The field-length variables are maintained separately for
both the W-W and B-B states, and at each re-entry to either of these
states the previous values are used.
Dacom 450/500 Facsimile Data Transcoding PAGE 3
W-W(0)とB-B(3)に対応する州では、テクニックをコード化する特別なランレングスが使用されています。 それぞれのこれらの2つの州に関連している2つの州の変数があって、1つの変数がランレングスカウンタともう片方としてこのカウンタのフィールド長(ビットの)を使用しました。 これらの2つの州のどちらかへの各エントリーでは、カウンタが同じあらゆる追加状態において、上がっているゼロとカウントのときに初期化されます。 走行の終わりに、このカウンタの値は、必要なら、長さが指定した分野をいっぱいにするために高位ゼロと共に広がりながら、送られます。 しかしながら、カウンタはnがフィールド長である2**n--1と等しいです、次に、nの1ビットの系列が放たれているかどうか、そして、n+1のフィールド長に従ったゼロで再初期化されたカウンタ。 したがって、3のランレングスはn=3であるなら、110としての7の010とランレングスとして伝えられます、2つの単語としての8のランレングスです、と111は0000年までに続きました。 フィールド長変数はW-WとB-B州の両方のために別々に維持されます、そして、これらの州のどちらかへの各再突入のときに、前の値は使用されています。 Dacom450/500はデータコード変換3ページを電送します。
0100
.--------------------->----------------------------------.
| |
| .-----------------<------------------------------. |
| | 1 | |
| V | |
.--------------. .---------------. | |
| | | | | |
| | 010 | | | |
.->| 1 |-------------------->| 2 |->. | |
| | | | | | | |
0| | B-W | 101 | W-B | |1 | |
\<-| |<--------------------| |<-' | |
| | | | | |
| | .---->| | | |
\--------------' | \---------------' | |
| A | | | A | |
| | .--------->------' | | | | |
| | | 1 | | | | |
| | | | | | A V
| | | | | | | |
0111| |1 | | 1000| |1 | |
| | | | | | | |
| | | | | | | |
| | | | | | | |
| | | 1011 | | | | |
| | | .-------<----------' | | | |
V | | | V | | |
.--------------. | .---------------. | |
| |<--' | | | |
| | 0 | | | |
| 3 |<--------------------| 0 |-----' |
| | | | |
| B-B | | W-W | |
| |-------------------->| |<--------'
| | 0 | |
| | | |
\--------------' \---------------'
| A | A
| | | |
\----' \----'
run run
0100 .--------------------->----------------------------------. | | | .-----------------<、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--. | | | 1 | | | V| | .--------------. .---------------. | | | | | | | | | | 010 | | | | .->| 1 |、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、>| 2 |->。 | | | | | | | | | | 0| | B-W| 101 | W-B| |1 | | \<、-| | <、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、| | <、-' | | | | | | | | | | .---->|、|、|、| \--------------' | \---------------' | | | A| | | A| | | | .--------->、-、-、-、-、--' | | | | | | | | 1 | | | | | | | | | | | V| | | | | | | | 0111| |1 | | 1000| |1 | | | | | | | | | | | | | | | | | | | | | | | | | | | | | 1011 | | | | | | | | .-------<、-、-、-、-、-、-、-、-、--' | | | | V| | | V| | | .--------------. | .---------------. | | | | <--' | | | | | | 0 | | | | | 3 | <、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、| 0 |-----' | | | | | | | B-B| | W-W| | | |、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、>| | <、-、-、-、-、-、-、--' | | 0 | | | | | | \--------------' \---------------' | A| A| | | | \----' \----'走行走行'
Figure 2. NFSA Model of Encoding
図2。 コード化のNFSAモデル
Dacom 450/500 Facsimile Data Transcoding PAGE 4
Dacom450/500はデータコード変換4ページを電送します。
Field-length values are constrained not to exceed seven, so that
runs exceeding l27 with n = 7 will be encoded as a separate 7-bit word
of one-bits for each run of l27 except the last, which must always
contain at least one zero-bit. The field length n is decreased by one
under the following circumstances: the current run has been encoded as a
single n-bit field, and for n in the range four through seven the two
high-order bits are zero or for n equal to three the single high-order
bit is zero. The field length is not allowed to be reduced below two
bits.
フィールド長値が7を超えていないのが抑制されます、n=7に応じてl27を超えている走行がいつも少なくとも1つを含まなければならない最終以外のl27の各走行のための1ビットのゼロ・ビットの別々の7ビットの単語としてコード化されるように。 フィールド長nは以下の状況による1つ減少します: 現在の走行はただ一つのn-ビット分野としてコード化されました、そして、範囲のnに関して、4〜7に、2高位のビットがゼロであるか3へのn同輩にとって、単一の高位のビットはゼロです。 フィールド長は2ビット未満まで減少できません。
The encoding algorithm starts in state 0 with both field lengths
set to 7.
コード化アルゴリズムは両方のフィールド長がある0が7に設定する状態で始まります。
2.1. Dacom 450 Decoding Algorithm
2.1. Dacom450解読アルゴリズム
For reasons of speed and simplicity it is desirable that the Dacom
450 decoding algorithm be modeled on the basis of a deterministic
finite-state automaton (dfsa). Using straightforward formal procedures,
the dfsa of Figure 3 can be constructed. This machine makes one state
transition for every bit, except for the W-W (0) and B-B (3) states,
which must be treated specially in any case. The states are labeled in
such a way as to correspond to those of Figure 2 for states numbered
from zero to three.
速度と簡単さの理由で、Dacom450解読アルゴリズムが決定論的な有限状態オートマトン(dfsa)に基づいてモデル化されるのは、望ましいです。 簡単な正式手順を使用して、図3のdfsaを組み立てることができます。 このマシンはビット毎の1つの状態遷移をします、(3)が述べるW-W(0)とB-Bを除いて。(特にどのような場合でも、B-Bを扱わなければなりません)。 州はゼロ〜3まで付番された州への図2のものに相当しているほどそのような方法でラベルされます。
The decoded output symbols, in this case the columns corresponding
to each of the states, are represented by the states themselves. Upon
entry to state B-W (1) or W-B (2) a run-length counter is initialized to
one. Each traversal of a loop back to the same state increments this
counter and, upon exit to any other state, the value of this counter
represents the number of columns to be produced. Upon entry to state
W-W (0) or B-B (3) the run-length counter is initialized to zero and the
associated field-length state variable n established. For each
successive n bits of all-ones, the counter is increased by 2**n - 1 and
then n itself increased by one, but not above seven. If the next n bits
are not all ones, then the counter is increased by the value represented
by the n-bit field plus one. Finally, if upon entry to either state the
next n bits are not all ones, n is decreased by one according to the
rule mentioned in the preceding section.
Dacom 450/500 Facsimile Data Transcoding PAGE 5
解読された出力シンボル(この場合それぞれの州に対応するコラム)は州自体によって表されます。 B-W(1)かW-B(2)を述べるエントリーでは、ランレングスカウンタが1つに初期化されます。 同じ状態へのループバックの各縦断はこのカウンタを増加します、そして、いかなる他の状態への出口ではも、このカウンタの値は生産されるために段数を表します。 W-W(0)かB-B(3)を述べるエントリーでは、ランレングスカウンタがゼロと可変nが確立した関連フィールド長状態に初期化されます。 次に、n自身はそれぞれの連続したnに関しては、オールもののビットであり、カウンタは2**n--1によって増加させられて、1つ増加しましたが、7を超えて増加したというわけではありません。 次のnビットがすべてものであるというわけではないなら、カウンタはn-ビット分野と1時までに表された値によって増加させられます。 次のnビットがすべてものであるというわけではないと述べるエントリーに関して最終的に、先行するセクションで言及された規則に従って、nは1つ減少します。 Dacom450/500はデータコード変換5ページを電送します。
.-----------. .-----------.
.-----| | | |-----.
| | 9 | | 6 | |
| .-| |<--. .-->| |-. |
| | \-----------' \ / \-----------' | |
1| 0| \ / |1 |0
| | .->Error \ / Error<-. | |
| | 0| \ / |1 | |
| | .-----------. \ / .-----------. | |
| 1 | | | \ / | | | 0 |
| .---| 7 | \ | 10 |---. |
| | | | | / \ | | | | |
| | | \-----------' / \ \-----------' | | |
| | | A / \ A | | |
| | | | / \ | | | |
| | | 1| / \ |0 | | |
| | | .-----------. 0 / \ 1 .-----------. | | |
| | | | |---' \---| | | | |
| | | | 5 | | 8 | | | |
| | | | | | | | | |
| | | \-----------' \-----------' | | |
| | | A A | | |
| | | | | | | |
| | | 1| |0 | | |
| | | .-----------. .-----------. | | |
| | ->| | | |<- | |
| | | 1 | | 2 | | |
| | | B-W |<-----. .----->| W-B | | |
| | \-----------' | | \-----------' | |
| | | A | | A | | |
| | | | |0 1| | | | |
| | \-----' | | \-----' | |
| | 0 .-----------. 0 | |
| | | | | |
| | | 4 | | |
| | RUN | | RUN | |
| | .-----. \-----------' .-----. | |
| | | | A A | | | |
| | | V | | V | | |
| | .-----------. 1 | | 1 .-----------. | |
| \-->| |------' 0 \------| |<--' |
| | 3 |<--------------------| 0 | |
\---->| B-B |-------------------->| W-W |<----'
\-----------' 0 \-----------'
.-----------. .-----------. .-----| | | |-----. | | 9 | | 6 | | | .-| | <--. .-->| |-. | | | \-----------' \ / \-----------' | | 1| 0| \ / |1 |0 | | .->、誤り、\/誤り<、-| | | | 0| \ / |1 | | | | .-----------. \ / .-----------. | | | 1 | | | \ / | | | 0 | | .---| 7 | \ | 10 |---. | | | | | | / \ | | | | | | | | \-----------' / \ \-----------' | | | | | | A/\A| | | | | | | / \ | | | | | | | 1| / \ |0 | | | | | | .-----------. 0 / \ 1 .-----------. | | | | | | | |---' \---| | | | | | | | | 5 | | 8 | | | | | | | | | | | | | | | | | \-----------' \-----------' | | | | | | A| | | | | | | | | | | | | | 1| |0 | | | | | | .-----------. .-----------. | | | | | ->|、|、| | <、-、|、|、|、|、| 1 | | 2 | | | | | | B-W| <、-、-、-、--. .----->| W-B| | | | | \-----------' | | \-----------' | | | | | A| | A| | | | | | | |0 1| | | | | | | \-----' | | \-----' | | | | 0 .-----------. 0 | | | | | | | | | | | 4 | | | | | 走行| | 走行| | | | .-----. \-----------' .-----. | | | | | | A| | | | | | | V| | V| | | | | .-----------. 1 | | 1 .-----------. | | | \-->| |------' 0 \------| | <--' | | | 3 | <、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、| 0 | | \---->| B-B|、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、-、--、>| W-W| <、-、-、--' \-----------' 0 \-----------'
Figure 3. DFSA Model of Encoding
Dacom 450/500 Facsimile Data Transcoding PAGE 6
図3。 Dacom450/500ファクシミリデータコード変換6ページをコード化するDFSAモデル
2.2. Formatting Considerations
2.2. 形式問題
Data are encoded for transmission by the Dacom 450 in 585-bit
frames, consisting of a 24-bit synchronization code, 37-bit leader,
512-bit information area and l2-bit checksum. There are two kinds of
frames distinguished by leader format, one for setup or initialization
and the other for the data itself. Serial binary image data are placed
in the data area of succeeding data frames.
データはトランスミッションのために585ビットの450が縁どるDacomによってコード化されます、24ビットの同期コード、37ビットのリーダー、512ビットの情報領域、およびl2-ビットチェックサムから成って。 リーダー形式によって区別された2種類のフレーム、セットアップか初期化ともう片方のためのものがデータ自体のためにあります。 連続の2値画像データは続くデータフレームのデータ領域に置かれます。
The header of each frame is shown in Figure 4. The various fields
are defined in Table 1 following the Figure.
それぞれのフレームのヘッダーは図4で見せられます。 図に従って、多岐はTable1で定義されます。
+-----------+--------+-------------------+----------+
| Sync Code | Leader | Data | CRC Code |
+-----------+--------+-------------------+----------+
24 / 37 \ 512 12
.-------' \----------------------.
/ \
+-------+-------+-------+-------+-------+-------+
| Flags | Count | X Pos | Black | White | State |
+-------+-------+-------+-------+-------+-------+
| 7 \ 10 12 3 3 2
| \--------------------------.
| \
+-----+-----+------+-----+-------+-----+
| Seq | RUN | COFB | RPT | Spare | SUB |
+-----+-----+------+-----+-------+-----+
2 1 1 1 1 1
+-----------+--------+-------------------+----------+ | 同時性コード| リーダー| データ| CRCコード| +-----------+--------+-------------------+----------+ 24 / 37 \ 512 12 .-------' \----------------------. / \ +-------+-------+-------+-------+-------+-------+ | 旗| カウント| X Pos| 黒| ホワイト| 状態| +-------+-------+-------+-------+-------+-------+ | 7 \ 10 12 3 3 2 | \--------------------------. | \ +-----+-----+------+-----+-------+-----+ | Seq| 走行| COFB| RPT| 予備| 潜水艦| +-----+-----+------+-----+-------+-----+ 2 1 1 1 1 1
Figure 4. Frame Format
Dacom 450/500 Facsimile Data Transcoding PAGE 7
図4。 フレーム形式Dacom450/500はデータコード変換7ページを電送します。
Table 1. Header Field Definitions
1を見送ってください。 ヘッダーフィールド定義
Field Width Function Setup Data
(bits) Block Block
-----------------------------------------------------
欄の幅機能セットアップデータ(ビット)ブロックブロック-----------------------------------------------------
Sync Code 24 Synchronization 30474730 (octal)
同時性コード24同期30474730(8進)
Seq 2 Sequence number 00 00,01,10,11
Seq2Sequence No.00 00、01、10、11
RUN 1 Initialize-start 0 1
始めを初期化している走行1 0 1
COFB 1 Unknown 0 0
COFB1未知0 0
RPT 1 Unknown 1 0
RPT1未知1 0
Spare 1 Unknown 0 0
予備1未知0 0
SUB 1 Indicates setup frame 1 0
SUB1Indicatesセットアップフレーム1 0
Count 10 Number of bits in data All 1's
field (0 - 512)
All1がさばくデータにおける、ビットのカウント10Number(0 - 512)
X Pos 12 Current position on All 1's
scan line (0 - 1725)
All1のスキャン線の上のX Pos12Current位置(0 - 1725)
Black 3 Current black field All 1's
length (2 - 7)
黒い分野All1の長さの黒3のCurrent(2 - 7)
White 3 Current white field All 1's
length (2 - 7)
白い分野All1の長さの白3のCurrent(2 - 7)
State 2 Current state (0 - 3) All 1's
州2のCurrentはすべての1を述べます(0--3)。
Data 512 Data (0 - 512 bits)
データ512データ(0--512ビット)
CRC Code 12 CRC checksum. Uses polynomial
x**12 + x**8 + x**7 + x**5 + x**3 + 1
Dacom 450/500 Facsimile Data Transcoding PAGE 8
CRC Code12CRCチェックサム。 多項式x**12+x**8+x**7+x**5+x**3+1Dacom450/500Facsimile Data Transcoding8ページを使用します。
Setup frames have additional information in the data field; the
various fields and their functions are described in Table 2.
セットアップフレームはデータ・フィールドに追加情報を持っています。 多岐とそれらの機能はTable2で説明されます。
Table 2. Field Definitions for Setup Frame.
2を見送ってください。 セットアップフレームのための定義をさばいてください。
Field Width Function --------------------------------
欄の幅機能--------------------------------
Start bit 1 Always zero
スタートビット1Alwaysゼロ
Speed bit 1 Set if express mode
速達モードであるならビット1Setを促進してください。
Detail bit 1 Set if detail mode (speed and detail
bits both zero for quality mode)
詳細モードであるならビット1Setについて詳述してください。(速度とビットが上質のモードのためにともに合っているゼロ詳細)
14 inch 1 Set if 14-inch paper
14インチの1Set、14インチの紙です。
5 inch 1 Set if 5-inch inch paper (14-inch
and 5-inch inch paper bits both zero
for 11-inch paper)
5インチの1Set、5インチのインチ紙です。(両方が11インチの紙のために合っているゼロ14インチの、そして、5インチのインチ紙のビット)
Paper present 1 Set if paper present in scanner
紙はスキャナの現在の新聞であるなら1Setを寄贈します。
Spare 5 Can have any value
予備5Canには、どんな値もあります。
Multi-page 1 Set if multi-page mode
マルチページ1Set、マルチページモード
20 All 0's
20 すべての0
480 Alternate 1's and 0's
480 交互の1と0
The tailing setup frames differ from the leading setup frames only
in bits which indicate whether the system is operating in single or
multiple page mode and whether paper is present in the scanner.
ついて行っているセットアップフレームはスキャナでシステムが単一であるか複数のページモードで作動しているかどうかと、新聞が存在しているかどうかを示すビットだけで主なセットアップフレームと異なっています。
All n-bit numeric fields (except Seq) are transmitted by the Dacom
450 machine least-significant-bit (LSB) first (i.e. Count, X Pos,
Black, White, State, CRC, and run length words in the data field).
All other fields are transmitted left-most bit first.
Dacom450マシン最下位ビット(LSB)によってすべてのn-ビット数字フィールド(Seqを除いた)が最初に(データ・フィールドのすなわち、Count、X Pos、Black、ホワイト、州、CRC、およびランレングス単語)、伝えられます。 他のすべての分野が最初に噛み付かれた伝えられた最も左です。
There are a few important points to be considered in regard to the
header of a data frame. The header contains enough information about
the state of the decoding algorithm to be able to re-establish correct
decoding in the event of loss or mutilation of a data frame. The
decoding algorithm resets its state variables to those in the header
each time it begins decoding a new data frame. One of the most
difficult problems encountered while constructing the decoding algorithm
was the correct synchronization of the algorithm as it proceeds across
the frame boundary with respect to the header information. In order for
synchronization to be maintained, the operation of the algorithm must
Dacom 450/500 Facsimile Data Transcoding PAGE 9
データフレームのヘッダーに関して考えられる重要な数ポイントがあります。 ヘッダーは正しい解読をデータフレームの損失か切断の場合、復職させることができる解読アルゴリズムの状態の十分な情報を含んでいます。 新しいデータフレームを解読し始めるたびに解読アルゴリズムはヘッダーに州の変数をそれらにリセットします。 フレーム境界の向こう側にヘッダー情報に関して続くとき、解読アルゴリズムを構成している間に行きあたられる中で最も難しい問題の1つはアルゴリズムの正しい同期でした。 維持される同期、アルゴリズム必須Dacom450/500Facsimile Data Transcoding9つページのものの操作の注文で
follow exactly that described in the previous section.
ちょうど前項で説明されたそれに続いてください。
This requirement for every data frame to be self-synchronizing,
leads to a few subtleties in the encoding algorithm which seem quite
natural, but were not very obvious in the beginning.
あらゆるデータフレームが自己連動、しかしかなり自然に見えるコード化アルゴリズムによるいくつかの微妙さへの先導であるというこの要件は初めに、それほど明白ではありません。
1. Transition bits(s) labeling the arcs on the state transition diagram
in Figure 2 are not broken across frames. Similarly, individual
run-length words are not broken across frames.
1. 図2の状態遷移ダイヤグラムの上にアークをラベルする変遷ビットがフレームの向こう側に壊されません。 同様に、個々のランレングス約束はフレームの向こう側に破られません。
2. If a frame ends with a transition, the header of the next frame
contains the state to which the transition is made.
2. フレームが変遷で終わるなら、隣のフレームのヘッダーは変遷がされる状態を含んでいます。
3. If a frame ends with a transition out of state 0 or 3, then the
transition bit (0 or 1) is inserted at the end of the current frame
(not at the beginning of the next frame).
3. フレームが状態0か3からの変遷で終わるなら、変遷ビット(0か1)は現在のフレーム(隣のフレームの始めでないことの)の端に挿入されます。
4. The field lengths for black and white runs in the header include
changes that may have been caused at the end of the previous frame.
4. ヘッダーでの白黒の走行のためのフィールド長は前のフレームの端で引き起こされたかもしれない変化を含んでいます。
5. If a frame begins with a white or black run, then this run is
treated (for purpose of decreasing its field length) as if it were
the beginning of a new run, since there is no information in the
header to indicate otherwise.
5. フレームが白いか黒い走行で始まるなら、この走行はまるでそれが新しい走行の始まりであるかのように扱われます(フィールド長を減少させる目的のために)、情報が全く別の方法で示すヘッダーにないので。
The decoding algorithm is initialized at the first data frame
received after the sequence of setup frames at the beginning of
transmission. The first data frame has a count of zero, indicating no
data bits are in the frame. The second data frame begins the actual
document; however, its X position appears to be irrelevant. Instead, we
assume the initial X position at this time is one pel to the left of the
right margin (-l mod l726). With these assumptions succeeding X
positions of the algorithm and the frame headers agree.
解読アルゴリズムはトランスミッションの始めにセットアップフレームの系列の後に受け取られた最初のデータフレームで初期化されます。 最初のデータフレームには、データ・ビットが全くフレームにないのを示して、ゼロのカウントがあります。 2番目のデータフレームは実際のドキュメントを始めます。 しかしながら、X位置は無関係であるように見えます。 代わりに、私たちは、今回の初期のX位置がライト・マージン(-lモッズl726)の左への1つのペルであると思います。 成功するこれらの仮定に、アルゴリズムのX位置とフレームヘッダーは同意します。
2.3. The Decoding Program
2.3. 解読プログラム
The decoding algorithm described above has been implemented in the
PDP-11 MACRO-11 assembly language for the RT-11 operating system. This
program contains extensive features for selectively dumping frames and
tracing the operation of the algorithm. It is designed to operate on a
file containing the raw data generated by the machine and does not
depend upon any prior reformatting of the data. However, it will
operate also on files in the so-called UCL format [4], which has been
adopted as the standard for use in the Internet Program. The existing
DCNET supporting software for the Dacom 450 uses the UCL format and
operates normally to copy data directly between the machine and the
file, with decoding operations done at a later time. However, there is
no intrinsic factor, except processing-rate limitations, why input data
could not be decoded directly from the machine.
上で説明された解読アルゴリズムはRT-11オペレーティングシステムのためにPDP-11 MACRO-11アセンブリ言語で実行されました。 このプログラムは選択的にフレームをどさっと落として、アルゴリズムの操作をたどるための大規模な特徴を含んでいます。 それは、マシンで発生する生データを含むファイルを作動させるように設計されていて、データのどんな先の再フォーマットであることにもよりません。 しかしながら、また、それはいわゆるUCL形式[4]でファイルを作動させるでしょう。(それは、インターネットProgramでの使用の規格として採用されました)。 Dacom450のためのソフトウェアを支える既存のDCNETはマシンとファイルの直接間のデータをコピーするためにUCL形式を使用して、通常、作動します、操作が後で解読される状態で。 しかしながら、プロセスレート制限、直接マシンから入力データを解読できなかった理由以外に、どんな本質的な要素もありません。
In operation, the program scans the input data one bit at a time
and searches for the synchronization pattern. Note that all data
processed are inverted from the natural interface conventions. When a
Dacom 450/500 Facsimile Data Transcoding PAGE 10
稼働中であり、プログラムは、入力データを一度に1ビットスキャンして、同期パターンを捜し求めます。 データが処理したすべてが自然なインタフェースコンベンションから逆にされることに注意してください。 Dacom450/500がデータコード変換10ページを電送するとき
synchronization pattern is found, the header and data portions are extracted and the various state variable checked and reset, if necessary. Checksum verification is performed according to the polynomial 1 + x**3 + x**5 + x**7 + x**8 + x**12. In the case of setup frames the format (detail, quality, express), page length (14, 8-l/2, 5-l/4) and multiple-page indicators are extracted from the data area. Finally, under control of specified options, the header and data portions of the frame are printed with appropriate headings.
同期パターンは見つけられます、そして、ヘッダーとデータ部は抽出されます、そして、様々はチェックされて、必要なら、リセットされた変数を述べます。 多項式1+x**3+x**5+x**7+x**8+x**12に従って、チェックサム検証は実行されます。 セットアップフレームの場合では、形式(上質の、そして、速達の詳細)、ページ長(14、8l/2、5l/4)、および複数のページインディケータはデータ領域から抜粋されます。 最終的に、指定されたオプションのコントロールの下では、フレームのヘッダーとデータ部は適切な見出しで印刷されます。
The decoding algorithm itself is called for each data frame. It
produces an output consisting of a sequence of run-length pairs which
can be used to form bit maps and other representations of the data.
Optionally, a printed trace of the operations performed by the algorithm
can be produced.
解読アルゴリズム自体はそれぞれのデータフレームに呼ばれます。 それはビットマップを形成するのに使用できるランレングス組とデータの他の表現の系列から成る出力を起こします。 任意に、アルゴリズムで実行された操作の印刷された跡を生産できます。
2.4. The Encoding Program
2.4. コード化プログラム
The encoding algorithm has been implemented in the PDP-11 MACRO-11
assembly language for the RT-11 operating system. The program accepts
facsimile data in 16-bit run-length format or bit-map format. The input
data would normally be in a file, possibly obtained by translating some
other representation (e.g., T.4 format) to run-length or bit-map format.
The program produces an output consisting of data compressed in Dacom
450 format and packed in 585-bit frames along with the corresponding
header and checksum information.
コード化アルゴリズムはRT-11オペレーティングシステムのためにPDP-11 MACRO-11アセンブリ言語で実行されました。 プログラムは16ビットのランレングス形式かビットマップ形式でファクシミリデータを受け入れます。 通常、入力データがことによるとある他の表現(例えば、T.4形式)をランレングスかビットマップ形式に翻訳することによって入手されたファイルにあるでしょう。 プログラムは対応するヘッダーとチェックサム情報と共にDacom450形式で圧縮されて、585ビットのフレームで梱包されたデータから成る出力を起こします。
The encoding program needs to be careful about how to break data
across frames and how many bits of data to insert in each frame. The
rules mentioned in section 2.2. help to solve the first problem. The
second problem is a little less understood. The problem arises because
data bits are required by the printing mechanism at a constant rate, but
successive frames transmitted at the line rate can contain different
amounts of decoded information, leading to buffer overrun in extreme
cases.
コード化プログラムは、フレームの向こう側にどのようにデータを知らせるか、そして、いくつのビットのデータを各フレームに挿入するかに関して慎重である必要があります。 セクション2.2で言及された規則は、第1の問題を解決するのを助けます。 2番目の問題はもう少し理解されていません。 データ・ビットが印字機構によって一定の割合で必要とされるので、問題は起こりますが、ライン料率で伝えられた連続したフレームは異なった量の解読された情報を含むことができます、極端な場合はオーバランするバッファに通じて。
In order to compensate for the rate mismatch, it has been found
sufficient to control the size of the data portion of the frame
according to a simple set of empirical rules which produce results quite
similar to the scanner iteslf. According to these rules, a frame is
"full" when it contains more than 500 bits of data or when the data
represents more than 4800*X pels (or columns) of information,
レートミスマッチを補うために、どれがスキャナiteslfと全く同様の結果を生むかが、簡単な経験則によると、フレームのデータ部のサイズを制御するために十分であることがわかりました。 500ビット以上のデータを含んでいるか、またはデータが情報の4800以上の*Xペル(または、コラム)を表すとき、これらの規則に従って、フレームは「完全です」。
where X = 2 for transmission rate 2.4 kbs,
X = 1 for transmission rate 4.8 kbs,
X = 1/2 for transmission rate 9.6 kbs.
Xが通信速度2.4kbsのための2、通信速度4.8kbsのためのX=1と等しいところでは、Xは通信速度9.6kbsのために1/2と等しいです。
2.5. Dacom 450 File Formats
2.5. Dacom450ファイル形式
Dacom 450 facsimile data is ordinarily stored as an RT-11 file in
the so-called UCL format [4]. In this format, each 585-bit frame is
stored in a 76-byte record. The first byte specifies the length of the
record, the second specifies a command and the remaining 72 bytes
contain the 585 bits of the original Dacom 450 frame zero-filled at the
Dacom 450/500 Facsimile Data Transcoding PAGE 11
通常、Dacom450ファクシミリデータはRT-11ファイルとしていわゆるUCL形式[4]で格納されます。 この形式では、それぞれの585ビットのフレームは76バイトの記録に格納されます。 最初のバイトは記録の長さを指定します、そして、2番目はコマンドを指定します、そして、残っている72バイトはDacom450/500Facsimile Data Transcoding11ページに無いっぱいにされた状態でオリジナルのDacom450フレームの585ビットを含んでいます。
end. The command byte is coded as follows:
終わってください。 コマンドバイトは以下の通りコード化されます:
a. 56 (70 octal): The data field contains a setup frame (the first
record of the file). The length byte is 76 (114 octal).
a。 56 (70 8進): データ・フィールドはセットアップフレーム(ファイルの最初の記録)を含んでいます。 長さのバイトは76(114 8進)です。
b. 57 (71 octal): The data field contains a data frame (the remaining
records in the file except the last one). The length byte is 76
(114 octal).
b。 57 (71 8進): データ・フィールドはデータフレーム(最後のもの以外のファイルでの残っている記録)を含んでいます。 長さのバイトは76(114 8進)です。
c. 58 (72 octal): End of file (the last frame of the file). There is
no data field and the length byte is 2.
c。 58 (72 8進): ファイルの終り(ファイルの最後のフレーム)。 データ・フィールドが全くありません、そして、長さのバイトは2です。
2.6. Run-Length and Bit-Map File Formats
2.6. ランレングスとビットマップファイル形式
The decode program produces 16-bit run length words as its output.
Each run is encoded in a 16-bit word, with white in positive and black
in negative two's complement values. A zero word terminates each line,
with the trailing white run suppressed if present. An all-white line is
encoded as a single run of length one followed by a zero word. The file
is terminated by a line of length zero, that is, a single zero word.
16ビットのランレングスが出力として言い表すプログラム生産物を解読してください。 白が否定的2の補数値で積極的で黒いところにある状態で、各走行は16ビットの単語でコード化されます。 引きずっている白い走行が抑圧されていますが、存在していた状態で、単語が終えるゼロはそれぞれ立ち並んでいます。 長さ1のただ一つの走行が単語にゼロで従って、オール白い系列はコード化されます。 ファイルは長さゼロの系列によって終えられて、すなわち、シングルは単語ではありません。
Bit-map files consist of a four-byte header followed by the data.
The header consists of two 2-byte quantities, the first of which
represents the number of pels in a line and the second the number of
lines in the page. Each scanning line of data is represented in an
integral number of bytes, the last byte of a line zero-filled if
necessary.
ビットマップファイルはデータがあとに続いた4バイトのヘッダーから成ります。 ヘッダーは2つの2バイトの量から成って、2番目はページの系列の数を成らせます。その1番目は系列における、ペルの数を表します。 必要なら、データの各走査線は整数のバイト、系列の最後のバイトで無いっぱいにされた状態で表されます。
3. Dacom 500 Data Compression Principles
3. Dacom500データ圧縮プリンシプルズ
The Dacom 500 machines are high-speed versions of the Dacom 450
machines and operate in the 50-Kbps range using the T.4 compression
algorithm. This algorithm, described in the [5], is a one-dimensional
one, rather than the two-dimensional one used in the Dacom 450 and
described in previous sections. Since this algorithm is well known and
the subject of an international standard, it will not be further
discussed here.
Dacom500マシンは、Dacom450マシンの高速バージョンであり、50キロビット毎秒の範囲でT.4圧縮アルゴリズムを使用することで作動します。 [5]で説明されたこのアルゴリズムは1つがDacom450で使用して、前項で説明した二次元であるよりむしろ一次元ものです。 このアルゴリズムがよく知られているので、世界規格の対象であり、ここでさらにそれについて議論しないでしょう。
3.1. Dacom 500 Decoding Algorithm
3.1. Dacom500解読アルゴリズム
The decoding program has been implemented in the PDP-11 MACRO-11
assembly language for the DCNET and RT-11 operating systems. It
operates on a file containing facsimile data encoded using the T.4
algorithm and produces a file in bit-map format.
解読プログラムはDCNETとRT-11オペレーティングシステムのためにPDP-11 MACRO-11アセンブリ言語で実装されました。それは、T.4アルゴリズムを使用することでコード化されたファクシミリデータを含むファイルを作動させて、ビットマップ形式でファイルを作り出します。
The decoding program scans the input data bit-by-bit and recognizes
sequences of bits which form valid run-length codes (see the tables in
[5]). The table of Huffman codes can be represented as a binary tree
with the values of the run lengths (e.g. 1, 2, 64, 1728, etc.) at the
terminal nodes and each branch labeled 0 or 1. The code for any run
length then is the sequence of branch labels on the path from the root
to the terminal node representing this length.
Dacom 450/500 Facsimile Data Transcoding PAGE 12
解読プログラムは、入力データビットごとにスキャンして、有効なランレングスコードを形成するビットの系列を認識します。([5])でテーブルを見てください。 端末のノードと各支店のランレングス(例えば、1、2、64、1728など)の値がある2進の木が0か1をラベルしたので、ハフマン符号のテーブルを表すことができます。 そしてどんなランレングスのためのコードも根から端末のこの長さを表すノードまでの経路のブランチラベルの系列です。 Dacom450/500はデータコード変換12ページを電送します。
The tables for black and white run-length codes are stored as
separate binary trees in the decoding program. The decoding algorithm
starts by initializing an accumulator at zero. It then begins at the
root of the corresponding tree and traverses the tree as it consumes
bits one-by-one from the input. When a terminal node is reached, the
value stored at that node is added to the accumulator. If a make-up
node is reached, the value at that node is added to the accumulator and
the search is resumed with the same tree to obtain the terminating
value; otherwise, the accumulator represents the current run length and
the search resumes with the alternate tree.
白黒のランレングスコードが別々の2進の木として解読で保存されるので、テーブルはプログラムを作ります。 解読アルゴリズムは、ゼロでアキュムレータを初期化することによって、始まります。 それは、次に、対応する木の根で始まって、ビットをひとつずつ消費するのに応じて、入力から木を横断します。 端末のノードに達しているとき、そのノードに保存された価値はアキュムレータに高められます。 化粧ノードに達しているなら、そのノードにおける価値はアキュムレータに高められます、そして、検索は同じ木で再開されて、終わり値を得ます。 さもなければ、アキュムレータは代替の木で現在のランレングスと検索履歴書を表します。
3.2. Dacom 500 Encoding Program
3.2. プログラムをコード化するDacom500
The encoding program is also implemented in the PDP-11 MACRO-11
assembly language for the DCNET and RT-11 operating systems. It scans
the bit-map input and encodes each run of black or white pels by a
simple table lookup of the Huffman codes. It operates on a file
containing facsimile data in bit-map format and produces a file in T.4
format. The T.4 specifications [5] require a minimum transmission time
per scan line of 4.3 milliseconds, which at 50-Kbps corresponds to 242
bits (DATA bits plus any required FILL bits plus the EOL bits equal 242
bits minimum).
また、コード化プログラムはDCNETとRT-11オペレーティングシステムのためにPDP-11 MACRO-11アセンブリ言語で実装されます。それは、ハフマン符号の単純分類表ルックアップでビットマップ入力をスキャンして、黒いか白いペルの各走行をコード化します。 それは、ビットマップ形式でファクシミリデータを含むファイルを作動させて、T.4形式でファイルを作り出します。 T.4仕様[5]は50キロビット毎秒で対応する4.3人のミリセカンドから242ビットのスキャン系列あたり最小の1トランスミッション時間を必要とします(DATAビット、どんな必要なFILLビット、およびEOLビットも242ビットの最小限と等しいです)。
3.3. Dacom 500 File Formats
3.3. Dacom500ファイル形式
The file consists of a number of 512-byte blocks, the first of
which is the header. The header contains a list of two-byte entries,
the first of which contains the number of pages and the remaining the
lengths (in blocks) of each page in turn. The remaining blocks of the
file contain the data for each page in T.4 format. The data for each
page is preceded by a page-setup command and succeeded by a
page-end-of-record command, as transmitted by the Dacom 500. The format
of both commands consists of the 12-bit T.4 EOL code (000000000001)
repeated six times and followed by a special 4-bit code word also
repeated six times. The special code word consists of bits B1 through
B4 as defined below.
ファイルは多くの512バイトのブロックから成ります。その1番目はヘッダーです。 ヘッダーは2バイトのエントリーのリストを含んでいます、そして、残りはそれぞれのページの長さ(ブロックの)を含んでいます。それの1番目はエントリーのためにページ数を含みます。順番に。 ファイルの残っているブロックはT.4形式に各ページデータを含んでいます。 各ページデータは、ページセットアップ命令で先行されていて、ページが記録を終わらせているコマンドで引き継がれます、Dacom500によって伝えられるように。 両方のコマンドの形式は6回繰り返されて、特別な4ビットのコード単語がまた、繰り返された6回あとに続いた12ビットのT.4 EOLコード(000000000001)から成ります。 特別な婉曲的表現は以下で定義されるようにB4を通してビットB1から成ります。
B1: VERTICAL RESOLUTION
0 = 7.7 lines per millimeter
1 = future option, not implemented
B1: ミリメートル1あたりのVERTICAL RESOLUTION0 = 7.7系列は実装されるのではなく、今後のオプションと等しいです。
B2: OUTPUT PAPER LENGTH
0 = short length (Letter size)
1 = long length (Legal size)
B2: OUTPUT PAPER LENGTH0=で短い長さ(手紙サイズ)の1は長い長さと等しいです。(法的なサイズ)
B3: DOCUMENT IN SCANNER
0 = no document present (end of page)
1 = document present (beginning of page)
B3: DOCUMENT IN SCANNER0はどんなドキュメント1通の(ページの端)現在の=ドキュメントプレゼントとも等しくはありません。(ページの始まり)
B4: ODD PARITY OVER B1-B4 Dacom 450/500 Facsimile Data Transcoding PAGE 13
B4: B1-B4 Dacom450/500ファクシミリデータコード変換13ページの上の奇数パリティ
3.4. Comparison of Facsimile Formats and Transcoding Speeds
3.4. ファクシミリ形式とコード変換速度の比較
Four different file formats are presently used in our system for
facsimile data storage: Dacom 450, Dacom 500 (T.4), 16-bit run-length
and bit-map. The sizes of typical files (in megabits) in these formats
are shown below for comparison.
4つの異なったファイル形式が現在、私たちのファクシミリデータ保存のシステムで使用されます: Dacom450、Dacom500(T.4)、16ビットのランレングス、およびビットマップ。 これらの形式の典型的なファイル(メガビットにおける)のサイズは比較のために以下に示されます。
File Dacom Dacom 16-bit
450 500 run-length
----------------------------------
Dacom Dacomの16ビットの450 500ランレングスをファイルしてください。----------------------------------
PNGUIN 0.22 0.5 0.27
INTELP 0.62 0.77 3.3
PANDA 1.02 2.03 6.41
PNGUIN0.22 0.5 0.27INTELP0.62 0.77 3.3パンダ1.02 2.03 6.41
The file called PNGUIN is a block drawing of dancing penguins and represents a "small" file. The file called INTELP is a composite INTELPOST test image with text and graphics and represents a "medium" file. Finally, the file called PANDA is a half-tone newspaper photograph of a giant panda and represents a "monster" file (this file was recorded on the Dacom 450 in quality mode and is therefore about half the size it would be in detail mode). The size of the bit-map file for all these images is 3.8 megabits.
PNGUINと呼ばれるファイルは、ダンスペンギンのブロック図面であり、「小さい」ファイルを表します。 INTELPと呼ばれるファイルは、テキストとグラフィックスがある合成インテルポストテストイメージであり、「中型」のファイルを表します。 PANDAと呼ばれるファイルが最終的に、ジャイアントパンダのハーフトーン新聞写真であり、「怪物」ファイルを表す、(このファイルが上質のモードでDacom450に記録されて、したがって、それが詳細なサイズであるだろうことのおよそ半分がモードである、) これらのすべてのイメージのためのビットマップファイルのサイズは3.8のメガビットです。
Figure 5 shows the file sizes (in 512-byte blocks) and transcoding
times (in seconds) for the INTELPOST test page. The file sizes are
indicated on the boxes, while the transcoding times are indicated on the
arrows. All times were obtained on the LSI-11/23 processor.
図5はインテルポストテストページのために、ファイルサイズ(512バイトのブロックの)とコード変換回(秒の)を示しています。 ファイルサイズは箱の上に示されますが、コード変換回は矢の上に示されます。 LSI-11/23プロセッサですべての回を得ました。
193 925
+-----------+ 95 +-----------+
| |----------->| |
| T.4 | | Bit-map |
| |<-----------| |
+-----------+ 165 +-----------+
A |
60 | |
.----------------------' |110
| |
| V
+-----------+ 89 +-----------+
| |----------->| |
|Run-length | | Dacom 450 |
| |<-----------| |
+-----------+ 153 +-----------+
413 155
193 925 +-----------+ 95 +-----------+ | |、-、-、-、-、-、-、-、-、-、--、>|、|、| T.4| | ビットマップ| | | <、-、-、-、-、-、-、-、-、-、--、|、| +-----------+ 165 +-----------+ A| 60 | | .----------------------' |110 | | | +に対して-----------+ 89 +-----------+ | |、-、-、-、-、-、-、-、-、-、--、>|、| |ランレングス| | Dacom450| | | <、-、-、-、-、-、-、-、-、-、--、|、| +-----------+ 153 +-----------+ 413 155
Figure 5. File Sizes and Transcoding Times
Dacom 450/500 Facsimile Data Transcoding PAGE 14
図5。 ファイルサイズとDacom450/500がデータコード変換14ページを電送するというコード変換回
4. References
4. 参照
1. Weber, D.R. An adaptive run-length encoding algorithm. ICC-75,
IEEE, San Francisco, California, June 1975.
1. ウェーバー、アルゴリズムをコード化するD.のR.のAnの適応型のランレングス。 ICC-75、IEEE、サンフランシスコカリフォルニア1975年6月。
2. Palmer, L.C. Final Report, COMSAT Participation in the DARPA Packet
Satellite Internetworking and Speech Applications Program. COMSAT
Laboratories, July 1980.
2. パーマー、L.C.最終報告書、DARPAパケット衛星インターネットワーキングとスピーチアプリケーションプログラムへのコミュニケーションサテライトコーポレーション参加。 1980年7月のコムサット研究所。
3. Katz, A. Decoding Facsimile Data from the Rapicom 450. DARPA
Network Working Group Report RFC-798, USC/Information Sciences
Institute, September 1981.
3. キャッツ、Rapicom450からファクシミリデータを解読するA.。 DARPAはワーキンググループレポートRFC-798、科学が1981年9月に設けるUSC/情報をネットワークでつなぎます。
4. Postel, J. Rapicom 450 Facsimile File Formats. DARPA Network
Working Group Report RFC-769, USC/Information Sciences Institute,
September 1980.
4. ポステル、Rapicom450が電送するJ.は形式をファイルします。 DARPAはワーキンググループレポートRFC-769、科学が1980年9月に設けるUSC/情報をネットワークでつなぎます。
5. Draft Recommendation T.4 - Standardization of Group 3 Facsimile for
Document Transmission. CCITT Study Group XIV Contribution #25-E,
December 1977. (Also in RFC-804).
5. 推薦T.4を作成してください--ドキュメントトランスミッションのためのグループ3ファクシミリの標準化。 CCITTは貢献#25Eと、1977年12月にグループXIVを研究します。 (RFC-804でも。)
一覧
スポンサーリンク
