Data compaction system with contiguous storage of non-redundant information and run length counts

Claim 1

An information storing method for storing in a memory the past record of a plurality of information signals generated in time sequence, said method comprising the steps of: generating a plurality of information signals in time sequence; comparing a newly-generated information signal and the previously-generated information signal as each information signal is generated; incrementing a count when coincidence is obtained at said comparing step; writing each newly-generated information signal at a storage location in said memory next to the storage location of the previously-generated information signal when coincidence is not obtained at said comparing step at a time when said count is zero; writing the value of said count at a storage location in said memory next to the storage location of said previously-generated information signal when coincidence is not obtained at said comparing step at a time when said count is not zero and then writing said newly-generated information signal at a storage location in said memory next to the storage location where the value of said count is stored; and clearing said count to zero when the value of the count has been stored in said memory.

Claim 5

A system for storing in time sequence the past record of control information signals which are communicated between a central processing unit and an IO control unit connected to each other through an information bus, comprising: memory means for storing the past record of said information signals; first buffer memory means connected to said information bus for storing a plurality of kinds of information signals to be stored in said memory means; second buffer memory means connected to said first buffer memory means for storing the information signals previously stored in said first buffer memory means each time new information is stored in said first buffer memory means; comparing means connected to said first and second buffer memory means for comparing the new and previous information signals of the same kind successively supplied from said first and second buffer memory means; counter means connected to said comparing means for incrementing a count corresponding to the kind of information when said comparing means detects coincidence between the two information signals supplied thereto from said first and second buffer memory means; discriminating means for discriminating whether or not the count of said counter means corresponding to the kind of information signal compared by said comparing means is zero; and access means responsive to said discriminating means for selecting the contents to be stored in said memory means when said comparing means detects anti-coincidence between the two information signals supplied thereto, said access means including means for causing the new information signal from said first buffer memory means to be stored in said memory means when said discriminating means detects the count of zero, while causing the count and then the new information signal from said first buffer memory means to be stored in adjacent storage locations in said memory means when said discriminating means detects a count other than zero.

Claim 6

A system for storing in time sequence the past record of control information signals which are communicated between a central processing unit and an IO control unit connected to each other through an information bus, comprising: memory means for storing the past record of said information signals; first buffer memory means connected to said information bus for storing a plurality of kinds of information signals to be stored in said memory means; second buffer memory means connected to said first buffer memory means for storing the information signals previously stored in said first buffer memory means each time new information is stored in said first buffer memory means; comparing means connected to said first and second buffer memory means for comparing the new and previous information signals of the same kind successively supplied from said first and second buffer memory means; counter means connected to said comparing means for incrementing a count corresponding to the kind of information when said comparing means detects coincidence between the two information signals supplied thereto from said first and second buffer memory means; discriminating means for discriminating whether or not the count of said counter means corresponding to the kind of information signal compared by said comparing means is zero; and access means responsive to said discriminating means for selecting the contents to be stored in said memory means when said comparing means detects anti-coincidence between the two information signals supplied thereto, said access means including means for causing the new information signal from said first buffer memory means to be stored in said memory means when said discriminating means detects the count of zero, while causing the count and then the new information signal from said first buffer memory means to be stored in adjacent storage locations in said memory means when said discriminating means detects a count other than zero.