JPS594273A - Offer system of pattern information - Google Patents

Abstract

PURPOSE:To decrease the amount of transmission information, by transmitting an optimum coding word data at first, and decoding the encoded pattern data at a terminal of the like for performing optimum encoding to the pattern information having various properties. CONSTITUTION:A code word data is transmitted to a line connecting terminal 10 ahead the encoded pattern data. When this input data is given to an information discriminating section 12 through a terminal 10 and a line control section 11, the succeeding data is stored in a memory section 14 of the encoded word dara based on the data identifier added to the head of data. When the encoded pattern data is inputted succeedingly with the identifier, this data is given to a decoder 13 at the discriminating section 12. The decoder 13 decodes the inputted encoding pattern data and converts it into original pattern information while referencing the memory section 14 of the encoding word data and gives it to a storage memory section 15 of the pattern information. The information written in the memory section is displayed on a display 4 via a display control section 16.

Description

DETAILED DESCRIPTION OF THE INVENTION The present invention relates to a system for storing pattern information and transmitting/providing pattern information to a terminal, and relates to a pattern information providing method that enables highly efficient encoding and transmission depending on the type of pattern information.

Since pattern information such as image information usually has a large amount of information, various encoding methods have been studied to efficiently transmit this information. For example, in the transmission of television images, there is a method of transmitting only the difference between scanning lines or screens.However, in facsimile signals, a run-length encoding method is often adopted.

The reason why such various encoding methods are adopted is...
This is because the nature of the pattern information differs, and the redundancy included in each pattern information changes.

