DE4428860C2

DE4428860C2 - Kodiersystem

Info

Publication number: DE4428860C2
Application number: DE4428860A
Authority: DE
Inventors: Tomohiro Kimura; Shigenori Kino; Masayuki Yoshida; Fumitaka Ono
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 1993-08-06
Filing date: 1994-08-05
Publication date: 2002-10-10
Anticipated expiration: 2014-08-06
Also published as: KR950007536A; JPH0799452A; GB9415100D0; KR0139251B1; DE4428860A1; CA2128852C; AU7032096A; AU688224B2; AU673266B2; AU6877894A; US5592163A; JP3027089B2; AU687321B2; CA2128852A1; AU7032196A; GB2280816A; GB2280816B

Description

Die Erfindung betrifft ein Kodier- und Dekodierverfahren und Kodiersystem mit einem Kodierer und einem Dekodierer zum Kodieren von Informationsquellen symbolen eines Bildes. Insbesondere betrifft die Er findung ein Kodier- und Dekodierverfahren und Kodiersystem mit einem Kodierer und einem Dekodierer, die das Dekodieren korrekt beenden, wenn eine Übertra gungsstelle nicht die gesamte Anzahl von Informa tionsquellensymbolen am Beginn der Codeübertragung zu einer Empfangsstelle überträgt.

Bei einem bekannten Codesystem tritt der Fall auf, daß die gesamte Anzahl der anfänglichen Informations quellensymsbole von den Codesymbolen zur Dekodierzeit nicht bekannt ist. Für ein Beispiel der Bildkodie rung, wie es in ISO/IEC DIS 11544 "Progressive Bi level Image Compression" gezeigt ist, werden eine horizontale Größe H (die Anzahl von horizontalen Bildelementen) und eine vertikale Größe V (die Anzahl von Zeilen) eines Bildes vorher von der Übertragungsstelle zur Empfangsstelle übertragen durch Verwendung gegebener Felder in einem Vorsatz vor der Codeüber tragung.

An der Empfangsstelle kann die gesamte Anzahl der Quellensymbole als das Produkt der horizontalen Größe und der vertikalen Größe berechnet werden. Daher kann die Empfangsstelle ein Ende der Quellensymbole kor rekt beurteilen. Somit wird an der Empfangsstelle das Dekodieren beendet entsprechend dem von der Übertra gungsstelle empfangenen Code, ohne das Ende der In formationsquellensymbole zu verfehlen. (Das vorbe schriebene System wird nachfolgend als herkömmliches System bezeichnet).

In dem vorbeschriebenen herkömmlichen System wird ein binärer Symbolstrom als die Informationsquellensym bole behandelt und ein ausreichender Speicher, der eine Seite des Bildes als einen Gegenstand der Kodie rung speichern kann, ist an der Übertragungsstelle vorgesehen. Als Vorbedingung, um die Anzahl von Zei len zu erhalten, muß eine Vorabtastung einer Seite des Bildes durchgeführt werden. Die Anzahl von Zeilen kann mit der Anzahl von horizontalen Bildelementen durch den Vorsatz übertragen werden.

In Fig. 36 ist ein Blockschaltbild des vorbeschriebe nen herkömmlichen Systems gezeigt. Hierin sind einge gebene Daten 1 ein Bildelement eines eingegebenen Bildes. Ein Symbol 2 ist ein binäres Symbol, das von einem Wahrscheinlichkeits-Schätzglied 11a zu einem Entropiekodierer 12 als ein Gegenstand der Kodierung übertragen wird. Ein Zustand 3 ist ein repräsentati ver Wert des geschätzten Auftrittswahrscheinlich keits-Verhältnisses des von dem Wahrscheinlichkeits- Schätzglied 11a ausgegebenen und in den Entropieko dierer 12 eingegebenen Symbols 2. Codedaten 4 werden vom Entropiekodierer 12 ausgegeben und in einen En tropiedekodierer 13 eingegeben. Ein Symbol 5 ist ein binäres Symbol, das als ein Gegenstand der Dekodie rung vom Entropiedekodierer 13 zu einem Wahrschein lichkeits-Schätzglied 14a übertragen wird. Ein Zu stand 6 ist ein repräsentativer Wert des geschätzten Auftrittswahrscheinlichkeits-Verhältnisses des von dem Wahrscheinlichkeits-Schätzglied 14a ausgegebenen und in den Entropiedekodierer 13 eingegebenen Symbols 5. Ausgangsdaten 7 sind ein Bildelement eines Ausga bebildes. Der Entropiekodierer 11a gibt das Symbol 2 aus, das ein Gegenstand der Kodierung nach einer vor hergesagten Umwandlung ist. Der Entropiekodierer 11a gibt einen Zustand 3 aus, der ein repräsentativer Wert des geschätzten Auftrittswahrscheinlichkeits- Verhältnisses des Symbols 2 ist. Der Entropiekodierer 11a enthält einen H-Zähler 21a und einen V-Zähler 22a. Der Entropiekodierer 12 nimmt das Symbol 2 und den Zustand 3 auf und gibt die Codedaten 4 aus. Der Entropiedekodierer 13 nimmt die Codedaten 4 und den Zustand 6, der von dem Wahrscheinlichkeits-Schätz glied 14a für das Symbol 5 ausgegeben wird, auf und gibt das Symbol 5 als einen Gegenstand der Dekodie rung aus. Das Wahrscheinlichkeits-Schätzglied 14a gibt den Zustand 6 aus, welcher ein repräsentativer Wert des geschätzten Auftrittswahrscheinlichkeits- Verhältnisses für das Symbol 5 ist. Das Wahrschein lichkeits-Schätzglied 14a führt eine vorhergesagte Umkehrung des vom Entropiedekodierer 13 eingegebenen Symbols 5 durch. Das Wahrscheinlichkeits-Schätzglied 14a gibt die nach der vorhergesagten Umkehrung erhal tenen Ausgangsdaten 7 aus. Das Wahrscheinlichkeits- Schätzglied 14a enthält einen H-Zähler 23a und einen V-Zähler 24a. Der H-Zähler 21a zählt die Anzahl von Bildelementen bei jeder Verarbeitung von Eingangsda ten bis zur Anzahl der vom Vorsatz übertragenen hori zontalen Bildelemente (H). Der V-Zähler 22a zählt die Anzahl von Zeilen bei jeder Verarbeitung von Zeilen bis zur Anzahl der vom Vorsatz übertragenen Zeilen (V). Der H-Zähler 23a zählt die Anzahl von Bildele menten bei jeder Verarbeitung von Ausgangsdaten bis zur Anzahl der durch den Vorsatz empfangenen horizon talen Bildelemente (H). Der V-Zähler 24a zählt die Anzahl von Zeilen bei jeder Verarbeitung von Zeilen bis zu der Anzahl der durch den Vorsatz erhaltenen Zeilen (V).

Ein Vorsatz 41a enthält die Anzahl von horizontalen Bildelementen (H) und die Anzahl von Zeilen (V). Meh rere Kodiersteuersignale 50a werden ausgegeben, um den Entropiekodierer 12 vom Wahrscheinlichkeits- Schätzglied 11a zu steuern. Mehrere Dekodiersteuersi gnale 70a werden ausgegeben, um den Entropiedekodie rer 13 vom Wahrscheinlichkeits-Schätzglied 14a zu steuern.

Fig. 37 illustriert die Anzahl von horizontalen Bild elementen (H) und die Anzahl von Zeilen (V). In Fig. 37 ist eine in ein Faksimilegerät oder einen Abtaster eingegebene Seite gezeigt. In diesem Fall wird die Seite in vertikaler Richtung und in horizontaler Richtung mit jeweils 300 Punkten pro Zoll (2,54 cm) abgetaste. Wenn die Größe der Seite als 21,59 cm (8,5 Zoll) × 27,94 cm (11 Zoll) angenommen wird, wird die Anzahl von horizontalen Bildelementen (H) und die Anzahl von Zeilen (V) entsprechend der folgenden Gleichung erhalten.

Die Anzahl von horizontalen Bildelementen (H) ist = 8,5 × 300 = 2550 Bildelemente.

Die Anzahl von Zeilen (V) beträgt 11 × 300 = 3300 Zeilen.

Eine Folge der Codedaten nach dem herkömmlichen Ver fahren ist in Fig. 38 gezeigt.

Die Codedaten 4 enthalten einen Vorsatz 41 und einen Code 42. Die Anzahl der horizontalen Bildelemente (H) 43a und die Anzahl von Zeilen (V) werden durch den Vorsatz 41 übertragen.

Bevor der Entropiekodierer 12 den Code 42 zum Entro piedekodierer 13 überträgt, wird der Vorsatz 41 der Codedaten 4 übertragen und die Anzahl von horizonta len Bildelementen 43a sowie die Anzahl von Zeilen 44a werden übertragen, bevor der Dekodiervorgang des En tropiedekodierers 13 beginnt.

Die Arbeitsweise des gezeigten Systems wird nun er läutert. Das Wahrscheinlichkeits-Schätzglied 11a führt die vorhergesagte Umwandlung für den vorherge sagten Wert durch, der für die eingegebenen Daten 1 vorhergesagt wird. Das Wahrscheinlichkeits-Schätz glied 11a gibt das Symbol 2 aus. Das Symbol 2 ist ein Gegenstand der Kodierung und zeigt die Übereinstim mung oder Nichtübereinstimmung als Ergebnis des Ver gleichs zwischen einem vorhergesagten Wert und einem tatsächlichen Wert des Informationsquellensymbols 1 an. Das Wahrscheinlichkeits-Schätzglied 11a gibt den für das Symbol 2 vorhergesagten Zustand 3 zum Entro piekodierer 12 aus. Der Entropiekodierer 12 nimmt das Symbol 2 und den Zustand 3 vom Wahrscheinlichkeits- Schätzglied 11a als Parameter der Kodierung auf. Der Entropiekodierer 12 erzeugt die Codedaten 4 und gibt diese zum Entropiedekodierer 13 aus. Der Entropiede kodierer 13 nimmt die vom Entropiekodierer 12 ausge gebenen Codedaten 4 und den vom Wahrscheinlichkeits- Schätzglied 14a für das Symbol 5 ausgegebenen Zustand 6 auf, welche Gegenstand der Dekodierung sind. Der Entropiedekodierer 13 gibt das Symbol 5 zum Wahr scheinlichkeits-Schätzglied 14a aus. Das Wahrschein lichkeits-Schätzglied 14a gibt den für das Symbol 5 vorhergesagten Zustand 6 zum Entropiedekodierer 13 aus. Das Wahrscheinlichkeits-Schätzglied 14a führt eine vorhergesagte Umkehrung durch auf der Grundlage des vom Entropiedekodierer 13 eingegebenen Symbols 5 und eines für das Symbol 5 vorhergesagten Wertes. Wenn das Symbol 5 Übereinstimmung mit dem vorherge sagten Wert anzeigt, wird der vorhergesagte Wert als Ausgangsdaten 7 ausgegeben. Wenn das Symbol 5 Nicht übereinstimmung mit dem vorhergesagten Wert anzeigt, wird der nichtvorhergesagte Wert (der ein umgekehrter Wert des vorhergesagten Wertes ist) als Ausgangsdaten 7 ausgegeben.

Fig. 39 zeigt ein Blockschaltbild eines bekannten Kodierers. Um die Erläuterung zu vereinfachen, wird, wie in Fig. 40 gezeigt ist, angenommen, daß Bezugs symbole Symbole A, B, C, D und E sind, die sich in derselben und der vorhergehenden Abtastzeile befin den, und die mit einem Gegenstandssymbol X in Wech selbeziehung stehen.

In Fig. 39 speichert ein Zeilenpuffer 201 zumindest zwei Zeilen der Informationsquellensymbole (entspre chend den eingegebenen Daten 1 in Fig. 36) aus den Bilddaten. Der Zeilenpuffer 201 wählt Bezugssymbole A, B, C, D, E in Fig. 40 aus und gibt die Bezugssym bole A, B, C, D, E als ein Bezugssymbolmuster 102 aus. Ein Speichersteuergerät 202 gibt einen Zustand 3 und einen von dem Bezugssymbolmuster 102 vorhergesag ten Wert 105 aus. Eine Tabelle 203 für jedes Paar des Zustands 3 und des durch das Bezugssymbolmuster 102 angezeigten vorhergesagten Wertes wird im Speicher steuergerät 202 gespeichert. Ein Vorhersagewandler 205 erzeugt ein vorhergesagtes Umwandlungssymbol 2 (entsprechend dem Symbol 2 in Fig. 36) aus dem Infor mationsquellensymbol 1 auf der Grundlage des vorher gesagten Wertes 105. Eine Tabelle 206 gibt eine Be reichsweite 108 eines arithmetischen Codes auf der Grundlage des vom Speichersteuergerät 202 ausgegebe nen Zustands 3 aus. Ein arithmetischer Kodierer 207 führt eine arithmetische Kodierung durch.

Eine H-Zählsteuereinrichtung 300 stellt die Anzahl von horizontalen Bildelementen (H) in einem H-Regi ster 21r ein und steuert den Zählwert im H-Zählwert 21a. Eine V-Zählsteuereinrichtung 400 stellt die An zahl von Zeilen (V) in einem V-Register 22r ein und steuert den Zählwert im V-Zähler 22a. Eine Vorsatz erzeugungseinrichtung 500 erzeugt den Vorsatz 41a mit der Anzahl von horizontalen Bildelementen (H) und der Anzahl von Zeilen (V). Eine Kodiersteuereinrichtung 600 steuert den Kodiervorgang durch Ausgabe der Ko diersteuersignale 50a.

Eine Auswahleinrichtung 700 wählt einen von der Vor satzerzeugungseinrichtung 500 ausgegebenen Vorsatz 41a oder einen vom arithmetischen Kodierer 207 ausge gebenen Code 42 entsprechend einem Auswahlsignal 51 in den von der Kodiersteuereinrichtung 600 ausgegebe nen Kodiersteuersignalen 50a aus. Die Auswahleinrichtung 700 gibt die Codedaten 4 aus, die dem ausgewähl ten Code 42 oder Vorsatz 41a entsprechen.

Ein Beispiel für eine Tabelle 203 für den vorherge sagten Wert ist in Fig. 41 gezeigt. Die Tabelle 203 für den vorhergesagten Wert speichert einen Zustand 3 und einen vorhergesagten Wert 105 entsprechend dem Bezugssymbolmuster 102. Das heißt, die Tabelle 203 für einen vorhergesagten Wert speichert den Zustand 3 und den vorhergesagten Wert 105 entsprechend dem Wert der Bezugssymbole A, B, C, D, E.

Wie in Fig. 41 gezeigt ist, identifiziert ein Zustand eine Gruppe von 16. In diesem Fall ist der Wert des Zustands um so höher, desto höher das vorhergesagte Auftrittswahrscheinlichkeits-Verhältnis des vorherge sagten Wertes ist.

Als nächstes wird die Arbeitsweise erläutert. Das Informationssymbol 1 (die Bilddaten 1) wird im Zei lenpuffer 201 in Einheiten von Zeilen gespeichert. Aus dem Zeilenpuffer 201 werden Symbole A, B, C, D, E in Fig. 39 ausgewählt und als das Bezugssymbolmuster 102 ausgegeben. Der vorhergesagte Wert 105 und der Zustand 3 für das Codesymbol werden vom Speichersteu ergerät 202 ausgegeben. Der Zustand 3 wird in der Tabelle 206 in die Bereichsweite 108 für die in Fig. 6 gezeigte Bereichsweite umgewandelt. Die Bereichs weite 108 wird zum arithmetischen Kodierer 207 ausge geben. Andererseits bildet der Vorhersagewandler 205 die Exklusiv-ODER-Funktion des vorhergesagten Wertes 105 und des Informationssymbols 1 und erzeugt das vorhergesagte Umwandlungssymbol 2. Das vorhergesagte Umwandlungssymbol zeigt null an (MPS: wahrscheinli cheres Symbol), wenn der vorhergesagte Wert mit dem tatsächlichen Wert des Informationsquellensymbols 1 übereinstimmt. Das vorhergesagte Umwandlungssymbol zeigt eins an (LPS: weniger wahrscheinliches Symbol), wenn der vorhergesagte Wert nicht mit dem tatsächli chen Wert des Informationsquellensymbols 1 überein stimmt. Weiterhin wird das Bezugssymbolmuster als ein Index der Tabelle 203 verwendet. Der vorhergesagte Wert und der Zustand werden aus der Tabelle 203 zi tiert. Das vorhergesagte Umwandlungssymbol 2 wird in das Speichersteuergerät 202 eingegeben, um den vor hergesagten Wert und den Zustand dynamisch zu aktua lisieren. Das Speichersteuergerät 202 entscheidet über den Zeitpunkt der Aktualisierung und aktuali siert den vorhergesagten Wert und den Zustand.

Der arithmetische Kodierer 207 führt den Kodiervor gang auf der Grundlage der Bereichsweite 108 durch mittels Kartieren des vorhergesagten Umwandlungssym bols 2 auf der Nummernzeile. Hiernach wird das näch ste Informationssymbol wie vorbeschrieben kodiert.

Die H-Zählsteuereinrichtung 300 enthält das H-Regi ster 21r, das die Anzahl von horizontalen Bildelemen ten (H) registriert. Die V-Zählsteuereinrichtung 400 enthält das V-Register 22r, das die Anzahl von Zeilen (V) registriert. Die Anzahl von horizontalen Bildele menten (H) und die Anzahl von Zeilen (V) werden durch die Vorabtastung zuvor im H-Register 21r bzw. im V- Register 22r gespeichert.

Die Vorsatzerzeugungseinrichtung 500 bezieht sich auf die Anzahl von horizontalen Bildelementen und die Anzahl von Zeilen, die in den Registern eingestellt sind, und erzeugt den Vorsatz 41a. Der erzeugte Vor satz 41a wird durch die Auswahleinrichtung 700 ausgewählt und als die Codedaten 4 ausgegeben. Danach wird die Kodierung der Bilddaten durch den arithmetischen Kodierer 207 durchgeführt und der vom arithmetischen Kodierer 207 ausgegebene Code 42 wird durch die Aus wahleinrichtung 700 ausgewählt. Dann wird der Code 42 als die Codedaten 4 ausgegeben.

Die Kodiersteuereinrichtung 600 gibt bei jeder Ver arbeitung eines Bildelements ein Signal 52 an die H- Zählsteuereinrichtung 300 ab. Ein Signal 53 wird bei jeder Verarbeitung eines Symbols zum arithmetischen Kodierer 207 ausgegeben. Da die Verarbeitung eines Symbols entsprechend einem Bildelement erfolgt, ist das Signal 52 identisch mit dem Signal 53. Das heißt, daß in diesem Beispiel die Anzahl von Informations quellensymbolen 1 gleich der Anzahl von vorhergesag ten Umwandlungssymbolen 2 ist. Die H-Zählsteuerein richtung 300 zählt entweder die Anzahl von Informa tionsquellensymbolen 1 oder die Anzahl von vorherge sagten Umwandlungssymbolen 2.

Die H-Zählsteuereinrichtung 300 erhöht jedesmal den Wert im H-Zähler, wenn das Signal 52 empfangen wird. Wenn der Wert im H-Zähler die Anzahl der im H-Regi ster eingestellten horizontalen Bildelemente er reicht, gibt die H-Zählsteuereinrichtung 300 ein Übertragsignal 109 aus.

Die V-Zählsteuereinrichtung 400 erhöht den Wert im V- Zähler bei jedem Empfang des Übertragsignals 109. Wenn der Wert im V-Zähler die im V-Register einge stellte Anzahl von Zeilen erreicht, gibt die V-Zähl steuereinrichtung 400 ein Übertragsignal 110 aus. Wenn das Übertragsignal 110 ausgegeben wird, bestimmt die Kodiersteuereinrichtung das Ende des Kodiervor gangs. Somit ist der Kodiervorgang beendet.

Das Übertragsignal 109 wird in den Zeilenpuffer 201 eingegeben. Der Zeilenpuffer 201 bestimmt das Ende der Verarbeitung einer Zeile bei jeder Eingabe des Übertragsignals 109. Der Zeilenpuffer 201 löscht die verarbeitete Zeile, die für die Bezugnahme von Bild elementen nicht benötigt wird, und beginnt mit der Speicherung neuer Zeilen. Somit wird der Zeilenpuffer 201 aktualisiert.

Es wird die arithmetische Kodierung im einzelnen be schrieben.

