INFORMATION PROCESSING SYSTEM HAVING DECOD; WRITE AND READ MEANS

Abstract: In an information processing system for efficiently allocating a period other than the period during which read means (320, 360, 330) accesses a display memory (400) for display, to the writing of a pixel signal decoded by decode/write means (310, 330, 380) into the display memory, read means informs to the decode/write means a period during which the read means does not access the display memory and the decode/write means writes the decoded pixel signal into the display memory at a timing at which the display memory is not accessed by the read means.

Description: The present invention relates to a device and a method for processing and displaying encoded text information. The text information is compressed by a redundancy suppression encoding system used in such environments as facsimile and electronic filing. Major methods for representing the content of a document include raster graphics content architecture, character content architecture and geometric graphics content architecture as shown in Fig. 10. The first architecture employs an MH (modified Huffman) code, an MR (modified READ) code or an MMR (modified modified READ) code. The second architecture uses a character code. The third method uses a vector code. When text information is to be displayed on a display device, it is necessary to periodically read a display memory in which the text information is stored, in view of a nature of the display device. An apparatus which can write information into the display memory without interrupting the display in the geometric graphics content architecture is disclosed in Microcomputer Application International Conference '84, pages 279 to 286. However, in the raster graphics content architecture, no consideration has been made to decode compressed text information to an original pixel signal and write the pixel signal into the display memory without interrupting the display. There is no decode function in the prior art raster graphics content architecture and it must be attained by separate means. An apparatus having a decode function is disclosed in Technical Journal of The Institute of Electronics and Communication Engineers of Japan, IE84-17 and JP-A-59-126368. In those prior art apparatuses, no consideration is made in writing a decoded pixel signal into a display memory without interrupting the display and displaying the pixel signal under decoding serially on the display device, and it is not possible to review the content of the text until one page or one screen of information has been decoded. It is an objet of the present invention to provide a method and a device for serially displaying a pixel signal under decoding. This object is achieved in accordance with the features set forward in the independent claims. The dependent claims are directed to preferred embodiments of the present invention. Fig. 1 shows a block diagram of one embodiment of the present invention, Fig. 2 shows a block diagram of decode/write/ read means of Fig. 1, Fig. 3A shows a display period and non-display period, Fig. 3B shows an operation timing chart of the circuit shown in Fig. 2, Fig. 4 shows a detailed block diagram of decode/ wirte/read means shown in Fig. 2, Fig. 5 shows an operation timing chart of Fig. 4, Fig. 6 shows another detailed block diagram of the decode/write/read means of Fig. 1, Fig. 7 shows an operation timing chart of Fig. 6, Fig. 8 shows a system configuration of one embodiment of the present invention, Fig. 9 shows a detail of a keyboard shown in Fig. 8, and Fig. 10 shows methods for representing content of a document. One embodiment of the present invention is explained with reference to the drawings. In Fig. 1, numeral 100 denotes a microcomputer for controlling an overall system, and numeral 200 denotes means for storing information which represents a text by codes. For example, a recording medium may be an optical disk or a floppy disk, and a redundancy suppression code such as a code may be an MH (modified Huffman) code used in a facsimile, or a character code used in telex. Numeral 300 denotes decode/write/read means for decoding the code into an original pixel signal to display it on a display device 500 and numeral 400 denotes a display memory which is usually a semiconductor memory for storing pixel signal to be displayed. The display 500 may be a CRT display or a flat display such as liquid crystal display, EL display or ECD display. A letter a denotes a microcomputer bus through which an address signal, a data signal and a control signal are transferred, by which the microcomputer 100 accesses the code memory means 200 and the decode/write/read means 300. A letter b denotes a video signal path through which a video signal to be displayed on the display device 500 is transferred. The operation is now explained. The microcomputer 100 supplies the code stored in the code memory means 200 to the decode/write/read means 300 through the microcomputer bus a . The decode/write/read means 300 decodes the input code into the original pixel signal, writes it into the display memory 400, reads a video signal from the display memory 400 and supplies it to the display device 500 through the video signal path b to display the decoded pixel signal. In the present embodiment, since the pixel signal under decoding is serially displayed on the display device 500, the content of the text can be rapidly monitored. In addition, since the operation state of the system is always known, an operator can wait, without anxiety, for the completion of one screen of information. Fig. 2 shows a detail of the decode/write/read means 300. Numeral 310 denotes decode/write means for decoding a redundancy suppression code and writing a pixel signal into the display memory. It may be decode/write means which uses an LSI (facsimile codec processor - FCP) for decoding an MH code shown, for example, in the previously mentioned Technical Journal of the Institute of Electronics and Communication Engineers of Japan, IE84-17. Numeral 320 denotes read/timing control means for reading a video signal from the display memory 400 and supplying it to the display device 500 through the video signal path b . It may be read/timing control means which uses a conventional CRT controller LSI (advanced CRT controller - ACRTC). Numeral 330 denotes a selector which selects a decode/write address control bus d through which the decode/write means 310 accesses the display memory 400 or a read address control bus e through which the read/timing control means 320 accesses the display memory 400. Numeral 340 denotes a shift register which latches an n-bit (where n is a natural number) pixel signal read from the display memory 400 and converts it to a video signal. Letter h denotes a shift register control signal path through which a latch pulse and a shift pulse from the read/timing control means 320 are supplied to the shift register 340. Letter i denotes a display control signal path through which the read/timing control means 320 supplies a control signal such as a horizontal synchronization signal or a vertical synchronization signal to the display device 500. Letter g denotes an access permit signal path through which the decode/write means 310 sends an access permit signal which indicates a period during which the display memory 400 may be accessed letter c denotes a decode/write data bus, and letter f denotes a read memory address control bus. The operation is now explained. The code on a page selected by the microcomputer 100 is supplied to the decode/write means 310 through the microcomputer bus a . The decode/write means 310 decodes the input code into the pixel signal of the original text, and after it confirms that the access permit signal has been applied, it writes the decoded pixel signal into the display memory 400. The pixel signal stored in the display memory 400 is read by the read/timing control means 320, supplied to the display device 500 as a video signal and sequentially displayed. In the present embodiment, the access by the read/timing control means 320 to the display memory 400 is prioritized relative to the access by the decode/write means 310 to the display memory 400. Accordingly, the decoded pixel signal is sequentially displayed on the display device 500 without flickering. Since the decode/write means 310 can decode the code during the display period, the two functions, displaying and decoding, can be parallelly executed. Since the decoding memory and the display memory are common, the number of memories required can be reduced. Fig. 3A shows a relationship between the display period and the non-display period, and Fig. 3B shows their timing relationship. Fig. 3A shows the display period (A) and the non-display period on the display screen. The non-display period comprises a horizontal flyback period (B) and a vertical flyback period (C). H denotes a horizontal synchronization period. Fig. 3B shows a timing chart of the display timing, in which (A) represents a horizontal synchronization signal, (B) represents a horizontal display period HD, (C) represents a vertical synchronization signal and (D) represents a vertical display period VD. V denotes a vertical synchronization period. For example, in a non-interlace CRT having 640 dots x 400 lines, H = 41.3 µs, HD = 31.8 µs (640 dots), V = 448 x H and VD = 400 x H. In such an apparatus, the decode/write means 310 can access the display memory 400 during the non-display period, 41.3 x (448-400) + (41.3-31.8) x 400 µs of the screen display period. Fig. 4 shows an embodiment in which the decode/write means 310 can access a display memory 400 during the display period. Numeral 350 denotes a ready control circuit which, when the decode/write means 310 accesses the display memory 400 during the display period, informs an access uncomplete state until the end of the display cycle, and informs an access ready state at the end of the display cycle. Numeral 360 denotes read/timing control means for reading information and controlling timing. It alternately splits the display period into the display cycle and the non-display cycle to allow reading from the display memory 400 and writing into the display memory 400. In the write mode, a write address and a write control signal are supplied to the display memory 400 through a read address control bus e , when the writing is not executed, the read/timing control means 360 informs the non-display cycle to the ready control circuit 350 through a signal path m . Letter n denotes a read memory data bus, letter d denotes a decode/write address control bus, letter s denotes a decode/write data bus, and letter j denotes a read data bus. A detail of the operation is explained with reference to Fig. 5. Fig. 5 shows a timing in the display period at which the decode/write means 310 accesses the display memory 400. (A) indicates a timing in which the display cycle and the non-display cycle alternately appear. (B) indicates a display address which shows a timing in the display cycle at which the read/timing control means 360 supplies the display address to the display memory 400. (C) indicates a video signal output timing. The pixel signal read in the display cycle 1 ○ is supplied to the display device 500 as the video signal from the end of the display cycle 1 ○ to the end of the next display cycle 2 ○ . (D) indicates the timing at which the decode/write means 310 accesses the display memory 400. The decode access signal is supplied to the ready control circuit 350 through a signal path k . When the ready control circuit 350 receives the decode access signal, it negates the decode access ready (E) and informs an access uncomplete state to the decode/write means 310 through a signal line ℓ . The decode/write means 310 outputs the decode address (F), decode data (G) and decode write (H) and waits until the decode access ready (E) is asserted. The ready control circuit 350 asserts the decode access ready (E) when the display cycle ends and the non-display cycle starts. When the decode access ready (E) is asserted, the decode/write means 310 terminates the decode write (H) and completes the accessing to the display memory 400. In the present embodiment, since the decode/write means 310 can access the display memory 400 during the display period, high speed decoding and writing can be attained. Since the decode/write means 310 outputs the decode address and decode data during the display cycle period, the access to the display memory 400 can be completed in a short non-display cycle period. Fig. 6 shows an embodiment in which decoding can be executed during the display period. Numeral 370 denotes a decode memory which is separate from the display memory 400 for decoding and writing, and numeral 380 denotes transfer means for transferring the pixel signal stored in the decode memory 370 to the display memory 400. Letter o denotes a decode/write address control-decode/write data bus, letter p denotes a decode/write data-read memory address control bus, letter q denotes a read address control-read data bus, and letter r denotes a read memory address control-read memory data bus. The operation is explained with reference to Fig. 7. When the vertical display period (A) is negated, the transfer means 380 outputs the transfer request (B) for the pixel signal in the decode memory 370, to the decode/write means 310. When the decode/write means 310 receives the transfer request (B), it interrupts the decoding/writing and outputs the pixel signal in the decode memory 370 to the transfer means 380 (C). When the transfer means 380 receives the pixel signal from the decode/write means 310, it asserts the switching signal (D) to the selector 330 to connect the display memory bus of the transfer means 380 to the display memory 400 and writes the input pixel signal into the display memory 400 (E). When the vertical display period (A) is asserted, the transfer means 380 writes the last pixel signal received before the vertical display period (A) is negated, into the display memory 400, and then it negates the switching signal (D) and connects the display memory bus to the read/timing control means. In the present embodiment, the transfer means 380 may not output the decode memory address but the transfer means 380 may be afforded with a title to the decode memory bus from the decode/write means 310 and directly access the decode memory 370. In the present embodiment, since the decode/write means 310 can execute the decoding/writing independently from the operation state of the read/timing control means 360, high speed decoding/writing is attained. In the present embodiment, even if the resolution of the decoded image is different from that of the display screen, the transfer means 380 converts the resolution so that the decoded image can be displayed on the display screen. Since the memory capacity required for the decode memory 370 is smaller than the memory capacity required for the display memory 400, the access speed to the decode memory 370 may be higher than the access speed to the display memory 400 and hence high speed decoding/writing is attained. Fig. 8 shows an embodiment in which the present invention is applied to an electronic document file system. Numeral 700 denotes a control unit which comprises a microcomputer 100, decode/write/read means 300 and a display memory 400. Numeral 600 denotes a printer which records a selected document on a sheet. Numeral 800 denotes a keyboard which inputs a file name of a document to be retrieved to the control unit 700. An operation is explained below. When the control unit 700 receives from a key-board 800 a document name to be retrieved, it looks up the code memory means 200 to retrieve the code of the designated document and decodes it into the original pixel signal and sequentially display it on the display device 500. When the designated document consists of a plurality of pages, it is sequentially displayed on the display device 500 by paging. At the boundary of the images or pages, the updating of the display is interrupted for a predetermined period to facilitate an operator in checking the content of the display screen. Fig. 9 shows a keyboard 800 suitable for the retrieval. While only function keys are shown, a ten-key and other keys may be included. When a return key k₁ is depressed, the display image is returned to the previous page or image. When a forward key k₂ is depressed, the decoding and displaying of the current page are stopped, and the decoding and displaying of the next page is started. When a pause key k₃ is depressed, the updating of the display image is interrupted. When a selection key k₄ is depressed, the updating of the display is interrupted after the completion of the display of the page currently being displayed. When a print key k₅ is depressed, the selected page is printed out. Those functions are carried out by means in the control unit 700. In the present embodiment, whether the page under decoding is necessary or not can be quickly determined by watching the page, the necessary document can be quickly retrieved. In accordance with the present invention, the pixel signal under decoding and writing can be sequentially displayed on the display device so that the content of the text can be quickly recognized.

