-
1.发明授权Method for storing a parcelwise divided digital data base as well as of addressing a data parcel in a mass memory, and apparatus for carrying out the method 失效用于存储包裹分割数字数据库以及在大容量存储器中寻址数据包的方法，以及用于执行该方法的装置
公开(公告)号：US4888698A
公开(公告)日：1989-12-19
申请号：US110303
申请日：1987-10-19
CPC分类号： G06F17/30955 , G01C21/32 , G06F17/30241 , G06F17/30277 , G11B27/105 , G11B27/28 , G11B2220/20 , G11B2220/213 , G11B2220/2545 , G11B2220/255 , Y10S707/99945 , Y10S707/99948 , Y10S707/99953
摘要： A database is stored in a mass memory. For this purpose, it is first divided into main cells and then into base cells according to a predetermined regular division pattern. Each base cell is then checked to see whether its data content is sufficient to occupy substantially completely a storage parcel having a predetermined capacity. If this is the case, the base cell is thus accommodated in a storage parcel; if this is not the case, adjacent base cells are grouped until a storage parcel is occupied substantially completely. The operation of addressing a storage parcel is effected by the use of a main cell table in which address pointers are stored, each of which points to a base cell table. In the base cell table, an index is given for each base cell and this index indicates in which storage parcel the relevant base cell is accommodated. Each of these indices indicates a location in a data paracel list at which an address indicator is present, which indicates the location at which the relevant parcel is stored in the mass memory.
-
2.发明授权Method of storing a topological network, and methods and apparatus for identifying series of 1-cells in a network stored by such a method 失效存储拓扑网络的方法，以及用于识别通过这种方法存储的网络中的1个小区的系列的方法和装置
公开(公告)号：US5754846A
公开(公告)日：1998-05-19
申请号：US769613
申请日：1991-10-01
IPC分类号： G06F17/30
CPC分类号： G06F17/30241 , Y10S707/99942 , Y10S707/99945
摘要： A topological network, comprising a set of 0-cells (nodes) (28, 29) interconnected by a set of 1-cells (aa, bb, . . . , gg).sub.1 is divided into sections (E, F, G) corresponding to discrete parcels of data for storage in a mass memory such as a CD-ROM. A boundary node (28, 29) is defined at each point where the network traverses a boundary between sections. The parcel of data for a given section includes a chain list record for each 1-cell in the section, which chain list record generally refers directly (TP) to a further 1-cell in the network terminating at the same node. However, no chain list record refers directly to a 1-cell outside the section of the network to which the data parcel relates. An indirect reference (0-C') across the section boundary can be made easily, while an overall saving in data volume is obtained compared with a known method. Further information can be introduced into the data parcels by ordering techniques, enabling the network data to be used in a particularly efficient and systematic manner.
摘要翻译： 包括通过一组1-单元（aa，bb，...，gg）1互连的一组0单元（节点）（28,29）的拓扑网络被划分为部分（E，F，G） 对应于用于存储在诸如CD-ROM的大容量存储器中的离散数据包。 边界节点（28,29）被定义在网络遍历区段之间的边界的每个点处。 给定部分的数据包包括该部分中每个1单元的链表记录，该链列表记录通常直接（TP）直接连接到终止于相同节点的网络中的另一个1单元。 然而，没有链表记录直接涉及数据包涉及的网络部分之外的1单元。 与公知的方法相比，可以容易地在部分边界上间接引用（0-C'），同时获得整体的数据量的保存。 可以通过排序技术将更多的信息引入到数据包中，使网络数据以特别有效和系统的方式使用。
-
3.发明授权Method and apparatus for storing digital data representing a topological network 失效用于存储表示拓扑网络的数字数据的方法和装置
公开(公告)号：US4954986A
公开(公告)日：1990-09-04
申请号：US224087
申请日：1988-07-25
CPC分类号： G06T17/05 , G01C21/34 , G06F17/30241
摘要： A method of storing in a memory digital data representing a topological network having a set of nodes (0-cells), segments (1-cells), and areas (2-cells) within concatenated 1-cells. For each 1-cell there are stored an associated first 0-cell and second 0-cell and also a thread pointer assigned to the 0-cells. The thread pointer of an 0-cell indicates the next-following 1-cell obtained by rotating the 1-cell in question in a predetermined direction of rotation around such 0-cell. For finding a 2-cell, use is made of a first 1-cell and the thread pointer associated with one of its 0-cells is followed after which, starting from the newly found 1-cell, each time the thread pointer of the opposite 0-cell is used until the first 1-cell is found again.
-
4.发明授权
公开(公告)号：US4683572A
公开(公告)日：1987-07-28
申请号：US653255
申请日：1984-09-24
CPC分类号： H03M13/293 , G11B20/1809 , H03M13/27 , H03M13/2924
摘要： For the decoding of a data stream which is word-wise protected against errors by a double Reed-Solomon code with symbol-wise interleaving over the code words, first the reliability information for the constituent symbols is aggregated for a code word. Therefrom the strategy is determined, entailing the number of erase symbols and the maximum number of error symbols to be corrected. The correction result is compared with a reliability code and on the basis thereof all symbols obtain an at least trivalent secondary reliability indication for decoding in the second code.
摘要翻译： 对于通过在码字上进行符号方式的双重Reed-Solomon码的字面保护以防止错误的数据流的解码，首先为代码字聚合构成符号的可靠性信息。 确定策略，包括擦除符号的数量和要校正的最大错误符号数。 将校正结果与可靠性代码进行比较，并且基于此，所有符号获得用于第二代码中的解码的至少三价次级可靠性指示。
-
公开(公告)号：US4567518A
公开(公告)日：1986-01-28
申请号：US749682
申请日：1985-06-27
CPC分类号： H04N11/044 , H04N19/60 , H04N19/65
摘要： An error protection code which acts on subpictures for the transmission of television picture information. First the picture is subpicture-wise transformed (124) by means of transformation functions, for example, Hadamard functions. Of the coefficients thus formed, a number of most significant coefficient bits which are associated with low frequency transformation functions are protected against a bit error (126). Moreover, a comparatively small number of coefficient bits within said number are protected against an additional bit error.
-
6.发明授权Fast decoder and encoder for Reed-Solomon codes and recording/playback apparatus having such an encoder/decoder 失效用于Reed-Solomon码的快速解码器和编码器以及具有这种编码器/解码器的记录/重放装置
公开(公告)号：US4675869A
公开(公告)日：1987-06-23
申请号：US705752
申请日：1985-02-26
CPC分类号： G11B20/1809 , G06F7/724 , H03M13/151
摘要： A decoding device for code words which are protected against the occurrence of several symbol errors per code word by means of a Reed-Solomon code is provided with a word buffer which comprises a space for the storage of an erasure indication per symbol received. For correction of the code word, first the syndrome symbols are formed by multiplication by the parity check matrix. The sum of twice the number of error symbols and once the number of erasure symbols may not be larger than the number of syndrome symbols. First the syndrome symbols are modified so that the syndrome symbols which could possibly relate to error symbols (non-erasure symbols) are no longer influenced by the erasure symbols. The key equation and error locator equation for the non-influenced syndrome symbols can then be separately solved, so that the locations of error symbols can be found. The latter syndrome symbols are then modified, when necessary, for calculated error locations, while the error values or erasure values are determined from a set of mutually independent syndrome symbols whose number equals the sum of error symbols and erasure symbols. There is provided an arithmetic unit for the Galois-field which, for the sake of simplicity, performs the calculations on the exponents of the symbols which are written as powers of the basic symbol of the Galois-field.
摘要翻译： 用于通过里德 - 所罗门码来保护每个码字发生几个符号错误的代码字的解码装置被提供有字缓冲器，该字缓冲器包括用于存储每个接收的符号的擦除指示的空间。 为了校正码字，首先通过乘以奇偶校验矩阵形成校正子符号。 错误符号数量的两倍和一次擦除符号的数量可能不大于奇数符号数。 首先，校正符号被修改，使得可能与错误符号（非擦除符号）相关的校验码符号不再受擦除符号的影响。 然后可以单独求解非影响综合征符号的关键方程和误差定位方程，从而可以找到误差符号的位置。 然后，当需要时，对于计算出的错误位置修改后一个综合征符号，同时从数量等于误差符号和擦除符号之和的一组相互独立的校验符符号确定误差值或擦除值。 提供了伽罗瓦域的算术单元，为了简单起见，为了简单起见，对被写为伽罗瓦域的基本符号的幂的符号的指数进行计算。
-
7.发明授权System for transmitting television picture information using an error-protection code 失效使用错误保护码发送电视图像信息的系统
公开(公告)号：US4555729A
公开(公告)日：1985-11-26
申请号：US451685
申请日：1982-12-20
CPC分类号： H04N11/044 , H04N19/60 , H04N19/65
摘要： An error protection code which acts on subpictures together constituting a television picture for the transmission of data for reconstructing the television picture at the receiving end. First each subpicture transformed by, Hadamard functions. Of the coefficients thus formed, a number of most significant coefficient bits which are associated with low frequency transformation functions are protected against a bit error. Moreover, a comparatively small number of coefficient bits within said number are protected against an additional bit error.
摘要翻译： 作用在副图像上的错误保护码一起构成用于在接收端重建电视图像的数据的传输的电视图像。 首先由Hadamard函数转换的每个子图。 在如此形成的系数中，保护与低频变换函数相关联的多个最重要的系数位以防止位错误。 此外，保护所述数量内相对较少数量的系数位以防止额外的位错误。
-
-
-
-
-
-
搜索结果
7 条记录 (耗时 0.019 秒)