Für den Fall, daß das i-te Symbol im vorhergesagten Umwandlungssymbolstrom als a_i angenommen wird, und der Kartierungsbereich (zugewiesener Bereich) des LPS am i-ten Punkt als Q_e angenommen wird, wenn der Be reich für das MPS unter den wirksamen Bereich einge stellt ist, sind der Kartierungsbereich (wirksamer Bereich) A_i des Symbolstroms am i-ten Punkt und der untere Grenzkoordinatenwert C_i :
wenn das Symbol a_i den MPS anzeigt und die Anfangs werte als A₀ = 1, C₀ = 0 eingestellt werden,

A_i = A_i-1 - Q_e
C_i = C_i1;

wenn das Symbol a_i den LPS anzeigt,

A_i = Q_e

C_i = C_i-1 + (A_i-1 - Q_e.

Hier wird für den Fall, daß der Wert im wirksamen Bereich A_i weniger als 1/2 anzeigt, der Wert durch Potentierung von 2 multipliziert, um die arithmetische Berechnungsgenauigkeit zu verbessern. In diesem Fall wird ein Überlauf des Koordinatenwertes C_i (ein Bereich oberhalb des Radixpunktes) als ein Bitstrom von Codedaten ausgegeben. Hiernach wird der Vorgang der Potentierung als eine Renormierung bezeichnet.
Renormierter Wert von A_i = A_i × 2^III
(1/2 <= renormierter Wert von A_i < 1)
renormierter Wert von C_i = C_i × 2^III-

In arithmetischen Codes ist bekannt, daß der hoch wirksame Kodiervorgang durchgeführt werden kann, wenn der Wert Q_e so eingestellt wird, daß er das Auf trittswahrscheinlichkeits-Verhältnis des LPS ist (das vorhergesagte Fehlerwahrscheinlichkeits-Verhältnis). Die Länge des Codes kann nahezu gleich dem Wert der Inrormationsquellenentropie sein. Als Folge kann ein arthmetischer Kodiervorgang durchgeführt werden ent sprechend der vorbeschriebenen Verarbeitung durch Auswahl des Wertes Q_e, der geeignet ist für das vor hergesagte Fehlerwahrscheinlichkeits-Verhältnis, oder des angenäherten Wertes entsprechend dem Zustand.

Fig. 42 illustriert ein Beispiel einer Tabelle eines Zustands S und einer Bereichweite Q_e. In der Tabelle ist der Wert in der vorbeschriebenen Gleichung mit 216 multipliziert. In diesem Fall ist die Bereichsberech nung auf der Zahlenzeile mit 16 Bit-Genauigkeit durchgeführt. Und jeder der Werte A_i und C_i erhält eine 16 Bit-Genauigkeit unterhalb des Radixpunktes.

Fig. 43 zeigt ein Blockschaltbild eines Dekodierers. Ein arithmetischer Dekodierer 214 erzeugt das vorher gesagte Umwandlungssymbol 5 (das dekodierte Symbol) auf der Grundlage einer Bereichsweite 108 aus den Codedaten 4. Ein Vorhersageinverter 216 gibt das In formationsquellensymbol 1 entsprechend einer Exklu siv-ODER-Operation wieder. Eine Dekodiersteuerein richtung 610 steuert die Dekodierung durch Ausgabe von Dekodiersteuersignalen 70a. Eine Auswahleinricht ugn 710 wählt einen Vorsatz 41a und eine Code 42 aus. Ein Vorsatzdekodierer 510 zieht die Anzahl von hori zontalen Bildelementen und die Anzahl von Zeilen aus dem Vorsatz 41a heraus. Die anderen Elemente sind dieselben wie im Kodiergerät nach Fig. 39.

Der arithmetische Dekodierer 214 führt eine arithme tische Dekodierung für jedes Symbol durch.

Im Fall der Dekodierung arthemtischer Codes wird an genommen, daß der relative Koordinatenwerst C_i ist, daß die Bereichsweite des LPS für das i-te vorherge sagte Umwandlungssymbol a_i gleich Q_e ist und daß die Anfangswerte als A₀ = 1 und C₀ gleich dem vom Kodierer ausgegebenen Code eingestellt sind.

Wenn C_i-1 < (A_i-1 - Q_e) ist, zeigt a_i das MPS an,

A_i = A_i-1 - Q_e

C_i = C_i-1.

Wenn C_i-1 <= (A_i-1 - Q_e) ist, dann zeigt a_i das LPS an,

A_i = Q_e

C_i = C_i-1 - (A_i-1 - Q_e).

Wenn hier der Wert im wirksamen Bereich A_i kleiner als 1/2 ist, wird der Wert durch Potentierung von 2 als Renormierungsprozeß multipliziert. In diesem Fall werden Codedaten von m-Bits als die geringsten oder weniger bedeutenden des Wertes C_i eingegeben.
Renormierter Wert von A_i = A_i × 2^III
(1/2 <= renormierter Wert von A_i < 1)
renormierter Wert von C_i = C_i × 2^III.

Der Vorhersageinverter 216 gibt das Informationsquel lensymbol 1 Bit für Bit wieder. Der Vorhersageinver ter 216 gibt einen vorhergesagten Wert 105 aus, wenn das vorhergesagte Umwandlungssymbol das MPS ist. Der Vorhersageinverter 216 gibt die Umkehrung aus, wenn das vorhergesagte Umwandlungssymbol das LPS ist.

In Fig. 44 ist ein Verfahrens-Flußdiagramm gezeigt. Wie hieraus ersichtlich ist, werden die Anzahl von horizontalen Bildelementen (H) und die Anzahl von Zeilen (V) durch die Vorabtastung im H-Register 21r bzw. im V-Register 22r eingestellt. Das Wahrschein lichkeits-Schätzglied 11a erzeugt den Vorsatz, der die im H-Register 21r eingestellte Anzahl von hori zontalen Bildelementen (H) und die im V-Register 22r eingestellte Anzahl von Zeilen (V) enthält, und über trägt den Vorsatz zur Empfangsstelle. Weiterhin löscht das Wahrscheinlichkeits-Schätzglied 11a den Wert im H-Zähler 21a und im V-Zähler 22a. Dann wird, wenn der Kodiervorgang an den eingegebenen Daten 1 durchgeführt wird, der Wert des H-Zählers 21a um eins erhöht, und wenn der Wert im H-Zähler 21a die durch den Vorsatz übertragene Anzahl von horizontalen Bild punkten (H) erreicht, wird der Wert im V-Zähler 22a um eins erhöht und der Wert im H-Zähler 21a wird ge löscht. Wenn dann der Wert im V-Zähler 22a die durch den Vorsatz übertragene Anzahl von Zeilen (V) er reicht, werden die eingegebenen Daten 1 beendet. So mit wird der Kodiervorgang beendet.

In Fig. 45 ist ein Flußdiagramm des Dekodiervorgangs gezeigt. Wie daraus ersichtlich ist, erfaßt das Wahr scheinlichkeits-Schätzglied 14a die Anzahl von hori zontalen Bildelementen und die Anzahl von Zeilen (V) aus dem Vorsatz am Beginn des Dekodiervorgangs und speichert jede von diesen im H-Register 23r bzw. im V-Register 24r. Das Wahrscheinlichkeits-Schätzglied 14a löscht den Wert im H-Zähler 22a und im V-Zähler 24a. Wenn der Dekodiervorgang der Ausgabedaten 7 durchgeführt wird, wird der Wert im H-Zähler 23a er höht. Wenn der Wert im H-Zähler 23a die durch den Vorsatz übertragene Anzahl von horizontalen Bildele menten (H) erreicht, wird der Wert im V-Zähler 24a erhöht und der Wert im H-Zähler 23a wird gelöscht. Wenn der Wert im V-Zähler 24a die durch den Vorsatz empfangene Anzahl von Zeilen (V) erreicht, wird der Dekodierprozeß beendet.

Um das Ende der Informationsquellensymbole an der Empfängerstelle für das Dekodieren des Informations quellensymbols zu bestimmen, wird das Dekodierbeendi gungsverfahren, das die Gesamtzahl der Informations quellensymbole als eine Parameterinformation anzeigt, angewendet. Wenn beispielsweise das Bild als Informa tionsquellensymbole behandelt wird, wie beim herkömm lichen Beispiel gezeigt ist, wird die Gesamtzahl der Informationsquellensymbole vorher übertragen durch Anzeige der Horizontalgröße (der Anzahl von horizon talen Bildelementen) und der Vertikalgröße (der An zahl von Zeilen) im Vorsatz. An der Übertragungsstel le besteht das einzige Verfahren zum Erfassen der Gesamtzahl von Zeilen in der gleichzeitigen Speiche rung einer Seite des Bildes im Speicher. In einem Gerät, das keinen ausreichenden Speicher zum Spei chern einer Seite des Bildes hat, kann die Erfassung der Anzahl von Zeilen nicht durch Verwendung der her kömmlichen Vorsatzanzeige durchgeführt werden.

Es ist die Aufgabe der vorliegenden Erfindung, ein Sy stem und ein Verfahren vorzusehen, die das Ende der In formationsquellensymbole korrekt bestimmen können, ohne daß die Gesamtzahl von Zeilen pro Seite vor dem Beginn des Kodierens übertragen wird.

Diese Aufgabe wird durch die Verfahren gemäß einem der Ansprüche 1 bis 3 und durch ein Kodiersystem gemäß ei nem der Ansprüche 4, 6 oder 8 gelöst. Vorteilhafte Wei terbildungen werden in den jeweiligen abhängigen An sprüchen angegeben.

Gemäß einem Aspekt der Erfindung wird in dem Kodiersy stem die Anzahl von Zeilen an das Ende des übertragenen Codes gesetzt und übertragen. Das Ende der Informati onsquellensymbole wird bestimmt durch die gesetzte An zahl von Zeilen.

Gemäß einem Aspekt der Erfindung wird im Kodiersystem das Ende der Informationsquellensymbole bestimmt durch Einfügen eines oder mehrerer EOS-Symbole (EOS: Ende der Folge), wodurch angezeigt wird, ob es der letzte Strei fen oder nicht ist, jedesmal wenn ein Streifen von In formationsquellensymbolen kodiert wird. Der Streifen wird berechnet als das Produkt aus den horizontalen Bildelementen und der Anzahl von Zeilen für einen durch den Vorsatz übertragenen Streifen. Das Ende der Infor mationsquellensymbole wird bestimmt durch Prüfen des EOS-Symbols. Wenn eine Streifenzeilenzahl eins ist, wird das EOS-Symbol eingefügt, jedesmal wenn eine Zeile von Informationsquellensymbolen kodiert wird.

Gemäß einem Aspekt der Erfindung wird beim Kodiersystem eine Beendigungssymbolfolge addiert, die nur an einem Ende des Codes erfaßt werden kann, durch Einfügen eines oder mehrerer Markiersymbole. Das Ende des Informationsquellensymbols wird durch die Beendi gungssymbolfolge bestimmt. In diesem Fall kann die Erfassung des Endes der Informationsquellensymbole durchgeführt werden ohne Übertragung der Anzahl der horizontalen Bildelemente und der Anzahl der Zeilen.

Die Erfindung wird im folgenden anhand von in den Figuren dargestellten Ausführungsbeispielen näher erläutert. Es zeigen:

Fig. 1 ein Blockschaltbild eines Gerätes nach einem ersten Ausführungsbeispiel der Erfindung,

Fig. 2 ein Codedatenformat nach dem ersten Ausführungsbeispiel,

Fig. 3 ein Blockschaltbild eines Kodierers nach dem ersten Ausführungsbeispiel,

Fig. 4 ein Blockschaltbild eines Dekodierers nach dem ersten Ausführungsbeispiel,

Fig. 5 ein Flußdiagramm für die Kodierseite nach dem ersten Ausführungsbeispiel,

Fig. 6 ein Flußdiagramm für die Dekodierseite nach dem ersten Ausführungsbeispiel,

Fig. 7 ein Blockschaltbild eines zweiten Ge rätes, in welchem das erste Ausfüh rungsbeispiel der Erfindung realisiert ist,

Fig. 8 ein Blockschaltbild des Kodierers nach Fig. 7,

Fig. 9 ein Blockschaltbild des Dekodierers nach Fig. 7,

Fig. 10 ein Blockschaltbild eines dritten Ge rätes, in welchem das erste Ausfüh rungsbeispiel der Erfindung realisiert ist,

Fig. 11 ein Blockschaltbild eines Gerätes nach einem zweiten Ausführungsbeispiel der Erfindung,

Fig. 12(a) ein Beispiel der eingegebenen Daten nach dem zweiten Ausfüh rungsbeispiel,

Fig. 12(b) ein anderes Beispiel für die ein gegebenen Daten nach dem zweiten Ausführungsbeispiel,

Fig. 13 ein Codedatenformat nach dem zweiten Ausführungsbeispiel,

Fig. 14 einen Kodier- und Dekodier-Symbolstrom nach dem zweiten Ausführungsbeispiel,

Fig. 15 ein Blockschaltbild eines Kodierers nach dem zweiten Ausführungsbeispiel,

Fig. 16 ein Blockschaltbild eines Dekodierers nach dem zweiten Ausführungsbeispiel,

Fig. 17 ein Flußdiagramm für die Kodierseite nach dem zweiten Ausführungsbeispiel,

Fig. 18 ein Flußdiagramm für die Dekodierseite nach dem zweiten Ausführungsbeispiel,

Fig. 19 ein Blockschaltbild eines Gerätes nach einem dritten Ausführungsbeispiel der Erfindung,

Fig. 20 ein Codedatenformat nach dem dritten Ausführungsbeispiel,

Fig. 21 eine Kodier- und Dekodier-Symbolstrom nach dem dritten Ausführungsbeispiel,

Fig. 22 ein Blockschaltbild eines Kodierers nach dem dritten Ausführungsbeispiel,

Fig. 23 ein Blockschaltbild eines Dekodierers nach dem dritten Ausführungsbeispiel,

Fig. 24 ein Flußdiagramm für die Kodierseite nach dem dritten Ausführungsbeispiel,

Fig. 25 ein Flußdiagramm für die Dekodierseite nach dem dritten Ausführungsbeispiel,

Fig. 26 ein Blockschaltbild eines Kodierers nach einem Ausführungsbeispiel der Erfindung,

Fig. 27 ein Blockschaltbild eines Dekodierers nach einem Ausführungsbeispiel der Erfindung,

Fig. 28 ein Beispiel für die Änderung eines Zustands nach der vorliegenden Erfin dung,

Fig. 29 ein Blockschaltbild eines Kodierers zur Änderung eines Zustands gemäß der vorliegenden Erfindung,

Fig. 30 ein Blockschaltbild eines Dekodierers zur Änderung eines Zustands gemäß der vorliegenden Erfindung,

Fig. 31 ein Blockschaltbild eines Kodierers zur Änderung eines Zustands gemäß der vorliegenden Erfindung,

Fig. 32 ein Blockschaltbild eines Dekodierers zur Änderung eines Zustand gemäß der vorliegenden Erfindung,

Fig. 33(a) ein Beispiel für die Änderung eines Zustands,

Fig. 33(b) ein Beispiel für die Änderung des Wertes der LPS-Musterlänge (N),

Fig. 33(c) ein Beispiel für die Änderung des Wertes der LPS-Musterlänge (N),

Fig. 33(d) ein Beispiel für die Änderung des Wertes der LPS-Musterlänge (N),

Fig. 33(e) ein Beispiel für die Änderung des Wertes der LPS-Musterlänge (N),

Fig. 34(a) ein Beispiel für die Änderung des Wertes der LPS-Musterlänge (N),

Fig. 34(b) ein anderes Beispiel für die Än derung des Wertes der LPS-Muster länge (N),

Fig. 35(a) ein Blockschaltbild eines Kodie rers,

Fig. 35(b) ein Blockschaltbild eines Deko dierers,

Fig. 36 ein Blockschaltbild eines Gerätes nach dem Stand der Technik,

Fig. 37 ein Beispiel für eingegebene Daten,

Fig. 38 ein Codedatenformat nach dem Stand der Technik,

Fig. 39 ein Blockschaltbild eines Kodierers nach dem Stand der Technik,

Fig. 40 ein Beispiel für Bezugssymbole,

Fig. 41 ein Beispiel einer vorhergesagten Ta belle,

Fig. 42 eine Abbildung einer Bereichsweite entsprechend einem Zustand,

Fig. 43 ein Blockschaltbild eines Dekodierers nach dem Stand der Technik,

Fig. 44 ein Flußdiagramm für die Kodierseite bei dem bekannten System, und

Fig. 45 ein Flußdiagramm für die Dekodierseite nach dem bekannten System.

Ausführungsbeispiel 1

Im Ausführungsbeispiel 1 wird das Ende der Informa tionsquellensymbole bestimmt durch Setzen der Anzahl von Linien (V) an das Ende des Codes und durch deren Übertragung (dieses System wird als "Zeilenzählsy stem bezeichnet).

Durch den Vorsatz werden die Anzahl von horizontalen Bildelementen (H), die eine Zeile bilden, und Informationen über das Verfahren zur Auswahl der Bezugs symbole, das Verfahren zur Vorhersage des vorherge sagten Wertes für Bildelemente und das Verfahren zum Schätzen des Auftrittswahrscheinlichkeitsverhält nisses der vorhergesagten Bildelemente übertragen. Die Dekodierung wird beendet, ohne daß das Ende der Informationsquellensymbole verfehlt wird, indem die Anzahl von Zeilen (V), die an das Ende des Codes ge setzt ist, erfaßt wird.

In der nachfolgenden Beschreibung wird angenommen, daß das Verfahren zur Auswahl der Bezugssymbole, das Verfahren zur Vorhersage des vorhergesagten Wertes für Bildelemente und das Verfahren zum Schätzen des Auftrittswahrscheinlichkeitsverhältnisses der vorher gesagten Bildelemente sowohl auf der Kodierseite als auch auf der Dekodierseite gemeinsam sind. Es wird angenommen, daß nur die Anzahl von horizontalen Bild elementen (H) durch den Vorsatz übertragen wird.

Ein Blockschaltbild eines Gerätes nach dem Zeilen zählsystem ist in Fig. 1 gezeigt.

Hierin gibt ein Wahrscheinlichkeits-Schätzglied 11b ein Symbol 2 aus, welches ein Gegenstand der Kodie rung nach der vorhergesagten Umwandlung ist. Das Wahrscheinlichkeits-Schätzglied 11b gibt einen Zu stand 3 aus, der ein Darstellungswert des geschätzten Auftrittswahrscheinlichkeitsverhältnisses des Symbols 2 ist. Das Wahrscheinlichkeits-Schätzglied 11b weist einen H-Zähler 21b und einen V-Zähler 22b auf. Ein Entropie-Dekodierer 13 gibt ein Symbol 5 aus. Ein Wahrscheinlichkeits-Schätzglied 14b gibt einen Zu stand 6 aus, der ein Darstellungswert des geschätzten Auftrittswahrscheinlichkeitsverhältnisses für ein Symbol 5 ist. Das Wahrscheinlichkeits-Schätzglied 14b gibt Ausgangsdaten 7 aus nach der vorhergesagten Um wandlung des vom Entropie-Dekodierer 13 eingegebenen Symbols 5. Das Wahrscheinlichkeits-Schätzglied 14b weist einen H-Zähler 23b und einen V-Zähler 24b auf. Der H-Zähler 21b zählt die Anzahl von Bildelementen bei jeder Verarbeitung von eingegebenen Daten bis zur durch den Vorsatz übertragenen Anzahl von horizonta len Bildelementen (H). Der V-Zähler 22b zählt die Anzahl von Bildelementen durch jede Verarbeitung von eingegebenen Daten bis zur Anzahl der horizontalen Bildelemente (H). Der H-Zähler 23b zählt die Anzahl von Bildelementen durch jede Verarbeitung von Aus gangsdaten bis zur Anzahl der horizontalen Bildele mente (H). Der V-Zähler 24b zählt die Anzahl von Zei len durch jede Verarbeitung von Zeilen bis zur Anzahl der Zeilen (V).

Andere Elemente in Fig. 1 haben dieselben Bezugszah len wie im in Fig. 36 gezeigten herkömmlichen System und die Arbeitsweise ist dieselbe wie beim herkömm lichen System.

In Fig. 2 ist ein Codedatenformat im Zeilenzählsystem gezeigt.

Gemäß Fig. 2 enthalten Codedaten 4 einen Vorsatz 41b und einen Code 42, wobei die Anzahl von horizontalen Bildelementen (H) 43b durch den Vorsatz 41b übertra gen und die Anzahl von Zeilen (V) 44b an das Ende der Codedaten 4 gesetzt wird. Der Vorsatz 41b der Code daten 4 wird übertragen, bevor ein Entropie-Kodierer 12 den Code 42 zu einem Entropie-Dekodierer 13 über trägt. Die Anzahl von horizontalen Bildelementen (H) 43b wird übertragen, bevor der Dekodiervorgang im Entropie-Dekodierer 13 beginnt. Eine Stelle der An zahl der horizontalen Bildelemente (H) 43b muß nicht wie in der Figur beschrieben sein, solange wie ein vorbestimmtes Format im Vorsatz 41 verwendet wird. Die Empfängerseite hat die in den Entropie-Dekodierer 13 eingegebenen Codedaten 4 zu überwachen, um das Ende des Codes 42 herauszufinden zur Erfassung der Anzahl von Zeilen 44b, die an das Ende der Codedaten gesetzt ist.

Die Operation des Systems nach Fig. 1 wird erläutert.

Das Wahrscheinlichkeits-Schätzglied 11b führt die vorhergesagte Umwandlung des vorhergesagten Wertes für die eingegebenen Daten 1 durch. Das Wahrschein lichkeits-Schätzglied 11b gibt das Symbol 2 und den Zustand 3 zum Entropie-Kodierer 12 aus. Das Symbol 2 ist ein Gegenstand der Kodierung, welches Überein stimmung oder Nichtübereinstimmung als Ergebnis eines Vergleichs zwischen einem vorhergesagten Wert und einem tatsächlichen Wert des Informationsquellensym bols 1 anzeigt. Der Zustand 3 wird für das Symbol 2 vorhergesagt. Der Entropie-Kodierer 12 nimmt das Sym bol 2 und den Zustand 3 vom Wahrscheinlichkeits- Schätzglied 11b als einen Parameter der Kodierung auf. Der Entropie-Kodierer 12 gibt nach dem Kodiervorgang die Codedaten 4 zum Entropie-Dekodierer 13 aus. Der Entropie-Dekodierer 13 nimmt die Codedaten 4 vom En tropie-Kodierer 12 auf. Der Entropie-Dekodierer 13 nimmt den Zustand 6 als einen Parameter der Dekodie rung auf. Der Zustand 6 wird vom Wahrscheinlichkeits- Schätzglied 14b für das Symbol 5 ausgegeben, welches ein Gegenstand der Dekodierung ist. Der Entropie-De kodierer 13 gibt das Symbol 5 zum Wahrscheinlich keits-Schätzglied 14b aus. Das Wahrscheinlichkeits- Schätzglied 14b gibt den für das Symbol 5 vorherge sagten Zustand 6 zum Entropie-Dekodierer 13 aus. Das Wahrscheinlichkeits-Schätzglied 14b führt die vorher gesagte Inversion auf der Grundlage des von dem En tropie-Dekodierer 13 als ein Ergebnis der Dekodierung eingegebenen Symbols 5 und des für das Symbol 5 vor hergesagten Wertes durch. Wenn das Symbol 5 Überein stimmung mit der vorhergesagten Wert anzeigt, wird der vorhergesagte Wert als die Ausgangsdaten 7 aus gegeben, und wenn das Symbol 5 Nichtübereinstimmung mit dem Vorhergesagten Wert anzeigt, wird der nicht vorhergesagte Wert (welcher ein invertierter Wert des vorhergesagten Wertes ist) als die Ausgangsdaten 7 ausgegeben.

In Fig. 3 ist ein Blockschaltbild eines Kodierers gemäß dem Ausführungsbeispiel 1 gezeigt. Hierin er zeugt zu Beginn der Kodierung ein Vorsatzgenerator 520 einen Vorsatz mit der zu kodierenden Anzahl von horizontalen Bildelementen (H), die in einem H-Re gister 21r registriert ist. Ein Nachsatzgenerator 521 erzeugt einen die Anzahl von Zeilen (V) enthaltenden Nachsatz, die durch einen V-Zähler 22b gezählt wird, und setzt diesen an das Ende der Codedaten 4 am Ende des Kodiervorgangs. Eine Auswahleinrichtung 700 er zeugt die Codedaten 4 durch Auswahl eines Vorsatzes 41b, eines Nachsatzes 41f und des Codes 42. Der Vor satz 41b und der Nachsatz 41f werden als die Codeda ten 4 ausgegeben, ohne kodiert zu werden. Die Kodier steuereinrichtung 620 gibt bei jeder Verarbeitung eines Bildelements ein Signal 52 zu der H-Zählsteuer einrichtung 320. Ein Signal 43 wird bei jeder Verar beitung eines Symbols zum arithmetischen Kodierer 207 ausgegeben. Da die Verarbeitung eines Symbols der eines Bildelements entspricht, ist das Signal 52 identisch mit dem Signal 53. Das heißt in diesem Bei spiel, daß die Anzahl von eingegebenen Daten 1 gleich der Anzahl der Symbole 2 ist. Die H-Zählsteuerein richtung 320 zählt entweder die Anzahl von Bildele menten der eingegebenen Daten 1 oder die Anzahl der Symbole 2.

In Fig. 4 ist ein Blockschaltbild eines Dekodierers gezeigt. Hierin wählt eine Auswahleinrichtung 710 den Vorsatz 41b, den Nachsatz 41f und den Code 42 aus den Codedaten 4 aus. Ein Vorsatzdekodierer 530 zieht die Anzahl der zu kodierenden horizontalen Bildelemente (H) aus dem Vorsatz 41b heraus. Die horizontalen Bildelemente (H) werden in einem H-Register 23r am Beginn der Dekodierung registriert. Ein Nachsatzdeko dierer 531 zieht die Anzahl der zu dekodierenden Zei len (V) aus dem Nachsatz 41f heraus. Die Anzahl von Zeilen (V) wird in einem V-Register 24r in der V- Zählsteuereinrichtung 430 registriert. Ein Erfas sungssignal 74 für die Codebeendigung wird ausgege ben, wenn ein an das Ende des Codes 42 gesetzter Beendigungscode 42z erfaßt wird. In Fig. 5 ist ein Flußdiagramm des Kodiervorgangs nach Ausführungsbei spiel 1 und in Fig. 6 ein Flußdiagramm für den Deko diervorgang gezeigt.

Der Kodiervorgang bei diesem Ausführungsbeispiel wird erläutert. Es wird angenommen, daß die Anzahl von horizontalen Bildelementen (H) vorher von außen regi striert wurde. Wie in Fig. 5 gezeigt ist, überträgt das Wahrscheinlichkeits-Schätzglied 11b den Vorsatz, der die Anzahl von horizontalen Bildelementen (H) enthält, am Beginn des Kodiervorgangs zur Empfänger seite. Das Wahrscheinlichkeits-Schätzglied 11b löscht den Wert im H-Zähler 21b und im V-Zähler 22b. Wenn dann der Kodiervorgang für die eingegebenen Daten durchgeführt wird, wird der Wert im H-Zähler 21b er höht, und wenn der numerische Wert im H-Zähler 21b die durch den Vorsatz übertragene Anzahl von horizon talen Bildelemente (H) erreicht, werden der Wert im V-Zähler 22b erhöht und der Wert im H-Zähler 21b ge löscht.

Der vorbeschriebene Vorgang wird für mehrere Zeilen wiederholt, bis die eingegebenen Daten 1 beendet sind. Wenn die eingegebenen Daten 1 beendet sind, wird der Kodiervorgang beendet und die Anzahl von Zeilen (V), die als der Wert im V-Zähler 22b ange zeigt ist, wird an das Ende der Codedaten 4 gesetzt und übertragen.

Wie in Fig. 6 gezeigt ist, erfaßt zu Beginn des Deko diervorgangs das Wahrscheinlichkeits-Schätzglied 14b die Anzahl von horizontalen Bildelementen (H) aus dem Vorsatz und speichert sie in einem H-Register 24r. Dann löscht das Wahrscheinlichkeits-Schätzglied 14b den Wert im H-Zähler 23b und den Wert im V-Zähler 24b.

Dann wird, wenn der Dekodiervorgang für die Ausgangs daten 7 durchgeführt wird, der Wert im H-Zähler 23b erhöht, und wenn der Wert im H-Zähler 23b die durch den Vorsatz empfangene Anzahl von horizontalen Ele menten (H) erreicht, wird der Wert im V-Zähler 24b erhöht, während der Wert im H-Zähler 23b gelöscht wird. Wenn der Wert im V-Zähler 24b erhöht wird, wird geprüft, ob der Beendigungscode 42z erfaßt und die Anzahl von Zeilen (V) am Ende der Codedaten 4 empfan gen wird. Wenn der Wert im V-Zähler 24b die am Ende der Codedaten 4 empfangene Anzahl von Zeilen (V) er reicht, wird der Dekodiervorgang beendet.

Im Ausführungsbeispiel 1 werden das Verfahren zur Auswahl von Bezugssymbolen, das Verfahren zur Vorher sage von Bildelementen als ein Gegenstand der Kodie rung und das Verfahren zum Schätzen des vorhergesag ten Auftrittswahrscheinlichkeitsverhältnisses gemein sam sowohl auf der Kodierseite als auch auf der Deko dierseite durchgeführt. Daher brauchen sie nicht über den Vorsatz übertragen zu werden. Wenn die Anzahl von horizontalen Bildelementen (H) ein fester Wert ist, braucht die Anzahl von horizontalen Bildelementen (H) ebenfalls nicht übertragen zu werden.

In den Fig. 7, 8 und 9 sind Blockschaltbilder des Kodierers und des Dekodierers für den Fall gezeigt, daß die Anzahl von horizontalen Bildelementen einen festen Wert darstellt und nicht übertragen wird. Eine H-Zählsteuereinrichtung 321 speichert vorher die An zahl von horizontalen Bildelementen (H) im H-Register 21r als den festen Wert. Eine H-Zählsteuereinrichtung 331 speichert denselben Wert vorher in einen H-Regi ster 23r. Als Folge erzeugt der Vorsatzgenerator 520 den Vorsatz 41 ohne die Anzahl von horizontalen Bild elementen (H) und der Vorsatzdekodierer 530 dekodiert ihn.

In Fig. 10 sind ein Vielwert/Binär-Wandler 1000 und ein Binär/Vielwert-Wandler 2000 vorgesehen. In diesem Fall kann der Kodiervorgang durchgeführt werden, nachdem die Vielwert-Daten in binäre Daten umgewan delt sind. Hier können die dekodierten binären Daten in Vielwert-Daten umgewandelt werden. Durch Verwen dung des Systems nach Fig. 10 können Daten eines Farbbildes, einer Gradation oder einer Grauskala ko diert und dekodiert werden.

Ausführungsbeispiel 2

In einem zweiten Ausführungsbeispiel ist ein System gezeigt, bei welchem das Ende der Informationsquel lensymbole bestimmt werden kann durch Einfügen von "Ende der Folge"(EOS)-Symbole, welche anzeigen, ob es der letzte Streifen ist oder nicht, jedesmal wenn die Informationsquellensymbole eines Streifens kodiert werden. Die Informationsquellensymbole eines Strei fens sind gegeben als das Produkt der durch den Vor satz übertragenen Anzahl von horizontalen Bildelemen ten (H) und der Anzahl der einen Streifen bildenden Streifenzeilen (K). Dieses System wird als ein EOS- System bezeichnet. Der Vorsatz überträgt die Anzahl von horizontalen Bildelementen (H), die Anzahl von Streifenzeilen (K) und einen EOS-Zustand (S). Der EOS-Zustand (S) wird vom Wahrscheinlichkeits-Schätz glied zum Entropie-Kodierer im Fall der Kodierers des EOS-Symbols ausgegeben. Der Vorsatz überträgt auch die Information über das Verfahren zur Auswahl der Bezugssymbole, das Verfahren zur Vorhersage des vor hergesagten Wertes für die Bildelemente als ein Ge genstand der Kodierung, und das Verfahren zum Schät zen des Auftrittswahrscheinlichkeitsverhältnisses der vorhergesagten Bildelemente. Der Dekodiervorgang wird durchgeführt, ohne daß das Ende der Informationsquel lensymbole verfehlt wird, indem aus dem eingefügten EOS-Symbol bestimmt wird, ob es die letzte Zeile ist oder nicht, jedesmal wenn die Informationsquellensym bole eines Streifens dekodiert werden. Beim Ausfüh rungsbeispiel 2 wird angenommen, daß das Verfahren zur Auswahl der Bezugssymbole, das Verfahren zur Vorhersage der Bildelemente als ein Gegenstand der Ko dierung und das Verfahren zum Schätzen des Auftritts wahrscheinlichkeitsverhältnisses der vorhergesagten Bildelemente sowohl auf der Kodierseite als auf der Dekodierseite gemeinsam durchgeführt werden. Nur die Anzahl von horizontalen Bildelementen (H), die Anzahl von Streifenzeilen (K) und der EOS-Zustand (S) werden durch den Vorsatz übertragen.

In Fig. 11 ist ein Blockschaltbild eines Gerätes auf der Grundlage des EOS-Systems für den Fall der Über tragung der Anzahl von horizontalen Bildelementen (H), der Anzahl von Streifenzeilen (K) und des EOS- Zustands (S) durch den Vorsatz gezeigt.

Hierin gibt ein Wahrscheinlichkeits-Schätzglied 11c ein Symbol 2 aus. Das Symbol 2 ist ein Gegenstand der Kodierung, das nach der vorhergesagten Umwandlung von eingegebenen Daten 1 erhalten werden kann. Das Wahr scheinlichkeits-Schätzglied 11c gibt einen Zustand 3 aus, der ein Darstellungswert des geschätzten Auf trittswahrscheinlichkeitsverhältnisses des Symbols 2 ist. Das Wahrscheinlichkeits-Schätzglied 11c weist einen H-Zähler 21c und einen K-Zähler 25c auf. Ein Wahrscheinlichkeits-Schätzgliede 14c gibt einen Zu stand 6, der ein Darstellungswert des geschätzten Auftrittswahrscheinlichkeitsverhältnisses des Symbols 5 ist, zum Entropie-Dekodierer aus. Das Wahrschein lichkeits-Schätzglied 14c weist einen H-Zähler 23c und einen K-Zähler 26c auf. Der H-Zähler 21c zählt Bildelemente bei jeder Verarbeitung von Ausgangsdaten bis zur durch den Vorsatz übertragenen Anzahl von horizontalen Bildelementen. Der K-Zähler zählt Bild elemente bei jeder Verarbeitung von Zeilen bis zur durch den Vorsatz übertragenen Anzahl von Streifen zeilen (K).

Andere Elemente in Fig. 11 haben dieselben Bezugszah len wie in Fig. 36 (herkömmliches System) und die Arbeitsweise ist dieselbe wie in Fig. 36.

In Fig. 12 ist eine begriffliche Darstellung eines Streifens nach diesem Ausführungsbeispiel gezeigt. In Fig. 12a besteht ein Streifen aus einer einzelnen Zeile. Als Folge ist die Anzahl von Bildelementen eines Streifens gleich der Anzahl von Bildelementen einer Zeile. Das heißt 2550 Bildelementen. Am Ende jedes Streifens wird das EOS-Symbol, das eine Fort setzung anzeigt, kodiert, und nur am Ende des letzten Streifens wird das EOS-Symbol, das die Beendigung anzeigt, kodiert.

In Fig. 12(b) besteht der Streifen aus 600 Zeilen. Als Folge kann die Gesamtzahl von. Bildelementen eines Streifens entsprechend der folgenden Beziehung erhal ten werden.

Anzahl von Bildelementen eines Streifens = Anzahl von horizontalen Bildelementen (H) × von Streifenzeilen (K) = 2550 × 600 = 1.530.000 Bildelemente.

Am Ende jedes Streifens mit Ausnahme des letzten wird das EOS-Symbol, das die Fortsetzung anzeigt, einge fügt. Am Ende der eingegebenen Daten 1 im letzten Streifen werden Bildelemente, die ein Weißbild zei gen, gesetzt, um den Streifen zu vollenden (nur wenn die Anzahl von Zeilen im letzten Streifen nicht gleich der Anzahl von Streifenzeilen (K) ist), und das EOS-Symbol, das die Beendigung anzeigt, wird ein gefügt.

In Fig. 13 ist die Ausbildung von Codedaten im Fall der Verwendung des vorbeschriebenen EOS-Systems ge zeigt. Hierin enthalten die Codedaten 4 einen Vorsatz 41c und einen Code 42. Die Anzahl von horizontalen Bildpunkten (H) 43c, die Anzahl von Streifenzeilen 45c und ein EOS-Zustand (S) 46c werden durch den Vor satz 41c übertragen.

Der Vorsatz 41c der Codedaten 4 wird übertragen, be vor der Entropie-Kodierer 12 den Code 42 zum Entro pie-Dekodierer 13 überträgt. Bevor der Dekodiervor gang beginnt, werden die Anzahl von horizontalen Bildelementen 43c, die Anzahl von Streifenzeilen 45c und der EOS-Zustand 46c übertragen. Die Lage der ho rizontalen Bildelemente 43c, der Anzahl von Streifen zeilen 45c und des EOS-Zustands 46c muß nicht so sein wie in der Figur gezeigt, solange das vorbestimmte Format im Vorsatz 41c verwendet wird. Wenn die Anzahl von Streifenzeilen 45c als fester Wert behandelt wird, kann auf die Übertragung der Anzahl von Strei fenzeilen 45c durch den Vorsatz verzichtet werden. Wenn der EOS-Zustand 46c nicht verwendet wird, kann auf die Übertragung des EOS-Zustands 46c durch den Vorsatz verzichtet werden. Der EOS-Zustand 46c kann als derselbe Zustand bestimmt werden wie der eines Darstellungswertes des geschätzten Auftrittswahr scheinlichkeitsverhältnisses für das nächste Symbol oder das vorhergehende Symbol in bezug auf das EOS- Symbol. Der EOS-Zustand 46c kann auch als ein fester Zustand bestimmt werden, der nicht durch den Vorsatz übertragen zu werden braucht.

Fig. 14 zeigt eine begriffliche Darstellung des Ko dier- oder Dekodier-Symbolstroms nach dem EOS-System. Hierin enthält der Symbolstrom das Symbol 2 zum Ko dieren und das Symbol 5 zum Dekodieren. Ein EOS-Sym bol E1 51, das die Beendigung des Kodier- und Deko diervorgangs anzeigt, wird an das Ende gesetzt. Ein EOS-Symbol E0 52, das die Fortsetzung des Kodier- oder Dekodiervorgangs zeigt, wird eingefügt, wenn die Verarbeitung eines Streifens durchgeführt wird.

In den Symbolstrom des Symbols 2 zum Kodieren und des Symbols 5 zum Dekodieren werden das EOS-Symbol 51 und das EOS-Symbol 52 eingefügt, wenn der Kodier- und Dekodiervorgang einer Streifenzeile durchgeführt wird. Das EOS-Symbol 51 zeigt die Beendigung des Ko diervorgangs an und das EOS-Symbol 52 zeigt die Fort setzung des Dekodiervorgangs an. Das EOS-Symbol 51, das die Beendigung des Kodiervorgangs und des Deko diervorgangs zeigt, wird nur an das Ende des Kodier- und Dekodier-Symbolstroms gesetzt. Das wirkliche Ko diersymbol 2 und Dekodiersymbol 5 kann bestimmt wer den durch Trennung des EOS-Symbols vom Symbolstrom.

Die Anzahl von Zeilen kann nicht übertragen werden, wenn nicht ein ausreichender Speicher zum Speichern eines Bildes vorgesehen ist. In diesem EOS-System wird die Anzahl von Streifenzeilen durch den Vorsatz übertragen. Der Streifen ist bestimmt entsprechend der Größe des auf der Kodierseite oder Übertragungs seite vorgesehenen Speichers. Daher ist die Anzahl von Zeilen durch die Größe des vorgesehenen Speichers bestimmt. Wenn die Anzahl von Zeilen eines Bildes nicht eine multiplizierte Anzahl der Anzahl von Streifenzeilen und einer ganzen Zahl ist, wird die Verdeckungsverarbeitung, zum Beispiel das Setzen des Weißbildes, benötigt, so daß die Anzahl von Zeilen des Bildes ein ganzzahliges Vielfaches der Anzahl von Streifenzeilen ist. Wenn die Anzahl der Streifenzei len eins ist, wird die Verdeckungsverarbeitung nicht benötigt. Wenn die Anzahl von Streifenzeilen groß wird, nimmt die Zeit zum Einfügen des EOS-Symbols ab. Für den Fall, daß das Bild klein genug ist, um im vorgesehenen Speicher gespeichert zu werden, kann die Anzahl von Streifenzeilen als die Gesamtzahl von Zei len des Bildes gesetzt werden. Es ist wünschenswert, den EOS-Zustand zu setzen, der den Kodier-Wirkungs grad nicht so weit wie möglich herabsetzt.

Es wird die Arbeitsweise des Systems nach Fig. 11 erläutert. Das Wahrscheinlichkeits-Schätzglied 11c führt die vorhergesagte Umwandlung des vorhergesagten Wertes für die eingegebenen Daten 1 durch. Das Wahr scheinlichkeits-Schätzglied 11c gibt das Symbol 2 und den Zustand 3 zum Entropie-Kodierer 12 aus. Das Sym bol 2 ist ein Gegenstand der Kodierung, welcher Über einstimmung oder Nichtübereinstimmung als Ergebnis des Vergleichs zwischen einem vorhergesagten Wert und einem tatsächlichen Wert des Informationssymbols 1 anzeigt. Der Zustand 3 wird für das Symbol 2 vorher gesagt. Der Entropie-Kodierer 12 nimmt das Symbol 2 und den Zustand 3 vom Wahrscheinlichkeits-Schätzglied 11c als ein Parameter zum Kodieren auf. Der Entropie- Kodierer 12 gibt die Codedaten 4 nach dem Kodiervor gang zum Entropie-Dekodierer 13 aus. Der Entropie- Dekodierer 13 nimmt die Codedaten 4 vom Entropie-Ko dierer 12 auf. Der Entropie-Dekodierer 13 nimmt den Zustand 6 als einen Parameter zum Dekodieren auf, der vom Wahrscheinlichkeits-Schätzglied 14b für das Sym bol 5, das ein Gegenstand der Dekodierung ist, ausge geben wurde. Der Entropie-Dekodierer 13 gibt das Symbol 5 zum Wahrscheinlichkeits-Schätzglied 14c aus. Das Wahrscheinlichkeits-Schätzglied 14c gibt den für das Symbol 5 vorhergesagten Zustand 6 zum Entropie- Dekodierer 13 aus. Das Wahrscheinlichkeits-Schätz glied 14c führt die vorhergesagte Inversion auf der Grundlage des vom Entropie-Dekodierer 13 als Ergebnis der Dekodierung eingegebenen Symbols 5 und des für das Symbol 5 vorhergesagten Wertes durch. Wenn das Symbol 5 Übereinstimmung mit dem vorhergesagten Wert zeigt, wird der vorhergesagte Wert als die Ausgangs daten 7 ausgegeben, und wenn das Symbol 5 Nichtüber einstimmung mit dem vorhergesagten Wert zeigt, wird der nichtvorhergesagte Wert (der ein invertierter Wert des vorhergesagten Wertes ist) als die Ausgangs daten 7 ausgegeben.

Fig. 15 zeigt ein Blockschaltbild des Kodierers nach diesem Ausführungsbeispiel. Hierin nimmt eine K-Zähl steuereinrichtung 450 ein Übertragsignal 109 von ei ner H-Zählsteuereinrichtung 320 auf und erfaßt eine Grenze der Streifen. Eine Kodiersteuereinrichtung 640 nimmt das Übertragsignal 110 von der K-Zählsteuerein richtung 450 auf und fügt das EOS-Symbol zu den Gren zen der Streifen ein. Eine Zustandssteuereinrichtung 800 gibt den Zustand des EOS-Symbols als einen EOS- Zustand 3e aus. Ein Vorsatzgenerator 540 erzeugt ei nen Vorsatz 41c aus den horizontalen Bildelementen (H) und der Anzahl von Zeilen (K) und dem EOS-Zustand (S).

Die H-Zählsteuereinrichtung 320 weist ein H-Register 21r, das die Anzahl von horizontalen Bildelementen speichert, und einen H-Zähler 21c auf. Die K-Zähl steuereinrichtung 450 weist ein K-Register 22r, welches die Anzahl von Streifenzeilen registriert, und einen K-Zähler 22c auf.

Eine Zustandssteuereinrichtung 800 weist ein S-Regi ster 800r auf, welches anfänglich den EOS-Zustand registriert. Hier wird angenommen, daß die Anzahl von horizontalen Bildelementen (H), die Anzahl von Strei fenzeilen (K) und der EOS-Zustand (S) zuvor von außen im H-Register, K-Register bzw. S-Register gespeichert wurden.

Der Vorsatzgenerator 540 bezieht sich auf die H-Regi ster gespeicherte Anzahl von horizontalen Bildelemen ten (H), die im K-Register gespeicherte Anzahl von Streifenzeilen (K) und den im S-Register gespeicher ten EOS-Zustand (S) und erzeugt den Vorsatz 41c. Der Vorsatz 41c wird durch die Auswahleinrichtung 700 ausgewählt und als die Codedaten 4 ausgegeben.

Als nächstes werden die Informationsquellensymbole durch einen arithmetischen Kodierer 207 kodiert und als der Code 42 ausgegeben. Die Kodiersteuereinrich tung 640 erhöht den Wert des H-Zählers in der H-Zähl steuereinrichtung 320 mit einem Signal 52 durch jede Verarbeitung eines Bildelements. Die H-Zählsteuerein richtung 320 gibt am Ende einer Zeile das Übertragsi gnal 109 aus. Die K-Zählsteuereinrichtung 450 erhöht den Wert des K-Zählers entsprechend dem Übertragsi gnal 109.

Die K-Zählsteuereinrichtung 450 gibt am Ende eines Streifens das Übertragsignal 110 aus. Wie in Fig. 12(a) gezeigt ist, wird in dem Fall, daß eine Zeile gleich einem Streifen ist, die K-Zählsteuereinrich tun 56119 00070 552 001000280000000200012000285915600800040 0002004428860 00004 56000g 450 nicht benötigt. Wenn die K-Zählsteuereinrichtung 450 nicht benötigt wird, kann das Übertrag signal 109 von der H-Zählsteuereinrichtung 320 als das Übertragsignal 110 in die Kodiersteuereinrichtung eingegeben werden. Die Kodiersteuereinrichtung 640 gibt das Signal 120 für die Anforderung zur Ausgabe eines Zustands an die Zustandssteuereinrichtung 800 aus. Die Zustandssteuereinrichtung 800 gibt einen EOS-Zustand 3e für das EOS-Symbol 121 an die Auswahl einrichtung 750 aus. Hier wird der EOS-Zustand vorher als der feste Wert im S-Register 800r gespeichert. Wenn das EOS-Symbol 121 und der EOS-Zustand 3e in die Auswahleinrichtung 750 eingegeben werden, gibt die Kodiersteuereinrichtung 640 das selektive Signal 120 aus, um das EOS-Symbol 121 und den EOS-Zustand 3e auszuwählen. Weiterhin fordert die Kodiersteuerein richtung 640 den Kodiervorgang des eingefügten EOS- Symbols zum arithmetischen Kodierer 207 entsprechend einem Signal 53. Als Folge ist in diesem Ausführungs beispiel das Signal 52, das die Verarbeitung eines von der Kodiersteuereinrichtung 640 ausgegebenen Bildelements zeigt, ein Signal ohne die Verarbeitung der EOS-Symbole. Andererseits ist das Signal 53 das Symbolverarbeitungssignal enthaltend die EOS-Symbole.

In Fig. 16 ist ein Blockschaltbild eines Dekodierers nach diesem Ausführungsbeispiel gezeigt. Hierin nimmt eine Dekodiersteuereinrichtung 650 ein Übertragsignal 110 von einem K-Zähler 460 auf. Die Dekodiersteuer einrichtung 650 nimmt das an der Grenze des Streifens eingefügte EOS-Symbol von der Auswahleinrichtung 76 auf. Die Dekodiersteuereinrichtung 650 bestimmt das Ende des Dekodiervorgangs durch Erkennen des Wertes des EOS-Symbols.

Ein Kopfdekodierer 550 zieht die Anzahl der horizon talen Bildelemente (H), die Anzahl der Zeilen (K) eines Streifens und den EOS-Zustand (S) heraus, die von dem Vorsatz 41c angezeigt werden. Der Vorsatz 41c speichert vorher jede von diesen im H-Register 23r, K-Register 24r und S-Register 810r. Die Dekodiersteu ereinrichtung 650 nimmt das Übertragsignal 110 von der K-Zählsteuereinrichtung 460 auf. Wenn das Signal 110 eingegeben wird, entscheidet die Dekodiersteuer einrichtung 650, daß das von einem arithmetischen Dekodierer 214 zu dekodierende Symbol das EOS-Symbol 121 ist und fordert, daß ein EOS-Zustand 6c zu einer Zustandssteuereinrichtung 810 ausgegeben wird. Die Dekodiersteuereinrichtung 650 wählt die Auswahlein richtung 760 entsprechend dem Auswahlsignal 122 aus und sendet den EOS-Zustand 6e zur Tabelle 206 für die Bereichsweite. Der arithmetische Dekodierer 214 deko diert das EOS-Symbol 121 auf der Grundlage der Be reichsweite 108. Das im arthmetischen Dekodierer 214 dekodierte EOS-Symbol 121 wird durch die Auswahl der Auswahleinrichtung 760 in die Dekodiersteuereinrich tung eingegeben. Die Dekodiersteuereinrichtung 650 prüft den Wert des EOS-Symbols und bestimmt, ob der gerade eingegebene Streifen der letzte Streifen ist oder nicht. Die Dekodiersteuereinrichtung fordert die Dekodierung des eingefügten EOS-Symbols durch Ausgabe des Signals 73 an den arithmetischen Dekodierer 214. Als Folge ist in diesem Ausführungsbeispiel das von der Dekodiersteuereinrichtung ausgegebene Signal 72, das die Verarbeitung eines Bildelements zeigt, ein Signal ohne die Verarbeitung der EOS-Symbole. Ande rerseits ist das Signal 73, das Symbolverarbeitungs signal einschließlich der EOS-Symbole.

Fig. 17 zeigt ein Flußdiagramm des Kodiervorgangs nach diesem Ausführungsbeispiel. Wie dort gezeigt ist, überträgt zu Beginn des Kodiervorgangs das Wahr scheinlichkeits-Schätzglied 11c die Anzahl von hori zontalen Bildelementen (H), die Anzahl von Streifen zeilen (K) und den EOS-Zustand (S) durch den Vorsatz von der Empfängerseite zu der Übertragerseite. Das Wahrscheinlichkeits-Schätzglied 11c löscht den Wert im H-Zähler 21c und im K-Zähler 25c. Wenn der Kodier vorgang für die eingegebenen Daten 1 durchgeführt wird, wird der Wert im H-Zähler 21c erhöht. Wenn der Wert im H-Zähler 21c die durch den Vorsatz übertrage ne Anzahl von horizontalen Bildelementen (H) er reicht, wird der Wert im K-Zähler 25c erhöht und der Wert im H-Zähler 21c wird gelöscht. Wenn der Wert im K-Zähler 25c die durch den Vorsatz übertragene Anzahl von Streifenzeilen (K) erreicht und der nächste Streifen noch vorhanden ist, wird das EOS-Symbol, das die Fortsetzung des Kodiervorgangs anzeigt, als eine Grenze des Kodiervorgangs eines Streifens eingefügt. Dann wird der Kodiervorgang fortgesetzt. Wann ande rerseits der Wert im K-Zähler 25c die Anzahl von Streifenzeilen (K) erreicht und die eingegebenen Da ten 1 beendet werden, das heißt der nächste Streifen nicht vorhanden ist, wird das EOS-Symbol, das die Beendigung des Kodiervorgangs anzeigt, gesetzt. Dann wird der Kodiervorgang beendet. Der durch den Vorsatz übertragene EOS-Zustand (S) entspricht dem EOS-Sym bol. Der EOS-Zustand (S) wird zum Entropie-Kodierer 12 ausgegeben.

Fig. 18 zeigt ein Flußdiagramm des Dekodiervorgangs nach diesem Ausführungsbeispiel. Dort gezeigt ist, bezieht sich zu Beginn des Dekodiervorgangs das Wahr scheinlichkeits-Schätzglied 14c auf die horizontalen Bildelemente (H), die Anzahl von Streifenzeilen (K) und den EOS-Zustand (S) aus dem Vorsatz und speichert diese jeweils. Zu Beginn des Dekodiervorgangs werden der Wert im H-Zähler 23c und der Wert im K-Zähler 26c gelöscht. Dann wird der Wert im H-Zähler 23c bei je der Verarbeitung der Dekodierung der Ausgangsdaten 7 erhöht. Wenn der Wert im H-Zähler 23c die durch den Vorsatz empfangene Anzahl von horizontalen Bildele menten (H) erreicht, wird der Wert im K-Zähler 26c erhöht und der Wert im H-Zähler 23c wird gelöscht. Wenn der Wert im K-Zähler 25c die durch den Vorsatz empfangene Anzahl von Streifenzeilen (K) erreicht, wird das als nächstes zu dekodierende Symbol 5 als das EOS-Symbol betrachtet. Der vom Wahrscheinlich keits-Schätzglied 14c zum Entropie-Dekodierer 13 aus gegebene Zustand 6 wird als der EOS-Zustand (S) be trachtet. Wenn das dekodierte Symbol, das heißt, das EOS-Symbol die Fortsetzung des Dekodiervorgangs an zeigt, wird der Dekodiervorgang für den nächsten Streifen fortgesetzt. Wenn das EOS-Symbol die Beendi gung des Dekodiervorgangs anzeigt, ist der nächste Streifen nicht vorhanden und der Dekodiervorgang ist beendet.

In diesem Ausführungsbeispiel wird angenommen, daß das Verfahren zur Auswahl der Bezugssymbole, das Ver fahren zur Vorhersage des vorhergesagten Wertes für Bildelemente als ein Gegenstand der Kodierung und das Verfahren zum Schätzen des Auftrittswahrscheinlich keitsverhältnisses für die vorhergesagten Bildelemen te gemeinsam sowohl auf der Kodierseite als auch auf der Dekodierseite eingestellt sind. Daher brauchen sie nicht durch den Vorsatz übertragen zu werden. Wenn die Anzahl von horizontalen Bildelementen (H), die Anzahl von Streifenzeilen (K) und der EOS-Zustand (S) feste Werte sind, wird die Übertragung der Anzahl von horizontalen Bildelementen (H), die Anzahl von Streifenzeilen (K) und der EOS-Zustand (S) nicht er forderlich. Was den EOS-Zustand (S) anbelangt, ist es möglich, ihm einen spezifischen Zustandswert zu ge ben, wie in diesem Ausführungsbeispiel festgestellt ist. Es ist auch möglich, ein Verfahren zur Bestim mung des EOS-Zustands (S) über den Vorsatz zu über tragen. Beispielsweise kann eine Anzeige eines Ver fahrens zur Verwendung des Zustands des früheren Sym bols als der EOS-Zustand (EOS) durch den Vorsatz übertragen werden. Das EOS-Symbol muß nicht immer ein Symbol haben. Das heißt, das EOS-Symbol kann mehrere Symbole haben. Es können beispielsweise die folgenden Fälle verwendet werden. Im Kodierer wird eine vorbe stimmte Anzahl K von Symbolen eingefügt. Einer oder mehrere Symbolströme zwischen den 2^K Wegen von Sym bolströmen kombiniert mit der Anzahl K der "mehr wahrscheinlich"-Symbole (MPS-Symbole) und der "weni ger wahrscheinlich"-Symbole (LPS-Symbole) werden als der EOS-Symbolstrom betrachtet, der die Grenzen der Streifen anzeigt. Andererseits werden im Dekodierer eine Anzahl K von Symbolen als der zur Anzeige der Grenze der Streifen eingefügte EOS-Symbolstrom deko diert. Einer oder mehrere Symbolströme, die im Kodie rer zwischen den 2^K Wegen von Symbolströmen vorbe stimmt wurden, kombiniert mit der Anzahl K der NPS- Symbole und LPS-Symbole, können als der Symbolstrom bestimmt werden, der die Grenze der Streifen anzeigt.

Ausführungsbeispiel 3

Im dritten Ausführungsbeispiel wird ein geeignetes Markiersymbol als ein Scheinsymbol eingefügt, wann immer das spezifische Symbolmuster zu dem binären Informationsquellensymbol auftritt. Dann wird eine Beendigungssymbolfolge, die nur am Ende der Informa tionsquellensymbole erfaßt werden kann, gesetzt und das Ende der Informationsquellensymbole kann bestimmt werden. Dieses System wird als Markiersystem bezeich net. In diesem System wird die Anzahl von horizonta len Bildelementen (H) durch den Vorsatz übertragen, wenn dies erforderlich ist. Ein Markierzustand (S), eine LPS-Musterlänge (N) und die Informationen über das Verfahren zur Auswahl der Bezugssymbole, das Ver fahren zur Vorhersage des vorhergesagten Wertes für Bildelemente als ein Gegenstand der Kodierung und das Verfahren zum Schätzen des Auftrittswahrscheinlich keitsverhältnisses der vorhergesagten Bildelemente werden durch den Vorsatz übertragen. Wann immer das spezifische Symbolmuster dekodiert wird, wird das nächste Dekodiersymbole als ein eingefügtes Markier symbol behandelt und es wird bestimmt, ob das nächste Dekodiersymbol aus der Beendigungssymbolfolge besteht oder nicht. Auf der Grundlage des bestimmten Ergeb nisses wird der Dekodiervorgang beendet. In diesem Ausführungsbeispiel wird angenommen, daß das Verfah ren zur Auswahl der Bezugssymbole, das Verfahren zur Vorhersage von Bildelementen als einem Objekt der Kodierung und das Verfahren zum Schätzen des Auf trittswahrscheinlichkeitsverhältnisses der vorherge sagten Bildelemente vorher gemeinsam auf der Kodier seite und der Dekodierseite eingestellt werden. Es wird auch angenommen, daß die Anzahl von horizontalen Bildelementen (H), der Markierzustand (S) und die LPS-Musterlänge (N) durch den Vorsatz übertragen wer den.

In Fig. 19 ist ein Blockschaltbild eines Gerätes nach dem Markiersystem im Falle der Übertragung der Anzahl von horizontalen Bildelemeneten (H), des Markierzu stands (S) und der LPS-Musterlänge (N) gezeigt.

In Fig. 19 geben ein Wahrscheinlichkeits-Schätzglied 11d das Symbol 2 und den Zustand 3 aus. Das Symbol 2 ist ein Gegenstand der Kodierung, das erhalten werden kann, nachdem die vorhergesagte Umwandlung für die eingegebenen Daten 1 durchgeführt ist. Der Zustand 3 ist ein Darstellungswert für das geschätzte Auf trittswahrscheinlichkeitsverhältnis des Symbols 2. Das Wahrscheinlichkeits-Schätzglied 11d weist einen H-Zähler 21d und einen N-Zähler 27d auf. Ein Wahr scheinlichkeits-Schätzglied 14d gibt einen Zustand 6 zu einem Entropie-Dekodierer 13 aus. Der Zustand 6 ist ein Darstellungswert des geschätzten Auftritts wahrscheinlichkeitsverhältnisses für das Symbol 5. Das Wahrscheinlichkeits-Schätzglied 14b gibt die Aus gangsdaten 7, die nach der vorhergesagten Inversion des von den Entropie-Dekodierer 13 eingegebenen Sym bols 5 erhalten werden können. Das Wahrscheinlich keits-Schätzglied 14d weist einen H-Zähler 23d und einen N-Zähler 28d auf. Der H-Zähler 21d zählt die Anzahl von horizontalen Bildelementen bis zur durch den Vorsatz übertragenenen Anzahl von horizontalen Bildelementen (H) durch jede Verarbeitung der einge gebenen Daten. Der N-Zähler 27d zählt die aufeinand erfolgende Anzahl der LPS-Symbole bis zur LPS-Muster länge (N), wann immer der Kodiervorgang das LPS-Sym bol ausgibt. Der H-Zähler 23d zählt die Anzahl von horizontalen Bildpunkten bis zur durch den Vorsatz übertragenen Anzahl von horizontalen Bildelementen (H) durch jede Verarbeitung der Ausgangsdaten. Der N- Zähler 28d zählt die aufeinanderfolgende Anzahl der LPS-Symbole bis zu LPS-Musterlänge (N), wann immer der Dekodiervorgang das LPS-Symbol ausgibt.

Andere Elemente in der Figur haben dieselben Bezugs zahlen wie in Fig. 36 (bekanntes System) und die Ar beitsweise ist dieselbe beim bekannten System.

In Fig. 20 ist ein Codedatenformat gemäß Markiersy stem gezeigt.

Gemäß Fig. 20 enthalten Codedaten 4 einen Vorsatz 41d und einen Code 42. Die Anzahl von horizontalen Bild elementen (H) 43d, der Markierzustand 46d und die LPS-Musterlänge (N) werden durch den Vorsatz 41d übertragen.

Der Vorsatz 41d in den Codedaten 4 wird übertragen, bevor der Entropie-Kodierer 12 den Code 42 zum Entro pie-Dekodierer 13 überträgt. Die Anzahl von horizon talen Bildelementen 43d, der Markierzustand 46d und die LPS-Musterlänge 47d werden empfangen, bevor der Dekodiervorgang des Entropie-Dekodierers 13 beginnt. Eine Lage der Anzahl von horizontalen Bildelementen 43d, des Markierzustandes 46d und der LPS-Musterlänge 47d müssen in der Figur nicht beschrieben werden, solange wie das vorbestimmte Format im Vorsatz 41d verwendet wird. Wenn die LPS-Musterlänge 47d ein fe ster Wert ist, kann sie im Vorsatz weggelassen wer den. Wenn der Markierzustand 46d nicht mit dem durch den Vorsatz übertragenen Wert behandelt ist, kann er weggelassen werden. Wenn er weggelassen ist, sollte der Markierzustand (S) 46d bestimmt werden als der selbe Zustand mit einem Darstellungswert eines ge schätzten Auftrittswahrscheinlichkeitsverhältnisses für das frühere oder nächste Symbol in bezug auf das Markiersymbol. Oder der Markierzustand 46d sollte als ein fester Zustand bestimmt werden, dessen Übertra gung durch den Vorsatz nicht erforderlich ist.

In Fig. 21 ist eine begriffliche Darstellung des Ko dier- oder Dekodier-Symbolstroms gemäß dem Markier symbol gezeigt. Hierin ist ein Wert der LPS-Muster länge (N) gleich zwei. Der Strom des Symbols 2 für Kodieren und des Symbols 5 für Dekodieren enthält ein MPS-Symbol 53 und ein LPS-Symbol 54. Der Strom ent hält auch eine Beendigungssymbolfolge 55. Ein Mar kiersymbol X1 56 zeigt die Beendigung des Kodier- und Dekodiervorgangs. Ein Markiersymbol X0 57 zeigt die Fortsetzung des Kodier- und Dekodiervorgangs.

In den Strom des Symbols 2 zum Kodieren und des Sym bols zum Dekodieren ist das Markiersymbol 57 als ein Scheinsymbol eingefügt gerade nachdem das LPS-Symbol 54 aufeinanderfolgend auftritt bis zur durch die LPS- Musterlänge (N) gezeigten Anzahl. Eine Zählung des LPS-Symbols 54 wird gelöscht, wann immer das MPS-Sym bol 53 auftritt oder das Scheinmarkiersymbol 57 ein gefügt wird. Die Beendigungssymbolfolge 55 wird nur an das Ende des Kodier- und Dekodiersymbolstroms ge setzt. Das wirkliche Kodiersystem 2 und das wirkliche Dekodiersymbol 5 können erhalten werden durch Tren nung des Scheinmarkiersymbols 57 und der Beendigungs symbolfolge 55 von dem Symbolstrom. In diesem Fall ist es wünschenswert, daß das Scheinmarkiersymbol 57 das MPS-Symbol und das Markiersymbol, das die Beendi gung anzeigt, das LPS-Symbol verwenden aus Gründen des Kodier-Wirkungsgrades. Anderenfalls wird der Ko dierwirkungsgrad sicher herabgesetzt.

Die Beendigungssymbolfolge 55 enthält (N + 2)-Symbole oder vier Symbole gemäß Fig. 21. Am Beginn wird ein MPS-Symbol 53 verwendet, und zwei LPS-Symbole 54, die als die LPS-Musterlänge (N) = 2 gesetzt sind, und eine Markiersymbol 56, das die Beendigung des Kodier- und Dekodiervorgangs zeigt, werden pur Bildung der Beendigungssymbolfolge 55 verwendet.

Die Arbeitsweise des Systems nach dem Ausführungsbei spiel wird erläutert. Das Wahrscheinlichkeits-Schätz glied 11d führt die vorhergesagte Umwandlung des vor hergesagten Wertes, der für die eingegebenen Daten 1 vorhergesagt ist, durch. Das Wahrscheinlichkeits- Schätzglied 11d gibt das Symbol 2 aus. Das Symbol 2 ist ein Gegenstand der Kodierung und zeigt die Über einstimmung oder Nichtübereinstimmung als ein Ergeb nis des Vergleichs zwischen einem vorhergesagten Wert und einem tatsächlichen Wert des Informationsquellen symbols 1 an. Das Wahrscheinlichkeits-Schätzglied 11d gibt den für das Symbol 2 vorhergesagten Zustand 3 zum Entropie-Kodierer 12 aus. Der Entropie-Kodierer 12 nimmt das Symbol 2 und den Zustand 3 vom Wahr scheinlichkeits-Schätzglied 11d als einen Parameter der Kodierung auf. Der Entropie-Kodierer 12 erzeugt die Codedaten 4 für den Entropie-Dekodierer 13. Der Entropie-Dekodierer 13 nimmt die vom Entropie-Kodie rer 12 ausgegebenen Codedaten 4 auf und den vom Wahr scheinlichkeits-Schätzglied 14d für das Symbol 5, das ein Gegenstand der Dekodierung ist, ausgegebenen Zu stand 6 als einen Parameter der Dekodierung auf. Der Entropie-Dekodierer 13 gibt das Symbol 5 zum Wahr scheinlichkeits-Schätzglied 14d aus. Das Wahrschein lichkeits-Schätzglied 14d gibt den für das Symbol 5 vorhergesagten Zustand zum Entropie-Dekodierer 13 aus. Das Wahrscheinlichkeits-Schätzglied 14d führt eine Vorhersage-Inversion durch auf der Grundlage des von dem Entropie-Dekodierer 13 eingegebenen Symbols 5 und eines für das Symbol 5 vorhergesagten Wertes. Wenn das Symbol Übereinstimmung mit dem vorhergesag ten Wert anzeigt, wird der vorhergesagte Wert als die Ausgangsdaten 7 ausgegeben. Wenn das Symbol 5 nicht Übereinstimmung mit dem vorhergesagten Wert anzeigt, wird der nichtvorhergesagte Wert (der ein invertier ter Wert des vorhergesagten Wertes ist) als die Aus gangsdaaten 7 ausgegeben.

In Fig. 22 ist ein Blockschaltbild eines Kodierers nach diesem Ausführungsbeispiel gezeigt. Hierin be wirkt eine N-Zählsteuereinrichtung 480, daß ein N- Zähler die aufeinanderfolgende Anzahl von LPS-Symbo len zählt. Eine Kodiersteuereinrichtung 660 fügt ein Scheinmarkiersymbol ein für den Fall, daß die LPS- Symbole aufeinanderfolgend bis zur durch die LPS-Mu sterlänge (N) angezeigte Anzahl auftreten, und setzt die Beendigungssymbolfolge an das Ende des Codes. Eine Zustandssteuereinrichtung 900 gibt einen Mar kierzustand 3d an das Markiersymbol.

Ein Vorhersageinverter 216a nimmt das Markiersymbol 125 von der Kodiersteuereinrichtung 660 auf und führt eine vorhergesagte Inversion eines Markiersymbols 125 mit einem vorhergesagten Wert 105 auf. Eine Auswahl einrichtung 791 wählt das Informationsquellensymbol 1 und ein Symbol 128 aus nach der vorhergesagten Inver sion durch eine Auswahlsignal 127. Eine Auswahlein richtung 792 wählt ein vorhergesagtes Umwandlungssym bol 2 und das Markiersymbol 125 durch das Auswahlsi gnal 127 aus. Der Vorhersageinverter 216a und die Auswahleinrichtungen 791 und 792 werden so verwendet, daß dieselbe Operation mit dem Dekodierer in Kodierer durchgeführt werden kann. Das heißt, selbst im Fall der Einfügung des Markiersymbols kann, da die Aus wahleinrichtung 791 und der Vorhersageinverter 216a eingeschlossen sind, derselbe Aktualisierungsvorgang des Zeilenpuffers wie im Dekodierer auch im Kodierer durchgeführt werden. Und da die Auswahleinrichtung 792 eingeschlossen ist, kann derselbe Lernvorgang der vorhergesagten Tabelle wie im Dekodierer auch im Ko dierer durchgeführt werden.

Eine Scheinsymbol-Setzeinrichtung 667 setzt das Scheinmarkiersymbol. Eine Beendigungssymbolfolge- Setzeinrichtung 662 setzt die Beendigungssymbolfolge an das Ende des Codes.

Die H-Zählsteuereinrichtung, die N-Zählsteuereinrich tung und die Zustandssteuereinrichtung haben ein H- Register, ein N-Register bzw. ein S-Register. Es wird angenommen, daß die Anzahl von horizontalen Bildele menten (H), die LPS-Musterlänge (N) und der Markier zustand (S) vorher von außen im H-Register, im N-Re gister bzw. im S-Register gesetzt wurden.

Ein Vorsatzgenerator 560 erzeugt den Vorsatz mit den horizontalen Bildelementen (H), der LPS-Musterlänge (N) und dem Markiersymbolzustand (S). Die horizonta len Bildelemente (H) werden im H-Register in der H- Zählsteuereinrichtung 320 registriert, die LPS-Mu sterlänge (N) wird im N-Register in der N-Zählsteuer einrichtung 480 registriert und der Markiersymbolzu stand (S) wird im S-Register in der Zustandssteuer einrichtung 900 registriert.

Die N-Zählsteuereinrichtung 480 empfängt das vorher gesagte Umwandlungssymbol 2 nach der vorhergesagten Umwandlung im Vorhersagewandler 205. Das vorhergesag te Umwandlungssymobl weist entweder das LPS-Symbol oder das MPS-Symbol auf. Der N-Zähler zählt die fort laufende Anzahl der LPS-Symbole. Für den Fall, daß die fortlaufende Anzahl der LPS-Symbole als die durch die LPS-Musterlänge (N) angezeigte Bandzahl auftritt, wird ein Sigfnal 123 ausgegeben. Die Kodiersteuerein richtung gibt bei Aufnahme des Signals 123 das Scheinmarkiersymbol 125 aus. Die Kodiersteuerein richtung gibt ein Signal 124 aus, welches die Ausgabe des Markierzustandes von der Zustandssteuereinrich tung 900 fordert.

Die Zustandssteuereinrichtung 900 gibt den Markierzu stand 3d aus, wenn das Signal 124 eingegeben wird. Die Kodiersteuereinrichtung gibt das Auswahlsignal 126 an eine Auswahleinrichtung 750 ab. Die Auswahl einrichtung 750 wählt das Markiersymbol 125 und den Markierzustand 3d aus und gibt diese aus. Ein Signal 52 wird von der Kodiersteuereinrichtung ausgegeben zur Verarbeitung eines Bildelements. In diesem Fall wird das Signal 52 nicht für die Markiersymbole aus gegeben. Andererseits wird ein Signal 53 ausgegeben für die Verarbeitung der Symbole einschließlich der Markiersymbole.

In Fig. 23 ist ein Blockschaltbild eines Dekodierers nach diesem Ausführungsbeispiel gezeigt. Hierin steu ert eine N-Zählsteuereinrichtung 470 den N-Zähler, um die fortlaufende Anzahl der LPS-Symbole zu zählen. Eine Dekodiersteuereinrichtung 670 erfaßt die Beendi gungssymbolfolge und löscht die eingefügten Schein markiersymbole, wenn die LPS-Symbole der durch die LPS-Musterlänge (N) angezeigten Anzahl entsprechen. Die Dekodiersteuereinrichtung 670 bestimmt das Ende der Dekodierung.

Ein Vorsatzdekodierer 570 dekodiert den Vorsatz und registriert die horizontalen Bildelemente (H), die LPS-Musterlänge (N) und den Markierzustand (S) in einem H-Register in einer H-Zählsteuereinrichtung 330, in einem N-Register in einer N-Zählsteuerein richtung 490 bzw. in einem S-Register in einer Zu standssteuereinrichtung 910.

Die N-Zählsteuereinrichtung 490 zählt die aufeinand erfolgende Anzahl von LPS-Symbolen. Wenn die LPS-Sym bole gleich der von der LPS-Musterlänge N angezeigten Anzahl sind, wird das Signal 123 ausgegeben. Wenn das Signal 123 eingegeben wird, erkennt die Dekodiersteu ereinrichtung 670, daß das Symbol, das als nächstes dekodiert wird, das Scheinmarkiersymbol ist, und for dert die Zustandssteuereinrichtung 910 auf, einen Markierzustand 6d auszugeben.

Die Dekodiersteuereinrichtung 670 sendet den Markier zustand 6d durch die Auswahleinrichtung 760 zur Ta belle 206 für die Bereichsweite entsprechend dem Aus wahlsignal 126. Ein arthmetischer Dekodierer 214 de kodiert das Markiersymbol entsprechend der durch den Markierzustand 6d gegebenen Bereichsweite. Die Aus wahleinrichtung 760 wählt das dekodierte Markiersym bol 125 aus entsprechend dem Signal 126 und gibt es zur Dekodiersteuereinrichtung 670 aus. Die Dekodier steuereinrichtung 670 bestimmt das Ende des Dekodier vorgangs durch Prüfung, ob das Markiersymbol 125 das Scheinmarkiersymbol oder das Beendigungssymbol, das die Beendigung des Dekodiervorgangs anzeigt, ist.

Die Arbeitsweise des Kodierers nach dem Ausführungs beispiel 3 ist in Fig. 24 gezeigt. Das Wahrschein lichkeits-Schätzglied 11d überträgt den Vorsatz, der die Anzahl von horizontalen Bildelementen (H), den Markierzustand (S) und die LPS-Musterlänge (N) ent hält, am Beginn des Kodiervorgangs zur Empfängerseite. Das Wahrscheinlichkeits-Schätzglied 11d löscht den Wert im H-Zähler 21d und im N-Zähler 27d. Wenn der Kodiervorgang an den eingegebenen Daten durchge führt wird, wird der Wert im H-Zähler 21d erhöht. Wenn der Wert im H-Zähler 21d die Anzahl der horizon talen Bildelemente (H) erreicht, wird der Wert im H- Zähler 21d gelöscht. Wenn der N-Zähler 27d das LPS- Symbol als das Symbol 2 ausgibt, wird der Wert im N- Zähler 27d erhöht. Wenn der Wert im N-Zähler 27d die LPS-Musterlänge (N) erreicht, wird ein Scheinmarkier symbol eingefügt und der Kodiervorgang wird fortge setzt, wobei der durch den Vorsatz übertragene Mar kierzustand (S) dem Scheinmarkiersymbol entspricht. Der Markierzustand (S) wird zum Entropie-Kodierer 12 ausgegeben. Wenn der Kodiervorgang des Scheinmarkier symbols oder des MPS-Symbols als des Symbols 2 durch geführt wird, wird der Wert im N-Zähler 27d gelöscht. Wenn die eingegebenen Daten 1 beendet werden, wird die Beendigungssymbolfolge, die die Beendigung des Kodiervorgangs anzeigt, gesetzt und der Kodiervorgang wird beendet. Die Beendigungssymbolfolge enthält das MPS-Symbol, LPS-Symbole mit der LPS-Musterlänge (N) und das Markiersymbol, das die Beendigung der Infor mationsquellensymbole anzeigt.

Die Arbeitsweise des Dekodierers nach dem Ausfüh rungsbeispiel 3 ist in Fig. 25 gezeigt. Zu Beginn des Dekodiervorgangs erfaßt die Wahrscheinlichkeits- Schätzeinrichtung 14d die Anzahl von horizontalen Bildelementen (H), den Markierzustand (S) und die LPS-Musterlänge (N) aus dem Vorsatz und speichert diese. Die Wahrscheinlichkeits-Schätzeinrichtung 14d löscht den Wert im H-Zähler 23d und den Wert im N- Zähler 28d. Wenn der Dekodiervorgang für die Aus gangsdaten 7 durchgeführt wird, wird der Wert im H- Zähler 23d erhöht. Wenn der Wert im H-Zähler 23d die Anzahl von horizontalen Bildelementen (H) erreicht, wird der Wert im H-Zähler 23d gelöscht. Wenn das LPS- Symbol als das Symbol 5 eingegeben wird, wird der Wert im N-Zähler 28d erhöht. Wenn der Wert die LPS- Musterlänge (N) erreicht, wird das als nächstes zu dekodierende Symbol 5 als das Markiersymbol betrach tet. Wenn das MPS-Symbol als das Symbol 2 kodiert wird oder das Scheinmarkiersymbol kodiert wird, wird der Wert im N-Zähler 27d gelöscht. Der Zustand 6 für das Markiersymbol wird vom Wahrscheinlichkeits- Schätzglied 14d zum Entropie-Dekodierer 13 ausgege ben. Ein derartiger Zustand 6 wird als der Markierzu stand (S) betrachtet. Wenn das dekodierte Symbol, das heißt das Markiersymbol ein Scheinmarkiersymbol ist, wird das Markiersymbol gelöscht und der Dekodiervor gang fortgesetzt. Wenn das Markiersymbol die Beendi gung des Dekodiervorgangs anzeigt, wird die Beendi gungssymbolfolge erfaßt und der Dekodiervorgang ist beendet. In diesem Fall sollten die in der Beendi gungssymbolfolge enthaltenen Symbole nicht als die Ausgangsdaten 7 ausgegeben werden.

In diesem Ausführungsbeispiel wird angenommen, daß das Verfahren zur Auswahl der Bezugssymbole, das Ver fahren zur Vorhersage des vorhergesagten Bildelements als einem Objekt der Kodierung und das Verfahren zum Schätzen des Auftrittswahrscheinlichkeitsverhält nisses für die vorhergesagte Bildelemente vorher ge meinsam sowohl auf der Kodierseite als auch auf der Dekodierseite eingestellt werden. Wenn die Anzahl von horizontalen Bildelementen (H), der Markierzustand (S) und die LPS-Musterlänge (N) ein fester Wert sind, ist die Übertragung der Anzahl der horizontalen Bildelemente (H), des Markierzustands (S) und der LPS- Musterlänge (N) nicht erforderlich.

Was den Markierzustand (S) betrifft, so ist es mög lich, einen spezifischen Zustandswert zu geben. Es ist auch möglich, ein Verfahren zum Bestimmen des Markierzustands (S) durch den Vorsatz zu übertragen. Beispielsweise kann eine Anzeige eines Verfahrens zur Verwendung des Zustands des früheren Symbols als Mar kierzustand (S) durch den Vorsatz übertragen werden.

Weiterhin braucht das Markiersymbol nicht immer nur ein Symbol zu sein. Das Markiersymbol kann durch meh rere Symbole gegeben sein. Beispielsweise können die folgenden Fälle verwendet werden. Für den Fall, daß die LPS-Symbole mehr als die vorbestimmte Anzahl N aufeinanderfolgend im Kodierer auftreten, wird die vorbestimmte Anzahl K von Symbolen von dem nächsten Symbol des N-ten LPS-Symbols an eingefügt. Und es werden einer oder mehrere Symbolströme aus den 2^K- Wegen von Symbolströmen kombiniert mit der Anzahl K der MPS-Symbole und der LPS-Symbole als das Markier symbol betrachtet, das die Beendigung der Informa tionsquellensymbole anzeigt. Andererseits wird für den Fall, daß die aufeinanderfolgend auftretende An zahl der LPS-Symbole die vorbestimmte Anzahl N im Dekodierer erreicht, die Anzahl K von Symbolen vom nächsten Symbol des N-ten LPS-Symbols an als der Mar kiersymbolstrom dekodiert, der eingefügt ist zur An zeige der Beendigung der Informationsquellensymbole. Und einer oder mehrere Symbolströme, die im Kodierer aus den 2^K-Wegen von Symbolströmen vorbestimmt wur den, kombiniert mit der Anzahl K der MPS-Symbole und der LPS-Symbole, können als der Symbolstrom bestimmt werden, der die Beendigung der Informationsquellen symbole anzeigt.

In diesem Ausführungsbeispiel wird die Anzahl von horizontalen Bildelementen (H) durch den Vorsatz übertragen, um jede Zeile zu identifizieren und die Bezugssymbolmuster zwischen Zeilen herauszuziehen. Beispielsweise ist es für die Vorhersageumwandlung und die Schätzung des Wahrscheinlichkeitsverhältnis ses für die Kodierung und Dekodierung, auf die Zeilen Bezug zu nehmen. Die Anzahl der horizontalen Bildele mente (H) wird benötigt, um die Zeile zu erkennen.

Ausführungsbeispiel 4

In Fig. 26 ist ein Blockschaltbild eines Kodierers nach dem vierten Ausführungsbeispiel gezeigt. Hierin zählt ein P-Zähler 29e die Informationsquellensymbole oder die vorhergesagten Umwandlungssymbole. Eine P- Zählsteuereinrichtung 325 überträgt die Anzahl von Informationsquellensymbolen oder die vorhergesagten Umwandlungssymbole, die vom P-Zähler 29e gezählt wur den, als die Anzahl von Informationsquelleneinheiten 151.

In Fig. 27 ist ein Blockschaltbild eines Dekodierers nach diesem Ausführungsbeispiel gezeigt. Hierin zählt ein P-Zähler 30e die Anzahl der dekodierten Informa tionsquellensymbole oder der vorhergesagten Umwand lungssymbole. Eine P-Zählsteuereinrichtung 335 ver gleicht die Anzahl der Informationsquellensymbole oder der vorhergesagten Umwandlungssymbole, die vom P-Zähler 30e gezählt wurden, und die Anzahl der von der Übertragungsseite empfangenen Informationsquelleneinheiten 151. Eine Dekodiersteuereinrichtung 630 bestimmt das Ende des Dekodiervorgangs.

Die P-Zählsteuereinrichtung 325 im Kodierer überträgt die Gesamtzahl der Informationsquellensymbole oder die vorhergesagten Umwandlungssymbole als die Anzahl der Informationsquelleneinheiten zum Nachsatzgenera tor 521 am Ende des Kodiervorgangs. Die Auswahlein richtung 700 gibt die an das Ende der Codedaten ge setzte Anzahl der Informationsquellensymbole an den Dekodierer aus.

Im Dekodierer wird der Dekodiervorgang für das vor hergesagte Umwandlungssymbol 5 durch den arithmeti schen Dekodierer 214 durchgeführt. Der Vorhersagein verter 216 nimmt das dekodierte vorhergesagte Umwand lungssymbol 5 auf und führt die Inversion entspre chend dem vorhergesagten Wert durch. Die Auswahlein richtung 710 überträgt die an das Ende der Codedaten gesetzte Anzahl von Informationsquelleneinheiten zum Nachsatzdekodierer 531. Die P-Zählsteuereinrichtung 335 bestimmt, ob die Anzahl der vom Kodierer empfan genen Informationsquelleneinheiten und die vom P-Zäh ler 30e gezählte Anzahl der vorhergesagten Umwand lungssymbole übereinstimmen. Wenn die Anzahl der In formationsquelleneinheiten und die Anzahl der vorher gesagten Umwandlungssymbole übereinstimmen, wird das Übertragsignal 110 ausgegeben. Die Dekodiersteuerein richtung 630 bestimmt das Ende des Dekodiervorgangs, wenn das Übertragsignal 110 ausgegeben wird. Dann beendet der arithmetische Dekodierer 214 den Deko diervorgang.

In diesem Ausführungsbeispiel kann das Ende des Deko diervorgangs bestimmt werden durch Zählen der Anzahl der Informationsquellensymbole oder der vorhergesag ten Umwandlungssymbole. Ein Symbol wird als die In formationsquelleneinheit gesetzt. Im Ausführungsbei spiel 1 war die Anzahl der in einer Zeile enthaltenen horizontalen Bildelemente (H) als die Informations symboleinheit gesetzt, aber, wie vorerwähnt ist, kann ein Symbol als die Informationsquelleneinheit gesetzt werden.

Wie im Ausführungsbeispiel 4 beschrieben ist, kann das Verfahren, das das Ende der Dekodierung durch Zählen der Anzahl der vorhersagten Umwandlungssymbole bestimmt, nicht nur im Ausführungsbeispiel 1, sondern auch im Ausführungsbeispiel 2 eingesetzt werden. Für den Fall, daß der P-Zähler im Ausführungsbeispiel 2 verwendet wird, werden beispielsweise 256 Symbole als eine Informationsquelleneinheit gesetzt. Das EOS-Sym bol wird auf der Grenze von jeweils 256 Symbolen ein gefügt. Im Dekoder wird, wenn der Dekodiervorgang für die 256 Symbole durchgeführt wird, das nächste Deko diersymbol als das EOS-Symbol bestimmt und der Wert des EOS-Symbols wird geprüft. Als Folge kann das Ende der Dekodierung erfaßt werden.

Ausführungsbeispiel 5

Beim fünften Ausführungsbeispiel kann die Anzahl der Einsetzzeiten des EOS-Symbols vorher geschätzt wer den. In diesem Ausführungsbeispiel wird, wenn es mög lich ist, das Wahrscheinlichkeitsverhältnis des Ein setzens des EOS-Symbols zu schätzen, der wahlweise Wert des Zustands gesetzt und verwendet.

Die Anzahl der Einsetzzeiten des EOS-Symbols kann geschätzt werden, wenn die Anzahl von Zeilen der Seite oder die Anzahl von Zeilen des in einer Anzeige vorrichtung gezeigten Bildes vorher bekannt ist. Wenn die Anzahl von Zeilen (V) des Bildes bestimmt ist, ist somit die Anzahl von Einsetzzeiten m des EOS-Sym bols, das die Fortsetzung anzeigt, gleich m = V - 1.

Die Anzahl der Einsetzzeiten des EOS-Symbols, das die Beendigung anzeigt, ist eins. Daher berechnet eine Zustandssteuereinrichtung 801, 811 das Einsetzwahr scheinlichkeitsverhältnis p des EOS-Symbols, das die Fortsetzung anzeigt, zu p = m/(m + 1). Die Zu standssteuereinrichtung 801, 811 berechnet das Ein setzwahrscheinlichkeitsverhältnis q des EOS-Symbols, das die Beendigung anzeigt, zu q = 1 - p = 1/ (m + 1). Dann wird der Darstellungswert für das be rechnete Einsetzwahrscheinlichkeitsverhältnis p als ein EOS-Zustand benutzt zum Kodieren und Dekodieren des EOS-Symbols. Die Codelänge kann minimiert werden durch Einsetzen des EOS-Symbols mit wahlfreiem Wert des Zustands.

Wie in Fig. 28 gezeigt ist, ist die Anzahl von Zeilen (V) des eingegebenen Bildes gleich acht. Demgemäß ist die Anzahl von Einsetzzeiten m des EOS-Symbols, wel ches die Fortsetzung anzeigt, gleich sieben. Die An zahl der Einsetzzeiten des EOS-Symbols, welches die Beendigung anzeigt, ist eins. Demgemäß ist das Ein setzwahrscheinlichkeitsverhältnis p des EOS-Symbols, das die Fortsetzung anzeigt, gleich 7/8 = 0,875. Das Einsetzwahrscheinlichkeitsverhältnis q des EOS- Symbols, das die Beendigung anzeigt, ist 1/8 = 0,125. Der Wert des Zustands wird ausgewählt, um die Codelänge für die Einfügung des EOS-Symbols zu mini mieren, wobei jedes der EOS-Symbole, die die Fortset zung und die Beendigung anzeigen, auf der Grundlage des Einsetzwahrscheinlichkeitsverhältnisses p bzw. q auftritt. Bei der Verarbeitung eines Bildes mit einer unterschiedlichen Anzahl von Zeilen (V) wird das Ein setzwahrscheinlichkeitsverhältnis p bzw. q wie vor beschrieben berechnet. Auf der Grundlage der Bezie hung zwischen den Wahrscheinlichkeitsverhältnissen p und q wird der Wert des Zustands, der die Codelänge für die Einfügung des EOS-Symbols minimiert, be stimmt. Somit wird der bestimmte Wert des Zustands durch den Vorsatz übertragen. Als Folge wird der be stimmte Wert des Zustands im S-Register 800r in der Zustandssteuereinrichtung 800 und im S-Register 810r in der Zustandssteuereinrichtung 810 eingestellt.

Ausführungsbeispiel 6

In diesem Ausführungsbeispiel erfolgt eine Erläute rung für die Fälle, in denen die Anzahl von Einsetz zeiten des EOS-Symbols im zweiten Ausführungsbeispiel nicht geschätzt werden kann, daß die Anzahl von Ein setzzeiten des Scheinmarkiersymbols im dritten Aus führungsbeispiel nicht geschätzt werden kann, und daß der Wert des Zustands verändert wird. Die nachfolgend in diesem Beispiel geschriebene Änderung des Zustands ist anwendbar sowohl auf das EOS-System des zweiten Ausführungsbeispiels als auch auf das Markiersystem des dritten Ausführungsbeispiels, bei denen die Ein setzzeiten nicht vorher bekannt sein können. Weiter hin ist in diesem Ausführungsbeispiel auch ein Fall gezeigt, bei welchem der Wert der LPS-Musterlänge (N) im Markiersystem geändert wird.

Fig. 29 illustriert ein Blockschaltbild eines Kodie rers auf der Grundlage des EOS-Systems nach diesem Ausführungsbeispiel. In einem Kodierer nach diesem Ausführungsbeispiel weist eine Zustandssteuereinrich tung 801 einen EOS-Zähler 802 auf, der die Anzahl der Einsetzzeiten des EOS-Symbols zählt. Die Zustands steuereinrichtugn 801 ändert den Wert des Zustands 3e, der für das EOS-Symbol entsprechend dem Wert des EOS-Zählers ausgegeben wird.

Fig. 30 illustriert ein Blockschaltbild eines Deko dierers auf der Grundlage des EOS-Systems nach diesem Ausführungsbeispiel. Die Zustandssteuereinrichtugn 811 weist den EOS-Zähler 812 auf. Der EOS-Zähler 812 zählt die Anzahl von EOS-Symbolen. Die Zustandssteu ereinrichtugn 811 ändert den Wert des Zustands 6e für das EOS-Symbol entsprechend dem Wert des EOS-Zählers 812.

Fig. 31 illustriert ein Blockschaltbild eines Kodie rers auf der Grundlage des Markiersystems entspre chend diesem Ausführungsbeispiel. Eine Zustandssteu ereinrichtung 901 weist einen Markierzähler 902 auf, der die Anzahl von Markiersymbolen zählt. In einer Zustandssteuereinrichtung 901 wird der Wert des Zu stands 3d für das Markiersymbol 125 entsprechend dem Wert im Markierzähler 902 geändert. Eine N-Zählsteu ereinrichtung 491 zählt eine fortlaufende Anzahl von LPS-Symbolen und bestimmt die Fortsetzungstendenz der LPS-Symbole und ändert den Wert des LPS-Musterlänge (N).

Fig. 32 illustriert ein Blockschaltbild eines Deko dierers auf der Grundlage des Markiersystems entspre chend diesem Ausführungsbeispiel. Eine Zustandssteu ereinrichtung 911 weist einen Markierzähler 912 auf, der die Anzahl von Markiersymbolen zählt. In der Zu standssteuereinrichtung 911 wird entsprechend dem Wert im Markierzähler 912 der Wert eines Zustands 6d für das Markiersymbol 125 geändert. Weiterhin zählt eine N-Zählsteuereinrichtung 491 eine fortlaufende Anzahl von LPS-Symbolen und bestimmt die Fortset zungstendenz der LPS-Symbole und ändert den Wert der LPS-Musterlänge (N).

Die Arbeitsweise der Zustandssteuereinrichtung im EOS-System nach Fig. 29 und 39 ist gleich der der Zustandssteuereinrichtung im Markiersystem nach Fig. 31 und 32. Daher wird die Arbeitsweise der Zustands steuereinrichtung im Markiersystem nachfolgend be schrieben.

In Fig. 33(a) ist ein Fall gezeigt, bei dem der Wert des Zustands durch die Anzahl von Einsetzzeiten des Markiersymbols geändert wird. In Fig. 33(a) wird, wenn die Anzahl von Einsetzzeiten des Symbols eins bis drei anzeigt, der Zustand S1 verwendet. Wenn die Anzahl der Einsetzzeiten des Symbols vier bis sechs anzeigt, wird der Zustand S2 verwendet. Da der Zu stand S von S1 nach S2 und von S2 nach S3 übergeht, wird der Wert des Zustands größer. Das heißt, wenn die Anzahl von Einsetzzeiten des Scheinmarkiersymbols erhöht wird, wird der Wert des Zustands S größer und die Codelänge zum Kodieren des Markiersymbols wird verkürzt.

Somit kann die Codelänge herabgesetzt werden durch Aktualisieren des Wertes des Zustands für das einge fügte Markiersymbol auf der Grundlage der Einsetzge schichte.

Die Änderung des Wertes des Zustands kann, wie in Fig. 33(a) gezeigt ist, bestimmt werden aus der Gesamtzahl von Einsetzzeiten des Markiersymbols oder aus dem Zählen der vorbestimmten Anzahl von Einsetz zeiten des Markiersymbols für jeden Wert des Zu stands.

In diesem Ausführungsbeispiel wird die Arbeitsweise der Zustandssteuereinrichtung im Markiersystem be schrieben. Jedoch ist es, wie vorbeschrieben ist, für das EOS-System auch möglich, daß der Wert des Zu stands auf der Grundlage der Anzahl der Einsetzzeiten des EOS-Symbols geändert werden kann.

Als nächstes ist der Fall gezeigt, bei welchem der Wert der LPS-Musterlänge (N) verändert wird. Wenn die LPS-Musterlänge (N) größer wird, nimmt die Anzahl der Einsetzzeiten m des Scheinmarkiersymbols ab, während die Beendigungssymbolfolge länger wird. Als Folge nimmt die Codelänge durch den Kodiervorgang des LPS- Symbols zu, in welchem der Kodierausgang sicher mehr als ein Bit ist. Wenn daher der Wert der LPS-Muster länge (N) unnötigerweise größer oder kleiner wird, nimmt die Codelänge zu. Da einige Stellen angenommen werden können, an denen das LPS-Symbol dazu tendiert oder nicht dazu tendiert, im kodierten Symbolstrom zu bleiben, ist es wünschenswert, den Wert der LPS-Mu sterlänge (N) größer einzustellen, wenn das LPS-Sym bol zum Bleiben tendiert, und den Wert der LPS-Mu sterlänge (N) kleiner einzustellen, wenn das LPS-Sym bol nicht zum Bleiben tendiert. Als Folge kann die Tendenz der LPS-Fortsetzung nach dem folgenden Ver fahren bestimmt werden.

Bestimmungsbeispiel 1

Für den Fall, daß das Markiersymbol in die feste Län ge des Stroms (zum Beispiel in den Strom mit der An zahl 2 ^K von Symbolen) eingefügt ist, wird der Wert der LPS-Musterlänge (N) erhöht. Andererseits wird für den Fall, daß das Markiersymbol nicht in die feste Länge des Stroms eingefügt ist, der Wert der LPS-Mu sterlänge (N) herabgesetzt (N < 0).

In den Fig. 33(b) und (c) ist ein konkretes Beispiel für das Bestimmungsbeispiel 1 gezeigt. Fig. 33(b) illustriert den Fall, daß der Wert der LPS-Musterlän ge (N) herabgesetzt wird, wenn das Markiersymbol nicht in den Strom mit der Anzahl 2 ³ (8) von Symbolen eingefügt ist. Durch Herabsetzen des Wertes der LPS- Musterlänge (N) hat die Anzahl von Einsetzzeiten des Markiersymbols die Tendenz, erhöht zu werden, aber die Länge der Beendigungssymbolfolge kann herabge setzt werden. Weiterhin illustriert Fig. 33(c) den Fall, daß der Wert der LPS-Musterlänge (N) erhöht wird durch den Einsetzvorgang des Markiersymbols in den Strom von 2³ (8) Symbolen. Durch Erhöhen des Wer tes der LPS-Musterlänge (N) wird die Anzahl von Ein setzzeiten des Markiersymbols herabgesetzt, während die Beendigungssymbolfolge länger wird.

Die Anzahl von Einsetzzeiten des Markiersymbols, die in einem Intervall auftritt, das eine Möglichkeit zum Erhöhen des Wertes der LPS-Musterlänge (N) gibt, muß nicht eins sein. Durch Setzen der Anzahl von Einsetz zeiten als mehrere Zeiten (sie wird als X angenom men), beispielsweise zwei oder drei, wird der Wert der LPS-Musterlänge (N) so festgesetzt, daß er vom ersten Einsetzen bis zum (X - 1)-ten Einsetzen nicht verändert wird. Als Folge kann verhindert werden, daß sich der Wert der LPS-Musterlänge (N) häufig verän dert.

Bestimmungsbeispiel 2

Für den Fall, daß der Einsetzvorgang des Markiersym bols aufeinanderfolgend auftritt, wird der Wert der LPS-Musterlänge (N) erhöht.

In Fig. 33(d) tritt, wenn die LPS-Musterlänge (N) = 2 ist, der Durchgang 2 × N (4) der fortlaufenden LPS- Symbole auf und das Markiersymbol wird aufeinander folgend zweimal eingefügt. Wegen der aufeinanderfol genden Einfügung des Markiersymbols wird die LPS-Mu sterlänge (N) erhöht. Andererseits wird für den Fall, daß die Durchgangslänge der LPS-Symbole herabgesetzt wird, der Wert der LPS-Musterlänge (N) herabgesetzt. Der Wert der LPS-Musterlänge (N) wird herabgesetzt durch Beobachten der Tendenz der Durchgangslänge der LPS-Symbole. In Fig. 33(e) wird die LPS-Musterlänge (N) von 4 auf 3 herabgesetzt, da durch Beobachtung von drei Durchgängen der fortlaufenden LPS-Symbole jeder der drei Durchgänge der LPS-Symbole eine Länge unter 3 hat.

In Fig. 34 ist ein Fall gezeigt, bei dem der Wert der LPS-Musterlänge (N) entsprechend der Beziehung der drei letzten Durchgangslängen erhöht oder erniedrigt wird. Es wird angenommen, daß die Durchgangslängen von drei LPS-Symbolen gleich RL1, RL2 und RL3 sind.

Fig. 34(a) illustriert einen Plan 1 des Bestimnungs beispiels 2. Hierin wird ein Vergleich der Durch gangslänge durchgeführt und der Wert der LPS-Musterlänge wird verändert entsprechend der Tendenz der Zunahme oder der Abnahme der Durchgangslänge.

Fig. 34(b) illustriert einen Plan 2 des Bestimmungs beispiels 2. Hierin werden die Differenz zwischen RL1 und RL2 und die Differenz zwischen RL2 und RL3 ver glichen. Durch Vergleich der Differenzen von Durch gangslängen ist es möglich, die Änderung des Wertes der LPS-Musterlänge (N) im einzelnen zu steuern.

Wie beschrieben wurde, werden der Wert des Zustands und der Wert der LPS-Musterlänge (N) auf geeignetere Werte geändert auf der Grundlage der Auftrittstendenz des Symbols.

Sowohl auf der Kodierseite als auch auf der Dekodier seite werden der Zustand (S) oder die LFS-Musterlänge (N) aktualisiert durch Anwendung des vorbeschriebenen Algorithmus für die verarbeiteten Symbole. Daher kön nen die Codedaten vollständig in die anfänglichen Informationsquellensymbole dekodiert werden.

Bei dem vorbeschriebenen Markiersystem liegt der Fall vor, daß sowohl der Zustand (S) als auch die LPS-Mu sterlänge (N) aktualisiert werden. In diesem Fall kann jeder der Werte oder beide Werte aktualisiert werden entsprechend der Aktualisierungsbedingung der beiden Werte. Zuerst werden im Fall, daß die Aktuali sierungsbedingung für die beiden Werte getrennt auf tritt, der Wert des Zustands (S) und der Wert der LPS-Musterlänge (N) getrennt geändert entsprechend dem vorbeschriebenen Algorithmus.

Für den Fall, daß die Aktualisierungsbedingung der beiden Werte gleichzeitig auftritt, sind die folgen den Fälle möglich.

Auswahlbeispiel 1

Es wird der Wert des Zustands (S) geändert und der Wert der LPS-Musterlänge (N) gehalten.

Auswahlbeispiel 2

Es wird die Codelänge der Beendigungssymbolfolge ge schätzt unter der Annahme, daß die Beendigungssymbol folge auf einmal auftritt, und der zu ändernde Wert wird ausgewählt, mit dem die Codelänge der Beendi gungssymbolfolge kürzer wird. Wenn die Codelänge der Beendigungssymbolfolge geschätzt wird, können die beiden folgenden Beispiele verwendet werden.

Schätzungsbeispiel 1: die vorhergesagte Umwandlung für jedes der Symbole der Beendigungssymbolfolge wird im voraus durchgeführt und die Codelänge der Beendi gungssymbole wird geschätzt.

Schätzungsbeispiel 2: die Codelänge der Beendigungs symbolfolge wird geschätzt mit einem Zustand für alle Symbole der Beendigungssymbolfolge.

Für den Fall, daß jedes der Schätzungsbeispiele 1 oder 2 eingesetzt wird, sollte dasselbe Verfahren sowohl auf der Kodierseite als auch auf der Dekodier seite verwendet werden. In diesem Fall wird angenom men, daß die Beendigungssymbolfolge auf einmal auf tritt und die Auswahl auf der Grundlage der Codelänge der Beendigungssymbolfolge mit der kürzesten Länge durchgeführt wird. Daher ist es für den Fall, daß die Beendigungssymbolfolge nicht auf einmal auftritt, nicht selbstverständlich, daß die Auswahl des Zu stands (S) oder der LPS-Musterlänge (N) und die Ände rung ihres Wertes am geeignetsten sind.

Auswahlbeispiel 3

Beide Werte des Zustands (S) und der LPS-Musterlänge (N) werden aktualisiert.

Somit ergeben sich für den Fall, daß die Aktualisie rungsbedingung des Zustands (S) und der LPS-Muster länge (N) gleichzeitig auftritt, einige Auswahlfälle.

Ausführungsbeispiel 7

In dem vorbeschriebenen Ausführungsbeispiel wird das Bezugssymbolmuster als ein Index der Tabelle 203 ver wendet. Der vorhergesagte Wert und der Zustand werden aus der Tabelle 203 zitiert. Das vorhergesagte Um wandlungssymbol 2 wird in die Speichersteuereinrich tung 202 eingegeben, um den vorhergesagten Wert und den Zustand dynamisch zu aktualisieren. Die Speicher steuereinrichtung 202 bestimmt den Zeitpunkt der Ak tualisierung und aktualisiert den vorhergesagten Wert und den Zustand. Weiterhin ist es möglich, eine Kon figuration anzunehmen, in der ein arithmetischer Ko dierer und ein arithmetischer Dekodierer dem Wahr scheinlichkeits-Schätzglied den Zeitpunkt der Aktua lisierung anzeigen. Das folgende Verfahren kann als ein Beispiel gedacht werden. Zuerst zeigen der arith metischer Kodierer und der arithmetische Dekodierer den Zeitpunkt eines Renormierungsvorgangs als einen Zeitpunkt der Aktualisierung der Tabelle des Wahrscheinlichkeits-Schätzgliedes an. Dann aktualisiert die Speichersteuereinrichtung die Tabelle 203 durch Prüfen, ob das vorhergesagte Umwandlungssymbol 2 ein MPS-Symbol oder ein LPS-Symbol ist. In diesem Fall tritt im Markiersystem der Renormierungsvorgang für das Scheinmarkiersymbol oder das Markiersymbol, das die Beendigung des Symbol stroms beim Kodier- oder Dekodiervorgang anzeigt, auf. Der durch das Markiersymbol bewirkte Renormie rungsvorgang wird nicht als ein Gegenstand des Ler nens für eine dynamische Aktualisierung der Tabelle 203 behandelt.

Ausführungsbeispiel 8

Wie in Fig. 35 gezeigt ist, ist es möglich, eine Kon figuration anzunehmen, bei der die Bereichsweitenta belle 206 im Wahrscheinlichkeits-Schätzglied enthal ten ist und die Bereichsweite 108 und das Symbol 2 aus dem Wahrscheinlichkeits-Schätzglied zum Entropie- Kodierer oder zum Entropie-Dekodierer ausgegeben wer den.

Ausführungsbeispiel 9

In den obigen Ausführungsbeispielen ist der Fall ge zeigt, daß eine Gesamtzahl der Kodier-Informations quellensymbole nicht im voraus bestimmt werden kann. Jedoch ist es möglich, die Ausführungsbeispiele in einem Fall der Kodierung und Dekodierung von Informa tionsquellensymbolen anzuwenden, deren Gesamtzahl im voraus bestimmt werden kann.

Ausführungsbeispiel 10

In den obigen Ausführungsbeispielen ist der Fall ge zeigt, daß ein arithmetischer Kodierer und Dekodierer im Entropie-Kodierer und -Dekodierer verwendet wer den. Jedoch ist es möglich, die Ausführungsbeispiele auch in solchen Fällen anzuwenden, in denen der arithmetische Kodierer und Dekodierer nicht im Entro pie-Kodierer und -Dekodierer verwendet werden.

Claims

1. Kodier- und Dekodierverfahren eines Systems mit einem Kodierer und einem Dekodierer, mit folgenden Schritten:
Speichern einer gemeinsamen Anzahl von Informati onsquellensymbolen als eine Informationsquellen einheit sowohl in dem Kodierer als auch in dem De kodierer,
Zählen einer Anzahl von Informationsquellensymbo len zum Kodieren und Zählen einer Anzahl von In formationsquelleneinheiten der Informationsquel lensymbole,
Übertragen der Anzahl von gezählten Informations quelleneinheiten zum Dekodierer nach Beginn des Kodierens,
Zählen einer Anzahl von dekodierten Informations quellensymbolen und Zählen einer Anzahl von Infor mationsquelleneinheiten der dekodierten Informati onsquellensymbole, und
Beenden der Dekodierung auf der Grundlage eines Vergleichs der gezählten Anzahl von dekodierten Informationsquelleneinheiten und der übertragenen Anzahl von Informationsquelleneinheiten.

2. Kodier- und Dekodierverfahren eines Systems mit einem Kodierer und einem Dekodierer, mit folgenden Schritten:
Speichern einer gemeinsamen Anzahl von Informati onsquellensymbolen als eine Informationsquellen einheit sowohl im Kodierer als auch im Dekodierer,
Zählen einer Anzahl von Informationsquellensymbo len zum Erfassen einer Grenze der Informationsquelleneinheiten, und Einfügen eines spezifischen Symbols zwischen den Informationsquellensymbolen, das anzeigt, ob die Informationsquelleneinheit die letzte ist oder nicht,
Kodieren der Informationsquellensymbole und des spezifischen Symbols, das durch den Einfügungs schritt eingefügt wurde,
Dekodieren der Informationsquellensymbole und des spezifischen Symbols, die durch den Kodierschritt kodiert wurden und
Zählen einer Anzahl von dekodierten Informations quellensymbolen zum Erfassen einer Grenze der In formationsquelleneinheiten und Beenden des Deko dierens, wenn das Symbol nach einer Informations quelleneinheit die letzte Informationsquellenein heit anzeigt.

3. Kodier- und Dekodierverfahren eines Systems mit einem Kodierer und einem Dekodierer, mit folgenden Schritten:
Speichern einer gemeinsamen spezifischen Symbol folge und eines gemeinsamen Beendigungssymbols so wohl im Kodierer als auch im Dekodierer,
Erfassen der spezifischen Symbolfolge, die in ei ner Informationsquellensymbolfolge während des Ko diervorgangs aufgetreten ist, und Setzen eines Scheinsymbols, das gegenüber dem Beendigungssymbol unterschiedlich ist, nach der Informationsquellen symbolfolge,
Setzen der spezifischen Symbolfolge und des Beendigungssymbols an das Ende der Dekodierung,
Erfassen der spezifischen Symbolfolge in der Informationsquellensymbolfolge während des Deko diervorganges und Beenden des Dekodierens, wenn das nächste dekodierte Informationsquellensymbol das Beendigungssymbol ist.

4. Kodiersystem mit einem Kodierer zum Kodieren von Informationsquellensymbolen und einem Dekodierer zum Dekodieren von Informationsquellensymbolen,
wobei eine Gesamtzahl der Informationsquellensym bole zum Kodieren und Dekodieren nicht bekannt ist, bevor das Kodieren beginnt und
der Kodierer enthält:
eine Kodierer-Informationsquelleneinheits- Speichereinrichtung (201) zum Speichern einer ge gebenen Anzahl von Informationsquellensymbolen als einer Informationsquelleneinheit,
eine Kodierer-Informationsquelleneinheits- Zähleinrichtung (22b) zum Zählen einer Anzahl von Informationsquelleneinheiten der Kodier- Informationsquellensymbole, die sich auf die von der Informationsquelleneinheits- Speichereinrichtung (201) gespeicherte Informati onsquelleneinheit beziehen, und
eine Anzeigeeinrichtung (521, 620,700) zum Über tragen der von der Informationsquelleneinheits- Zähleinrichtung gezählten Anzahl von Informations quelleneinheiten zum Dekodierer nach dem Beginn des Kodierens durch den Kodierer und
der Dekodierer enthält:
eine Dekodierer-Informationsquelleneinheits- Speichereinrichtung (201) zum Speichern der Infor mationsquelleneinheiten,
eine Dekodierer-Informationsquelleneinheits- Zähleinrichtung (24b) zum Zählen der in der Deko dierer-Informationsquelleneinheits- Speichereinrichtung (201) gespeicherten Anzahl von Informationsquelleneinheiten, und
eine Dekodier-Beendigungseinrichtung (531, 630, 710), die die Anzahl von Informationsquelleneinhei ten von der Anzeigeeinrichtung empfängt, zum Vergleich der von der Dekodierer-Informationsquellen einheits-Zähleinrichtung (24b) gezählten Anzahl von Informationsquelleneinheiten mit der von der Anzeigeeinrichtung angezeigten Anzahl von Informa tionsquelleneinheiten und zum Beenden des Dekodie rens gemäß einem Vergleichsergebnis.

5. Kodiersystem nach Anspruch 4, wobei
der Kodierer enthält:
eine Kodierer-Wahrscheinlichkeits- Schätzeinrichtung (11b), enthaltend
eine Einrichtung zur Eingabe mehrerer zu kodieren der Informationsquellensymbole,
eine Einrichtung (201) zum Auswählen einer endli chen Anzahl von kodierten Informationsquellensym bolen als Bezugssymbole,
eine Einrichtung (202) zum Vorhersagen eines ko dierten Informationsquellensymbols auf der Grund lage der Bezugssymbole,
eine Einrichtung (203) zum Schätzen einer Auf trittswahrscheinlichkeit des vorhergesagten Infor mationsquellensymbols,
eine Einrichtung (203) zum Darstellen der ge schätzten Auftrittswahrscheinlichkeit durch einen aus einer endlichen Anzahl von Darstellungswerten,
eine Einrichtung (206) zum Durchführen einer Um wandlung des Informationsquellensymbols in ein vorhergesagtes Umwandlungssymbol entsprechend dem Informationsquellensymbol und dem vorhergesagten Informationsquellensymbol, und
eine Einrichtung zum Ausgeben des vorhergesagten Umwandlungssymbols und des Darstellungswertes,
eine Entropie-Kodiereinrichtung, enthaltend
eine Einrichtung zum Empfang des Vorhergesagten Umwandlungssymbols und des Darstellungswertes von der Wahrscheinlichkeits-Schätzeinrichtung,
eine Einrichtung (207) zum Durchführen einer En tropie-Kodierung des vorhergesagten Umwandlungs symbols entsprechend dem Darstellungswert und zur Ausgabe eines kodierten Informationsquellensymbols und
eine Einrichtung (700) zum Setzen eines Beendi gungscodes, der von einem kodierten Informations quellensymbol unterscheidbar ist, an das Ende des kodierten Informationsquellensymbolstroms am Ende des Kodierens, und
eine Anzeigeeinrichtung enthaltend
eine Einrichtung (21b) um Bestimmen der Größe ei ner Informationsquelleneinheit,
eine Einrichtung (22b) um Zählen der Gesamtzahl von Informationsquelleneinheiten während des Ko dierens,
eine Einrichtung (521) zum Setzen der Gesamtzahl von Informationsquelleneinheiten in den Beendi gungscode am Ende des Entropie-Kodierens, und
der Dekodierer enthält:
eine Dekodierer-Wahrscheinlichkeits-Schätzeinrich tung (146) enthaltend
eine Einrichtung (201) zur Auswahl einer endlichen Anzahl von den Bezugssymbolen entsprechenden deko dierten Informationsquellensymbolen,
eine Einrichtung (202) zum Vorhersagen eines deko dierten Informationsquellensymbols auf der Grund lage der Bezugssymbole,
eine Einrichtung (203) zum Schätzen einer Auf trittswahrscheinlichkeit eines vorhergesagten In formationsquellensymbols,
eine Einrichtung zum Darstellen der geschätzten Auftrittswahrscheinlichkeit durch einen aus einer endlichen Anzahl von Darstellungswerten,
eine Einrichtung (202) zur Ausgabe des Darstel lungswertes der Auftrittswahrscheinlichkeit des vorhergesagten Informationsquellensymbols zu einer Entropie-Dekodiereinrichtung,
eine Einrichtung (202) zum Schätzen der im Kodie rer durchgeführten Umwandlung des Informations quellensymbols in das vorhergesagte Umwandlungs symbol auf der Grundlage des vorhergesagten Infor mationsquellensymbols und eines von der Entropie- Dekodiereinrichtung empfangenen vorhergesagten Um wandlungssymbols,
eine Einrichtung (216) zum Durchführen einer In version des vorhergesagten Umwandlungssymbols in das Informationsquellensymbol, die der geschätzten Umwandlung entgegengesetzt ist,
eine Einrichtung zur Ausgabe von Informationsquel lensymbolen, die zum anfänglichen Informations quellensymbol invertiert sind,
wobei die Entropie-Dekodiereinrichtung enthält:
eine Einrichtung (710) zum Empfang des kodierten Informationsquellensymbols vom Kodierer und des Darstellungswertes der vorhergesagten Auftritts wahrscheinlichkeit des dekodierten Informations quellensymbols von der Wahrscheinlichkeits- Schätzeinrichtung,
eine Einrichtung (214) zum Durchführen einer Entropie-Dekodierung des vom Kodierer empfangenen kodierten Informationsquellensymbols auf der Grundlage des von der Wahrscheinlichkeits- Schätzeinrichtung empfangenen Darstellungswertes der vorhergesagten Auftrittswahrscheinlichkeit des dekodierten Informationsquellensymbols,
eine Einrichtung (214) zum Erzeugen eines vorher gesagten Umwandlungssymbols und zur Ausgabe des vorhergesagten Umwandlungssymbols zur Wahrschein lichkeits-Schätzeinrichtung, und
eine Dekodier-Beendigungseinrichtung, enthaltend
eine Einrichtung (24r) zum Bestimmen der Gesamtzahl von dekodierten Informationsquelleneinheiten, eine Einrichtung (531) zum Empfang der Gesamtzahl von Informationsquelleneinheiten in einem Beendi gungscode, und eine Einrichtung (630) zum Beenden des Dekodierens, wenn die bestimmte Anzahl von In formationsquelleneinheiten gleich der im Beendi gungscode empfangenen Gesamtzahl von Informations quelleneinheiten ist.

6. Kodiersystem mit einem Kodierer zum Kodieren von Informationsquellensymbolen und einem Dekodierer zum Dekodieren von Informationsquellensymbolen,
wobei eine Gesamtzahl der Informationsquellensym bole zum Kodieren und Dekodieren vor dem Beginn des Kodierens nicht bekannt ist, und
der Kodierer enthält:
eine Kodierer-Informationsquelleneinheits- Speichereinrichtung (201) zum Speichern einer In formationsquelleneinheit, die eine Anzahl von In formationsquellensymbolen darstellt,
eine "Ende der Folge"-Symbol-Einsetzeinrichtung (800, 540, 640) zum Einfügen eines "Ende der Fol ge"-Symbols nach jeder Informationsquelleneinheit zur Anzeige, ob die Informationsquelleneinheit die letzte von diesen ist,
eine Kodiereinrichtung (207) zum Kodieren der In formationsquellensymbole enthaltend die durch die "Ende der Folge"-Symbol-Einsetzeinrichtung einge fügten "Ende der Folge"-Symbole, und
der Dekodierer enthält:
eine Dekodierer-Informationsquelleneinheits- Speichereinrichtung (201) zum Speichern einer In formationsquelleneinheit, die der Informations quelleneinheit des Kodierers entspricht, und eine Dekodier-Beendigungseinrichtung (810, 550, 650) zum Erkennen der zwischen die Informationsquellen einheiten eingefügten "Ende der Folge"-Symbole und zum Bestimmen der Beendigung der Dekodierung der Informationsquellensymbole auf der Grundlage der "Ende der Folge"-Symbole.

7. Kodiersystem nach Anspruch 6, wobei
der Kodierer enthält:
eine Wahrscheinlichkeits-Schätzeinrichtung enthal tend
eine Einrichtung zur Eingabe mehrerer zu kodieren der Informationsquellensymbole,
eine Einrichtung (201) zur Auswahl einer endlichen Anzahl von Informationsquellensymbolen als Bezugs symbole,
eine Einrichtung (202) zur Vorhersage eines her einkommenden Informationsquellensymbols auf der Grundlage der Bezugssymbole,
eine Einrichtung (202) zur Schätzung einer Auf trittswahrscheinlichkeit des vorhergesagten Infor mationsquellensymbols,
eine Einrichtung (202) zur Darstellung der ge schätzten Auftrittswahrscheinlichkeit durch einen aus einer endlichen Anzahl von Darstellungswerten,
eine Einrichtung (205) zum Durchführen einer Um wandlung des Informationsquellensymbols in ein vorhergesagtes Umwandlungssymbol entsprechend dem Informationsquellensymbol und dem vorhergesagten Informationsquellensymbol, und
eine Einrichtung (205) zur Ausgabe des vorherge sagten Umwandlungssymbols und des Darstellungswer tes der geschätzten Auftrittswahrscheinlichkeit für das vorhergesagte Informationsquellensymbol zu einer Entropie-Kodiereinrichtung,
eine Entropie-Kodiereinrichtung enthaltend
eine Einrichtung (207) zum Empfang des vorherge sagten Umwandlungssymbols und des Darstellungswer tes,
eine Einrichtung (207) zum Durchführen einer Entropie-Kodierung des vorhergesagten Umwandlungs symbols entsprechend dem Darstellungswert und zur Ausgabe eines kodierten Informationsquellensym bols, und
eine "Ende der Folge"-Symbol-Einsetzeinrichtung enthaltend
eine Einrichtung (750) zum Bestimmen einer Infor mationsquelleneinheit mit mehreren Informations quellensymbolen,
eine Einrichtung (640, 540) zum Einfügen eines "Ende der Folge"-Symbols nach jeder Informations quelleneinheit der Informationsquellensymbole wäh rend der Entropie-Kodierung,
eine Einrichtung (800) zum Zuordnen eines vorbe stimmten Darstellungswertes einer vorhergesagten Auftrittswahrscheinlichkeit zu dem "Ende der Fol ge"-Symbol und zum Kodieren der "Ende der Folge"- Symbole, und
der Dekodierer enthält:
eine Wahrscheinlichkeits-Schätzeinrichtung enthal tend
eine Einrichtung (201) zur Auswahl einer endlichen Anzahl von dekodierten Informationsquellensymbolen entsprechend den Bezugssymbolen des Dekodierers,
eine Einrichtung (202) zur Vorhersage eines Deko dier-Informationsquellensymbols auf der Grundlage der Bezugssymbole,
eine Einrichtung (202, 203) zum Schätzen einer Auftrittswahrscheinlichkeit eines vorhergesagten Informationsquellensymbols,
eine Einrichtung (202, 203) zum Darstellen der ge schätzten Auftrittswahrscheinlichkeit durch einen der Darstellungswerte,
eine Einrichtung (202, 760) zur Ausgabe des Dar stellungswertes der Auftrittswahrscheinlichkeit für das vorhergesagte Informationsquellensymbol zu einer Entropie-Dekodiereinrichtung,
eine Einrichtung (216) zum Schätzen der im Kodie rer durchgeführten Umwandlung des Informations quellensymbols in das vorhergesagte Umwandlungs symbol auf der Grundlage des vorhergesagten Sym bols und eines vorhergesagten Umwandlungssymbols, die von der Entropie-Dekodiereinrichtung erhalten werden,
eine Einrichtung (216) zum Durchführen einer In version des vorhergesagten Umwandlungssymbols in das Informationsquellensymbol, die der geschätzten Umwandlung entgegengesetzt ist,
eine Einrichtung zur Ausgabe von Informationsquel lensymbolen, die zum anfänglichen Informations quellensymbol invertiert sind,
worin die Entropie-Dekodiereinrichtung enthält:
eine Einrichtung (710) zum Empfang des kodierten Informationsquellensymbols vom Kodierer und des Darstellungswertes der vorhergesagten Auftritts wahrscheinlichkeit für das dekodierte Informati onsquellensymbol von der Wahrscheinlichkeits- Schätzeinrichtung,
eine Einrichtung (214) zum Durchführen einer Entropie-Dekodierung des vom Kodierer empfangenen kodierten Informationsquellensymbols auf der Grund lage des von der Wahrscheinlichkeits-Schätzein richtung empfangenen Darstellungswertes der vor hergesagten Auftrittswahrscheinlichkeit für das dekodierte Informationsquellensymbol,
eine Einrichtung (214) zum Erzeugen eines vorher gesagten Umwandlungssymbols und zum Ausgeben des vorhergesagten Umwandlungssymbols zu der Wahr scheinlichkeits-Schätzeinrichtung, und
eine Dekodier-Beendigungseinrichtung enthaltend eine Einrichtung (460) zum Zählen einer Anzahl von dekodierten Informationsquellensymbolen,
eine Einrichtung (650) zum Erkennen, daß das näch ste dekodierte Informationsquellensymbol das "Ende der Folge"-Symbol ist, wenn die Anzahl der deko dierten Informationsquellensymbole dieselbe ist wie in der vorbestimmten Informationsquellenein heit,
eine Einrichtung (550) zum Dekodieren des "Ende der Folge"-Symbols auf der Grundlage eines Dar stellungswertes der vorhergesagten Auftrittswahr scheinlichkeit des "Ende der Folge"-Symbols, eine Einrichtung (650) zum Beenden des Dekodie rens, wenn ein Wert des dekodierten "Ende der Fol ge"-Symbols die Beendigung des Informationsquel lensymbols anzeigt, und
eine Einrichtung zum Löschen des als vorhergesag tes Umwandlungssymbol durch den Kodierer eingefüg ten "Ende der Folge"-Symbols, wenn der Wert des dekodierten "Ende der Folge"-Symbols nicht die Be endigung der Informationsquellensymbole anzeigt.

8. Kodiersystem mit einem Kodierer zum Kodieren von Informationsquellensymbolen und einem Dekodierer zum Dekodieren von Informationsquellensymbolen, bei dem die Gesamtzahl der Informationsquellensym bole zum Kodieren und Dekodieren vor dem Beginn der Kodierung nicht bekannt ist, und
der Kodierer enthält:
eine Einrichtung zum Erfassen des Auftritts eines vorbestimmten Kodiermusters während einer Informa tionsquellensymbol-Kodierung,
eine Einrichtung (660) zum Hinzufügen eines Scheinsymbols zu dem im Kodierer erfaßten vorbe stimmten Kodiermuster,
eine Einrichtung zum Hinzufügen einer Beendigungs symbolfolge, die das vorbestimmte Kodiermuster und Beendigungssymbol hat, das die Beendigung von In formationsquellensymbolen am Ende der Informati onsquellensymbol-Kodierung anzeigt, und daß der Dekodierer enthält:
eine Einrichtung zum Erfassen eines Auftritts ei nes vorbestimmten Kodiermusters während einer In formationsquellensymbol-Dekodierung,
eine Dekodier-Beendigungseinrichtung zum Bestim men, ob ein Symbol nach dem erfaßten vorbestimmten Kodiermuster das Scheinsymbol oder das Beendi gungssymbol ist, und zum Beenden der Informations quellensymbol-Dekodierung auf der Grundlage des Bestimmungsergebnisses.

9. Kodiersystem nach Anspruch 8, wobei der Kodierer enthält:
eine Wahrscheinlichkeits-Schätzeinrichtung, ent haltend
eine Einrichtung zur Eingabe jedes von zu kodierenden Informationsquellensymbolen,
eine Einrichtung (201) zur Auswahl einer endlichen Anzahl von Informationsquellensymbolen als Bezugs symbole aus den bereits kodierten Informations quellensymbolen,
eine Einrichtung (202) zur Vorhersage eines zu ko dierenden Informationsquellensymbols auf der Grundlage der Bezugssymbole,
eine Einrichtung (202, 203) zum Schätzen einer Auftrittswahrscheinlichkeit des vorhergesagten In formationsquellensymbols,
eine Einrichtung (202, 203) zum Darstellen der ge schätzten Auftrittswahrscheinlichkeit durch einen aus einer endlichen Anzahl von Darstellungs werten,
eine Einrichtung (205) zum Durchführen einer Um wandlung des Informationsquellensymbols in ein vorhergesagtes Umwandlungssymbol entsprechend dem tatsächlichen zu kodierenden Informationsquellen symbol und dem vorhergesagten Informationsquellen symbol,
eine Einrichtung (720) zur Ausgabe des vorherge sagten Umwandlungssymbols und des Darstellungswer tes der geschätzten Auftrittswahrscheinlichkeit für das vorhergesagte Informationsquellensymbol zu einer Entropie-Kodiereinrichtung,
eine Entropie-Kodiereinrichtung, enthaltend
eine Einrichtung zum Empfang des vorhergesagten Umwandlungssymbols und des Darstellungswertes,
eine Einrichtung (207) zum Durchführen einer Entropie-Kodierung des vorhergesagten Umwandlungs symbols entsprechend dem Darstellungswert und zur Ausgabe eines kodierten Informationsquellensym bols, und zum Setzen eines Beendigungscodes, der von einem kodierten Informationsquellensymbolstrom unterscheidbar ist, an das Ende des kodierten In formationsquellensymbolstroms am Ende der Kodie rung, und
eine Beendigungsanzeigeeinrichtung, enthaltend ei ne Einrichtung zum Empfang des Informationsquel lensymbols,
eine Einrichtung zum Klassifizieren des empfange nen Informationsquellensymbols unter Verwendung der Wahrscheinlichkeits-Schätzeinrichtung in ein "Mehr wahrscheinlich"-Symbol, dessen vorhergesagte Auftrittswahrscheinlichkeit gleich oder größer als 0,5 ist, und ein "Weniger wahrscheinlich"-Symbol, dessen vorhergesagte Auftrittswahrscheinlichkeit geringer als 0,5 ist,
eine Einrichtung (480) zum Finden einer Anzahl N von fortlaufenden "Weniger wahrscheinlich"- Symbolen als ein vorbestimmtes Kodiermuster aus einem vorhergesagten Umwandlungssymbolstrom,
eine Einrichtung (660) zum Einfügen eines "Mehr wahrscheinlich"-Symbols, wenn das vorbestimmte Ko diermuster gefunden ist, in den Informationsquel lensymbolstroms, um die Fortsetzung des Informati onsquellensymbolstroms anzuzeigen,
eine Einrichtung (660) zur Ausgabe des vorbestimm ten Kodiermusters eines "Mehr wahrscheinlich"- Symbols und einer Anzahl N von "Weniger wahr scheinlich"-Symbolen und eines Beendigungssymbols eines "Weniger wahrscheinlich"-Symbols als einer Beendigungssymbolfolge, die eine Beendigung des Informationsquellensymbolstroms anzeigt, und
der Dekodierer enthält:
eine Wahrscheinlichkeits-Schätzeinrichtung, ent haltend
eine Einrichtung zur Auswahl einer endlichen An zahl von Symbolen, die dieselben sind wie die im Kodierer als Bezugssymbole ausgewählten aus den bereits dekodierten Informationsquellensymbolen für ein dekodiertes Informationsquellensymbol,
eine Einrichtung (202) zur Vorhersage eines deko dierten Informationsquellensymbols auf der Grund lage der Bezugssymbole,
eine Einrichtung (202, 203) zum Schätzen einer Auftrittswahrscheinlichkeit eines vorhergesagten Informationsquellensymbols,
eine Einrichtung (202, 203) zum Darstellen der ge schätzten Auftrittswahrscheinlichkeit durch einen der Darstellungswerte,
eine Einrichtung zur Ausgabe des Darstellungswer tes der geschätzten Auftrittswahrscheinlichkeit des vorhergesagten Informationsquellensymbols zu einer Entropie-Dekodiereinrichtung,
eine Einrichtung (216) zum Schätzen der im Kodie rer durchgeführten Umwandlung des Informations quellensymbols in das vorhergesagte Umwandlungs symbol auf der Grundlage des vorhergesagten Infor mationsquellensymbols und eines vorhergesagten Um wandlungssymbols, die von der Entropie-Dekodier einrichtung empfangen werden,
eine Einrichtung (216) zum Durchführen einer In version des vorhergesagten Umwandlungssymbols in das Informationsquellensymbol, die der geschätzten Umwandlung entgegengesetzt ist,
eine Einrichtung (216) zum Ausgeben von Informati onsquellensymbolen, die zu den anfänglichen Infor mationsquellensymbolen invertiert sind,
wobei die Entropie-Dekodiereinrichtung enthält:
eine Einrichtung (710) zum Empfang des kodierten Informationsquellensymbols vom Kodierer und des Darstellungswertes der vorhergesagten Auftritts wahrscheinlichkeit des dekodierten Informations quellensymbols von der Wahrscheinlichkeits- Schätzeinrichtung,
eine Einrichtung (214) zum Durchführen einer Entropie-Dekodierung des vom Kodierer empfangenen kodierten Informationsquellensymbols auf der Grundlage des von der Wahrscheinlichkeits- Schätzeinrichtung empfangenen Darstellungswertes der vorhergesagten Auftrittswahrscheinlichkeit des dekodierten Informationsquellensymbols,
eine Einrichtung (214) zum Erzeugen eines vorher gesagten Umwandlungssymbols und zur Ausgabe des vorhergesagten Umwandlungssymbols zur Wahrschein lichkeits-Schätzeinrichtung,
eine Dekodier-Beendigungseinrichtung, enthaltend
eine Einrichtung (490) zum Zählen einer Anzahl von fortlaufenden "Weniger wahrscheinlich"-Symbolen und zum Finden der Anzahl N von fortlaufenden "We niger wahrscheinlich"-Symbolen als das vorbestimm te Kodiermuster aus den vorhergesagten Umwand lungssymbolen,
eine Einrichtung (570) zum Dekodieren des (N + 1)- ten Informationsquellensymbols, wenn das vorbe stimmte Kodiermuster gefunden ist,
eine Einrichtung (670) zum Bestimmen einer Symbol folge nach dem vorhergehenden "Mehr wahrschein lich"-Symbol als die Beendigungssymbolfolge, Lö schen der Beendigungssymbolfolge und Beenden des Dekodierens, wenn das dekodierte Symbol ein "Weni ger wahrscheinlich"-Symbol ist, und
eine Einrichtung (670) zum Löschen eines "Mehr wahrscheinlich"-Symbols und zum Fortsetzen des De kodierens, wenn das dekodierte Informationsquel lensymbol ein "Mehr wahrscheinlich"-Symbol ist.

10. Kodiersystem nach einem der Ansprüche 5, 7 oder 9, wobei die Entropie-Kodiereinrichtung (12) und die Entropie-Dekodiereinrichtung (13) das Kodieren bzw. Dekodieren auf der Grundlage eines binären arithmetischen Kodierverfahrens durchführen.

11. Kodiersystem nach einem der Ansprüche 4, 5, 6 oder 7, wobei die Informationsquellensymbole Bilddaten darstellen und daß die Informationsquelleneinheit eine Anzahl von Bildelementen in einer Zeile ist, die eine der Formatinformationen von Bilddaten ist.

12. Kodiersystem nach einem der Ansprüche 4, 5, 6 oder 7, wobei der Kodierer (12) die Größe der Informa tionsquelleneinheit vor der Übertragung der ko dierten Daten zum Dekodierer (13) überträgt.

13. Kodiersystem nach Anspruch 6 oder 7, wobei die Informationsquellensymbole Bilddaten darstel len und die Informationsquelleneinheit auf einem Streifen mit wenigstens einer einzelnen Zeile ba siert, wobei die Informationsquelleneinheit eine Anzahl von Bildelementen pro Zeile und eine Anzahl von Zeilen pro Streifen ist.

14. Kodiersystem nach einem der Ansprüche 6 oder 7, wobei der Kodierer (12) die Größe der Informati onsquelleneinheit und das "Ende der Folge"-Symbol vor der Übertragung der kodierten Daten zum Deko dierer überträgt.

15. Kodiersystem nach Anspruch 8 oder 9, wobei der Ko dierer (12) das vorbestimmte Kodiermuster und das Beendigungssymbol vor der Übertragung der kodier ten Daten zum Dekodierer (13) überträgt.

16. Kodiersystem nach Anspruch 7, wobei die Einrich tung (640) zum Einsetzen des "Ende der Folge"- Symbols einen Darstellungswert der für das Kodie ren des vorhergehenden vorhergesagten Umwandlungs symbols verwendeten vorhergesagten Auftrittswahr scheinlichkeit als den Darstellungswert der vor hergesagten Auftrittswahrscheinlichkeit benutzt, der dem in einen vorhergesagten Umwandlungssymbol strom eingefügten "Ende der Folge"-Symbol zugewiesen ist, und daß die Dekodier- Beendigungseinrichtung (810, 550, 650) einen für die Dekodierung des vorhergehenden vorhergesagten Umwandlungssymbols verwendeten Darstellungswert der vorhergesagten Auftrittswahrscheinlichkeit als den Darstellungswert der vorhergesagten Auftritts wahrscheinlichkeit für das nächste dekodierte In formationsquellensymbol benutzt, das als das "Ende der Folge"-Symbol identifiziert ist.

17. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) einen für die Kodierung des vorhergehenden "Mehr wahrschein lich"-Symbols verwendeten Darstellungswert der vorhergesagten Auftrittswahrscheinlichkeit als den Darstellungswert der vorhergesagten Auftrittswahr scheinlichkeit des als (N + 1)-tes Informationsquel lensymbol einzufügenden "Mehr wahrscheinlich"- Symbols zuweist, wenn das "Weniger wahrschein lich"-Symbol kontinuierlich mehr als die Anzahl N erscheint, und einen für das vorhergehende "Weni ger wahrscheinlich"-Symbol verwendeten Darstel lungswert der vorhergesagten Auftrittswahrschein lichkeit als den Darstellungswert der vorhergesag ten Auftrittswahrscheinlichkeit des "Weniger wahr scheinlich"-Symbols zuweist, wenn das "Weniger wahrscheinlich"-Symbol eingefügt wird, und daß die Dekodierbeendigungseinrichtung (570, 670, 910) im Dekodierer einen zum Dekodieren des vor hergehenden Informationsquellensymbols verwendeten Darstellungswert der vorhergesagten Auftrittswahr scheinlichkeit als den Darstellungswert der vor hergesagten Auftrittswahrscheinlichkeit jeweils des "Mehr wahrscheinlich"-Symbols und des "Weniger wahrscheinlich"-Symbols zum Dekodieren des (N + 1)- ten Informationsquellensymbols verwendet, wenn die Anzahl der fortlaufenden "Weniger wahrscheinlich"- Symbole gleich der Anzahl N ist.

18. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) im Kodie rer (12) eine vorbestimmte Anzahl K von Symbolen von dem (N + 1)-ten Informationsquellensymbol an einfügt, wenn das "Weniger wahrscheinlich"-Symbol fortlaufend mehr als die vorbestimmte Anzahl N er scheint, und einen oder mehr als einen Symbolstrom aus einer Anzahl 2 ^K von Symbolströmen bestimmt, dargestellt durch die Anzahl K von "Mehr wahr scheinlich"-Symbolen und "Weniger wahrscheinlich"- Symbolen als ein Symbolstrom zur Anzeige der Been digung der Informationsquellensymbole, und daß die Dekodierbeendigungseinrichtung (570, 670, 910) im Dekodierer eine Anzahl K von Symbolen vom (N + 1)-ten Informationsquellensymbol an als den Symbolstrom dekodiert, der zur Anzeige der Beendi gung der Informationsquellensymbole eingefügt ist, wenn die Anzahl von fortlaufenden "Weniger wahr scheinlich"-Symbolen gleich der vorbestimmten An zahl N wird, und einen oder mehr als einen Symbol strom, bestimmt durch den Kodierer, aus der Anzahl 2 ^K von Symbolströmen erfaßt, dargestellt durch die Anzahl K von "Mehr wahrscheinlich"-Symbolen und "Weniger wahrscheinlich"-Symbolen als ein Symbol strom zur Anzeige der Beendigung der Informations quellensymbole.