Claims: A device for processing and displaying encoded text information, comprising decode means (310) for decoding encoded text information to an original pixel information; a display memory (400) for storing the decoded pixel signal; write means (310, 330) for writing the decoded pixel signal into said display memory; read means (320, 330) for reading the decoded pixel signal from said display memory; and timing control means (320, 330) for switching the writing and the reading for sequentially displaying the decoded pixel signal on a display device (500) during a display period (A), wherein the pixel signal is written into the display memory (400) during a non-display period (B, C), and when competition occurs between reading and writing, reading is carried out with priority over writing. An information processing device according to claim 1, wherein the decoded pixel signal is written into said display memory (400) during horizontal flyback period (B) and/or vertical flyback period (C) of the non-display period (B, C) of the display device (500). An information processing device according to claim 2, wherein upon access competition the access to said display memory by said write means waits until the start of the non-display period (B, C). A device according to claim 1, wherein further the display period (A) of the display device (500) is divided into a display cycle and a non-display cycle, and the pixel signal is written into said display memory (400) during the non-display period (B, C) and/or said non-display cycle. An information processing device according, to claim 4, wherein, when said write means (310, 330) requests access to said display memory (400) during said display cycle, the access to said display memory (400) by said write means (310, 330) waits until the start of the next non-display cycle. A device for processing and displaying encoded text information, comprising: decode means (310) for decoding encoded text information to an original pixel information; a decode memory (370) for storing the decoded pixel signal; a display memory (400) for storing the pixel signal to be displayed; write means (310) for writing the decoded pixel signal into said decode memory; read means (360, 330) for reading the decoded pixel signal from said display memory; transfer means (380, 310, 330) for transferring the decoded pixel signal stored in said decode memory to said display memory; and timing control means (360, 380, 330) for switching the transferring and the reading for sequentially displaying the decoded pixel signal on a display device (500), wherein said transfer means (380, 310, 330) transfers the pixel signal stored in said decode memory (370) to said display memory (400) during horizontal flyback period (B) and/or vertical flyback period (C). An information processing device according to claim 1, 4 or 6, further comprising means (k₄) for interrupting updating of the display for a predetermined period after the end of the display of one page or one image. An information processing device according to claim 1, 4 or 6, further comprising means (k₃) for interrupting display in a course of the display of one page or one image. An information processing device according to claim 1, 4 or 6, further comprising means (k₂) for skipping to pages other than the current page in a course of the display of one page or one image. An information processing device according to claim 1, 4 or 6, further comprising print-out means, wherein when a print-out key (k₅) is depressed in a course of the display of one page or one image, the page being decoded is printed out. A method for processing and displaying encoded text information, comprising the following steps: decoding encoded text information to an original pixel information; writing the decoded pixel signal into a display memory; reading the decoded pixel signal from said display memory; and switching the writing and the reading for sequentially displaying the decoded pixel signal on a display device, wherein the pixel signal is written into the display memory during the non-display period, and when competition occurs between reading and writing, reading is carried out with priority over writing. An information processing method according to claim 11, wherein the decoded pixel signal is written into said display memory during horizontal flyback period (B) and/or vertical flyback period (C) of a non-display period of the display device. An information processing method according to claim 11 or 12, wherein, when said write means requests access to said display memory during said display period, the access to said display memory by said write means waits until said display period switches to said non-display period.

Inventors: HAMADA, NAGAHARU, NAKAMURA, KOOZOO, TADAUCHI, MASAHARU
Applicants: HITACHI, LTD.
Application year: 1987
Main classification: H04N1
IPC codes: G09G5, G09G1, G06F3