In the length/length encoding of the facsimile signal mentioned above, the optimal code word determined from several representative patterns is C
It has been defined as a standard for facsimile machines by the CITT, and the transmission encoding method between such machines has been standardized. [2 However, this is an optimal code word determined based on several documents, etc., and is not necessarily an optimal code for encoding various pattern information. In a system that stores not only facsimile signals but also various image information such as television images and transmits them to a terminal, it is best to encode and transmit all information using one encoding method. This method has the disadvantage that the amount of encoded data increases compared to when encoding is performed. On the other hand, if each piece of information is optimally encoded, the terminal device that receives the information has the disadvantage that it requires a large number of decoders to decode each piece of encoded data.

``The present invention has been made to solve these drawbacks, and it encodes the above-mentioned ``turn information'' using an optimized code word determined according to the symbol appearance probability of pattern information, and combines the optimized code word data and the encoded pattern. When transmitting the above-mentioned pattern information to a terminal etc., the above-mentioned coded pattern data can be decoded and converted by the terminal etc. by first transmitting the above-mentioned optimized code word data. The purpose of this is to reduce the amount of transmitted information by optimally encoding pattern information having a variety of characteristics. This is a conceptual diagram of a system that stores information and provides it to a terminal, where l is a control device that transmits and controls the stored information to the terminal, 2 is a transmission line that transmits information, and 3 is a pattern. A terminal device having an information receiving function, 4 a pattern information display device connected to the terminal device 3, and 5 a storage device for storing pattern information.

In such systems, a narrowband transmission line such as a telephone line is often used as the transmission line 2, and since it takes a long time to transmit a large amount of data such as pattern information, the amount of data is compressed. It is necessary to perform encoding to improve transmission efficiency. Therefore, by accumulating various pattern information such as television images and Fakunmiri images,
When transmitting this, it is desirable to select an optimal encoding method according to the nature of each pattern information, rather than using a fixed encoding method.

As a method of encoding pattern information according to its properties, a method of determining a code word according to the probability of appearance of a pattern symbol is known.

FIG. 2 shows an example of this (N shows an example of the probability of appearance of a pattern symbol in pattern information, and (B) shows an example of a code word determined according to the probability of appearance of a pattern symbol.

As shown in Figure 2), the pattern symbol Si to be transmitted (!-1, 2,...N, N is all/
When calculating the appearance probability Pi of
By assigning a code word with a small code length to a symbol with a large code length, compression encoding of the amount of data becomes possible. Such an optimal encoding method is known as a Huffman encoding method.

If the code word is determined according to the appearance probability Pi of each symbol as described above, the symbol S as shown in FIG. 2(B)
A correspondence table between i and code word C4 can be created. Based on such a code table, the pattern information is encoded by replacing each symbol Si of the pattern information with a code word C1. Note that if a code word is determined corresponding to each symbol of pattern information, codes for the number of symbols N are required, so select an appropriate number m that satisfies N = m x n.

Determine n, 2B, class code word Cj + Ck (j=o, t
.

2+", + m g k"' 0, 1+ 2+
There is also an encoding method of encoding using """"'r n ). In this case, each symbol Si is encoded by replacing it with the following code.

81-J Cj+Ck (i=j+nk) By the method described above, it is possible to perform encoding according to the nature of pattern information.

FIG. 3 shows an embodiment of the method of accumulating turn information of the present invention in a system for accumulating the information shown in FIG. It consists of magnetic disk devices, etc. 5-1
and 5-2 are conceptual diagrams showing the format of pattern information stored in the storage device 5. As shown in the figure, the data stored in the storage device 5 includes code word data a corresponding to a symbol according to the nature of the pattern information as described above, and a code encoded based on this code word data. pattern data b form a set. Pattern information is encoded and stored in such a format, and is transmitted and provided to the terminal device 3 by a system as shown in FIG.

Figure 4 is an explanatory diagram of the ζ-turn information transmission control method according to the present invention when transmitting ζ-turn information to a terminal by the stem shown in Figure 1, where 6 is code word data and 7 is coded data. (Turn data, 8 and 8' are data identifiers, and 9 is an end code.

In this method, before transmitting the encoded turn data 7, the code word data used to convert the turn information into the code jitter/data 7 is transmitted, and each data is By adding data identifiers 8 and 8' which alternately represent the data type, the type of data can be identified when the terminal receives the data. The arrows indicate the direction of the transmission order.

FIG. 5 is a block diagram of an embodiment showing the configuration of a terminal device used in the present invention, in which 10 is a terminal connected to a transmission line, 11 is a line tli control tone, 1z is an information identification unit, 1
3 is a decoder for encoded data; 14 is a memory section for storing code word data; 15 is a memory section for storing turn information;
16 is a display control unit for displaying 4-turn information on the display device 4;

As explained in FIG. 4, code word data is sent to the line connection terminal 10 prior to the encoded pattern data. This human power data is used for the rotary connection terminal lO and the line control unit 1.
1 and sent to the information identification unit 12, the following data is stored in the code word data memory unit 14 based on the data identifier 8 added to the beginning of the data. Subsequently, when the encoded pattern data is input together with the data identifier 8', this data is sent to the decoder]3 by the information identifying section 12.

The decoder 13 decodes the input encoded pattern data and converts it into original pattern information while referring to the code word data memory section 14, and also stores the pattern information in the pattern information storage memory section 1.
Send to 5. The information written in this putter/information memory section is displayed on the display device 4 via the display control section 16.

As explained above, the present invention can convert pattern information into optimal encoded pattern data using code word data determined by the properties of various pattern information, so that various pattern information can be transmitted with high efficiency. can,
This has the advantage that pattern information can be provided to the terminal using a narrowband transmission path.

In addition, in the above explanation, it is assumed that the code word data is transmitted to the terminal in advance before providing each pattern/information, but the nature of the pattern information to be provided is similar to the pattern information provided previously, and the code word data is If the data match, it is clear that sending the code word data can be omitted when providing the self-pattern information.

However, in reality, it is possible to accumulate some representative code word data and store which code word data was used for encoding along with each encoding pattern data. , encoding and storage of pattern information can be simplified.

[Brief explanation of the drawing]

Fig. 1 is a conceptual diagram of a system for accumulating pattern information and providing it to a terminal to which the present invention is applied, Fig. 2 is an explanatory diagram of an optimal encoding method for pattern information, and Fig. 3 is a diagram of the present invention. FIG. 4 is an explanatory diagram of a pattern information transmission control method according to the present invention, and FIG. 5 is a block diagram of an embodiment showing the configuration of a terminal device used in the present invention. It is. 1......Control device, 2......
・Transmission line, 3...Terminal device, 4 ・
......Display device, 5...Storage device, 5-1.5-2...-== Putter/information,
6... Code word data, 7... Encoding pattern data, 8, 8'... Data identifier, 9... End code, 10...
・Line connection terminal, 11 ... Line control section, 12
... Information identification section, 13 ... Decoder, 14 ... Code word data memory section, 15
...... Putter 7 information storage memory section, 16
・ ...display control section.

Claims (1)

[Claims] The coded pattern data encoded by the optimization code PK fixed according to the probability of appearance of the pattern information and the code word data of the optimized code word are stored, and the stored data is transmitted. When transmitting the code word data to the terminal via the channel, the code word data is transmitted before the encoded pattern data, and the terminal decodes the encoded pattern data using the code word data. A method of providing pattern information.