19. Kodiersystem nach Anspruch 7, wobei die "Ende der Folge"-Symbol-Einsetzeinrichtung (540, 640, 800) im Kodierer einen vorbestimmten Wert als den Dar stellungswert der vorhergesagten Auftrittswahr scheinlichkeit benutzt, der dem in einen vorherge sagten Umwandlungssymbolstrom eingefügten "Ende der Folge"-Symbol zugeordnet werden soll, und daß die Dekodierbeendigungseinrichtung (550, 650, 810) im Dekodierer den vorbestimmten Wert als den Dar stellungswert der vorhergesagten Auftrittswahr scheinlichkeit benutzt für das nächste dekodierte Informationsquellensymbol, das als das "Ende der Folge"-Symbol identifiziert ist.

20. Kodiersystem nach Anspruch 7, wobei die "Ende der Folge"-Symbol-Einsetzeinrichtung (540, 640, 800) im Kodierer einen dynamisch vorhergesagten Wert auf der Grundlage einer Auftrittswahrscheinlich keit der Informationsquellensymbole benutzt als den Darstellungswert der vorhergesagten Auftritts wahrscheinlichkeit, die dem in einen vorhergesag ten Umwandlungssymbolstrom eingefügten "Ende der Folge"-Symbol zugewiesen werden soll, und daß die Dekodierbeendigungseinrichtung (550, 650, 810) im Dekodierer einen dynamisch vorhergesagten Wert auf der Grundlage einer Auftrittswahrscheinlichkeit der Informationsquellensymbole benutzt als den Darstellungswert der vorhergesagten Auftrittswahr scheinlichkeit des nächsten dekodierten Informati onsquellensymbols, das als das "Ende der Folge"- Symbol identifiziert ist.

21. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) im Kodie rer einen vorbestimmten Wert als den Darstellungs wert der vorhergesagten Auftrittswahrscheinlich keit des als das (N + 1)-te Informationsquellensym bol einzufügenden "Mehr wahrscheinlich"-Symbols zuweist, wenn das "Weniger wahrscheinlich"-Symbol mehr als eine Anzahl N fortlaufend erscheint, und einen vorbestimmten Wert als den Darstellungswert der vorhergesagten Auftrittswahrscheinlichkeit des "Weniger wahrscheinlich"-Symbols zuweist, wenn das "Weniger wahrscheinlich"-Symbol eingefügt ist, und daß die Dekodier-Beendigungseinrichtung (570, 670, 910) im Dekodierer den vorbestimmten Wert als den Darstellungswert der vorhergesagten Auftrittswahr scheinlichkeit jeweils des "Mehr wahrscheinlich"- Symbols und des "Weniger wahrscheinlich"-Symbols zum Dekodieren des (N + 1)-ten Informationsquellen symbols verwendet, wenn die Anzahl der fortlaufen den "Weniger wahrscheinlich"-Symbole gleich der Anzahl N ist.

22. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) im Kodie rer einen dynamisch vorhergesagten Wert auf der Grundlage einer Auftrittswahrscheinlichkeit der Informationsquellensymbole zuweist als den Dar stellungswert der vorhergesagten Auftrittswahr scheinlichkeit des als das (N + 1)-te Informations quellensymbol eingefügten "Mehr wahrscheinlich"- Symbols, wenn das "Weniger wahrscheinlich"-Symbol fortlaufend mehr als die Anzahl N erscheint, und einen dynamisch vorhergesagten Wert auf der Grund lage einer Auftrittswahrscheinlichkeit der Infor mationsquellensymbole zuweist als den Darstel lungswert der vorhergesagten Auftrittswahrschein lichkeit des "Weniger wahrscheinlich"-Symbols, wenn das "Weniger wahrscheinlich"-Symbol eingefügt ist, und daß die Entropie-Dekodiereinrichtung (206, 214, 710) im Dekodierer einen dynamisch vor hergesagten Wert auf der Grundlage einer Auf trittswahrscheinlichkeit der Informationsquellen symbole verwendet als den Darstellungswert der vorhergesagten Auftrittswahrscheinlichkeit jeweils des "Mehr wahrscheinlich"-Symbols und des "Weniger wahrscheinlich"-Symbols zum Dekodieren des (N + 1)- ten Informationsquellensymbols, wenn die Anzahl der fortlaufenden "Weniger wahrscheinlich"-Symbole gleich der Anzahl N ist.

23. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) im Kodie rer und die Dekodierbeendigungseinrichtung (570, 670, 910) im Dekodierer die Anzahl N als einen vorbestimmten festen Wert bestimmen.

24. Kodiersystem nach Anspruch 9, wobei die Beendi gungsanzeigeeinrichtung (560, 660, 900) im Kodie rer und die Dekodierbeendigungseinrichtung (570, 670, 910) im Dekodierer den Wert der Anzahl N än dert.