GB1332631A - Data processing system - Google Patents
Data processing systemInfo
- Publication number
- GB1332631A GB1332631A GB156172A GB156172A GB1332631A GB 1332631 A GB1332631 A GB 1332631A GB 156172 A GB156172 A GB 156172A GB 156172 A GB156172 A GB 156172A GB 1332631 A GB1332631 A GB 1332631A
- Authority
- GB
- United Kingdom
- Prior art keywords
- address
- decoding
- derive
- bits
- word
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired
Links
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
- H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
- H03M7/4025—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code constant length to or from Morse code conversion
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
1332631 Decoding variable length words INTERNATIONAL BUSINESS MACHINES CORP 13 Jan 1972 [26 Feb 1971] 1561/72 Heading G4C Variable length prefix free input code words are decoded to fixed length code words by examining successive groups of bits of the input word, each group being used to derive an address in an appropriate decoding table which is then accessed either to derive the fixed length word or to derive a new address which is used in combination with the old address and the address obtained from the next group of bits to access the decoding table. As described a group number is first determined, either from the previously decoded character or from initial condition. This gives the address in the memory of a label and a mapping table address. The label contains the number of bits in each of the successive groups or windows to be examined and also the address D 0 of the associated decoding table. The contents of the first window are examined and used together with the address D 0 to produce an entry address D 0 + a 1 for the decoding table which is then accessed to determine whether decoding is possible or not. If decoding is not possible the address a<SP>1</SP> stored in the access portion of the decoding table is held together with the old address D 0 + a 1 . The contents of the next window are examined to produce an address a 2 which is added to the previous addresses to provide a new address in the decoding table. This is then accessed to see if decoding is possible or if a new address is stored. For a successful decode the word in the accessed part of the decoding table has a first "1" bit indicating that decoding is possible, a section indicating the number of bits in the variable length code representing the character (so that the beginning of the next character may be located) and either, for independent coding, the fixed length binary code word representing the character, or, for dependent coding, the address in the mapping table which is used in conjunction with the mapping table address indicated by the initially selected group to access the mapping table to derive the fixed length code word.
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US11927571A | 1971-02-26 | 1971-02-26 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| GB1332631A true GB1332631A (en) | 1973-10-03 |
Family
ID=22383502
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| GB156172A Expired GB1332631A (en) | 1971-02-26 | 1972-01-13 | Data processing system |
Country Status (3)
| Country | Link |
|---|---|
| DE (1) | DE2208664A1 (en) |
| GB (1) | GB1332631A (en) |
| IT (1) | IT946993B (en) |
Cited By (27)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2138604A (en) * | 1983-02-25 | 1984-10-24 | Canon Kk | Data decoding |
| WO2015142749A1 (en) * | 2014-03-19 | 2015-09-24 | Oracle International Corporation | Ozip compression and decompression |
| US9292564B2 (en) | 2013-09-21 | 2016-03-22 | Oracle International Corporation | Mirroring, in memory, data from disk to improve query performance |
| US9430390B2 (en) | 2013-09-21 | 2016-08-30 | Oracle International Corporation | Core in-memory space and object management architecture in a traditional RDBMS supporting DW and OLTP applications |
| US9767178B2 (en) | 2013-10-30 | 2017-09-19 | Oracle International Corporation | Multi-instance redo apply |
| US9965501B2 (en) | 2011-12-08 | 2018-05-08 | Oracle International Corporation | Techniques for maintaining column vectors of relational data within volatile memory |
| US9990308B2 (en) | 2015-08-31 | 2018-06-05 | Oracle International Corporation | Selective data compression for in-memory databases |
| US10025822B2 (en) | 2015-05-29 | 2018-07-17 | Oracle International Corporation | Optimizing execution plans for in-memory-aware joins |
| US10061714B2 (en) | 2016-03-18 | 2018-08-28 | Oracle International Corporation | Tuple encoding aware direct memory access engine for scratchpad enabled multicore processors |
| US10067974B2 (en) | 2015-05-29 | 2018-09-04 | Oracle International Corporation | Loading and reloading an in-memory copy of a database object without blocking concurrent updates to the database object |
| US10102047B2 (en) | 2016-03-24 | 2018-10-16 | Oracle International Corporation | In-memory data analytic system that provides an integrated tracking mechanism for explicit memory resources |
| US10152500B2 (en) | 2013-03-14 | 2018-12-11 | Oracle International Corporation | Read mostly instances |
| US10216781B2 (en) | 2015-05-29 | 2019-02-26 | Oracle International Corporation | Maintaining cross-node coherence of an in-memory database object in a multi-node database cluster |
| US10275184B2 (en) | 2014-07-22 | 2019-04-30 | Oracle International Corporation | Framework for volatile memory query execution in a multi node cluster |
| US10303682B2 (en) | 2013-09-21 | 2019-05-28 | Oracle International Corporation | Automatic verification and triage of query results |
| US10572469B2 (en) | 2016-05-31 | 2020-02-25 | Oracle International Corporation | Versioning and non-disruptive servicing of in-memory units in a database |
| US10642837B2 (en) | 2013-03-15 | 2020-05-05 | Oracle International Corporation | Relocating derived cache during data rebalance to maintain application performance |
| US10678788B2 (en) | 2015-10-22 | 2020-06-09 | Oracle International Corporation | Columnar caching in tiered storage |
| US10691722B2 (en) | 2017-05-31 | 2020-06-23 | Oracle International Corporation | Consistent query execution for big data analytics in a hybrid database |
| US10698771B2 (en) | 2016-09-15 | 2020-06-30 | Oracle International Corporation | Zero-data-loss with asynchronous redo shipping to a standby database |
| US10747752B2 (en) | 2015-10-23 | 2020-08-18 | Oracle International Corporation | Space management for transactional consistency of in-memory objects on a standby database |
| US10891291B2 (en) | 2016-10-31 | 2021-01-12 | Oracle International Corporation | Facilitating operations on pluggable databases using separate logical timestamp services |
| US10984043B2 (en) | 2015-10-02 | 2021-04-20 | Oracle International Corporation | Method for faceted visualization of a SPARQL query result set |
| US11475006B2 (en) | 2016-12-02 | 2022-10-18 | Oracle International Corporation | Query and change propagation scheduling for heterogeneous database systems |
| US11514055B2 (en) | 2019-09-13 | 2022-11-29 | Oracle International Corporation | Querying on hybrid formats and storages |
| US11657037B2 (en) | 2015-10-23 | 2023-05-23 | Oracle International Corporation | Query execution against an in-memory standby database |
| US12093261B2 (en) | 2017-09-29 | 2024-09-17 | Oracle International Corporation | Storage formats for in-memory caches |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5755668A (en) * | 1980-09-22 | 1982-04-02 | Nippon Telegr & Teleph Corp <Ntt> | Decoding method for run-length code |
-
1972
- 1972-01-13 GB GB156172A patent/GB1332631A/en not_active Expired
- 1972-01-28 IT IT1989672A patent/IT946993B/en active
- 1972-02-24 DE DE19722208664 patent/DE2208664A1/en active Pending
Cited By (41)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| GB2138604A (en) * | 1983-02-25 | 1984-10-24 | Canon Kk | Data decoding |
| US9965501B2 (en) | 2011-12-08 | 2018-05-08 | Oracle International Corporation | Techniques for maintaining column vectors of relational data within volatile memory |
| US10152500B2 (en) | 2013-03-14 | 2018-12-11 | Oracle International Corporation | Read mostly instances |
| US10642837B2 (en) | 2013-03-15 | 2020-05-05 | Oracle International Corporation | Relocating derived cache during data rebalance to maintain application performance |
| US9292564B2 (en) | 2013-09-21 | 2016-03-22 | Oracle International Corporation | Mirroring, in memory, data from disk to improve query performance |
| US9430390B2 (en) | 2013-09-21 | 2016-08-30 | Oracle International Corporation | Core in-memory space and object management architecture in a traditional RDBMS supporting DW and OLTP applications |
| US10120895B2 (en) | 2013-09-21 | 2018-11-06 | Oracle International Corporation | Mirroring, in memory, data from disk to improve query performance |
| US10303682B2 (en) | 2013-09-21 | 2019-05-28 | Oracle International Corporation | Automatic verification and triage of query results |
| US9881048B2 (en) | 2013-09-21 | 2018-01-30 | Oracle International Corporation | Mirroring, in memory, data from disk to improve query performance |
| US11126620B2 (en) | 2013-09-21 | 2021-09-21 | Oracle International Corporation | Automatic verification and triage of query results |
| US10922294B2 (en) | 2013-09-21 | 2021-02-16 | Oracle International Corporation | Methods and systems for fast set-membership tests using one or more processors that support single instruction multiple data instructions |
| US10915514B2 (en) | 2013-09-21 | 2021-02-09 | Oracle International Corporation | Methods and systems for fast set-membership tests using one or more processors that support single instruction multiple data instructions |
| US10642861B2 (en) | 2013-10-30 | 2020-05-05 | Oracle International Corporation | Multi-instance redo apply |
| US9767178B2 (en) | 2013-10-30 | 2017-09-19 | Oracle International Corporation | Multi-instance redo apply |
| US10437781B2 (en) | 2014-03-19 | 2019-10-08 | Oracle International Corporation | OZIP compression and decompression |
| US9697221B2 (en) | 2014-03-19 | 2017-07-04 | Oracle International Corporation | OZIP compression and decompression |
| WO2015142749A1 (en) * | 2014-03-19 | 2015-09-24 | Oracle International Corporation | Ozip compression and decompression |
| US10275184B2 (en) | 2014-07-22 | 2019-04-30 | Oracle International Corporation | Framework for volatile memory query execution in a multi node cluster |
| US10025823B2 (en) | 2015-05-29 | 2018-07-17 | Oracle International Corporation | Techniques for evaluating query predicates during in-memory table scans |
| US10216794B2 (en) | 2015-05-29 | 2019-02-26 | Oracle International Corporation | Techniques for evaluating query predicates during in-memory table scans |
| US10216781B2 (en) | 2015-05-29 | 2019-02-26 | Oracle International Corporation | Maintaining cross-node coherence of an in-memory database object in a multi-node database cluster |
| US10025822B2 (en) | 2015-05-29 | 2018-07-17 | Oracle International Corporation | Optimizing execution plans for in-memory-aware joins |
| US10067974B2 (en) | 2015-05-29 | 2018-09-04 | Oracle International Corporation | Loading and reloading an in-memory copy of a database object without blocking concurrent updates to the database object |
| US10073885B2 (en) | 2015-05-29 | 2018-09-11 | Oracle International Corporation | Optimizer statistics and cost model for in-memory tables |
| US10331572B2 (en) | 2015-08-31 | 2019-06-25 | Oracle International Corporation | Selective data mirroring for in-memory databases |
| US9990308B2 (en) | 2015-08-31 | 2018-06-05 | Oracle International Corporation | Selective data compression for in-memory databases |
| US10984043B2 (en) | 2015-10-02 | 2021-04-20 | Oracle International Corporation | Method for faceted visualization of a SPARQL query result set |
| US11562022B2 (en) | 2015-10-02 | 2023-01-24 | Oracle International Corporation | Method for faceted visualization of a SPARQL query result set |
| US10678788B2 (en) | 2015-10-22 | 2020-06-09 | Oracle International Corporation | Columnar caching in tiered storage |
| US11657037B2 (en) | 2015-10-23 | 2023-05-23 | Oracle International Corporation | Query execution against an in-memory standby database |
| US10747752B2 (en) | 2015-10-23 | 2020-08-18 | Oracle International Corporation | Space management for transactional consistency of in-memory objects on a standby database |
| US10061714B2 (en) | 2016-03-18 | 2018-08-28 | Oracle International Corporation | Tuple encoding aware direct memory access engine for scratchpad enabled multicore processors |
| US10102047B2 (en) | 2016-03-24 | 2018-10-16 | Oracle International Corporation | In-memory data analytic system that provides an integrated tracking mechanism for explicit memory resources |
| US10102046B2 (en) | 2016-03-24 | 2018-10-16 | Oracle International Corporation | In-memory data analytic system that provides an integrated tracking mechanism for explicit memory resources |
| US10572469B2 (en) | 2016-05-31 | 2020-02-25 | Oracle International Corporation | Versioning and non-disruptive servicing of in-memory units in a database |
| US10698771B2 (en) | 2016-09-15 | 2020-06-30 | Oracle International Corporation | Zero-data-loss with asynchronous redo shipping to a standby database |
| US10891291B2 (en) | 2016-10-31 | 2021-01-12 | Oracle International Corporation | Facilitating operations on pluggable databases using separate logical timestamp services |
| US11475006B2 (en) | 2016-12-02 | 2022-10-18 | Oracle International Corporation | Query and change propagation scheduling for heterogeneous database systems |
| US10691722B2 (en) | 2017-05-31 | 2020-06-23 | Oracle International Corporation | Consistent query execution for big data analytics in a hybrid database |
| US12093261B2 (en) | 2017-09-29 | 2024-09-17 | Oracle International Corporation | Storage formats for in-memory caches |
| US11514055B2 (en) | 2019-09-13 | 2022-11-29 | Oracle International Corporation | Querying on hybrid formats and storages |
Also Published As
| Publication number | Publication date |
|---|---|
| IT946993B (en) | 1973-05-21 |
| DE2208664A1 (en) | 1972-08-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| GB1332631A (en) | Data processing system | |
| GB1366001A (en) | Virtual storage system | |
| GB1338731A (en) | Data processing system | |
| US4597057A (en) | System for compressed storage of 8-bit ASCII bytes using coded strings of 4 bit nibbles | |
| GB1370219A (en) | Virtual storage system | |
| GB1398367A (en) | Data processing systems | |
| CA2126551A1 (en) | Circuitry for decoding huffman codes | |
| JPS4812650B1 (en) | ||
| GB1328061A (en) | Data processing system | |
| KR920020321A (en) | Flexible N-way memory interleaving method and apparatus | |
| GB1352055A (en) | Data communication systems | |
| KR840005234A (en) | Address translation control method | |
| EP0155980A2 (en) | Digital data compression method and means | |
| GB1026897A (en) | Digital data storage systems | |
| EP0372841A3 (en) | Arrangement for and method of locating ROM in computer memory space | |
| GB1533831A (en) | Fifo replacement data storage | |
| GB1108803A (en) | Address selection control apparatus | |
| GB1288728A (en) | ||
| GB1018330A (en) | ||
| GB1393920A (en) | Electric digital data processing systems | |
| JPS56166551A (en) | Operation control | |
| GB1529644A (en) | Data display system designed as a microcontroller | |
| GB1018915A (en) | Computer data storage system | |
| US6278715B1 (en) | System and method for reducing deinterleaver memory requirements through chunk allocation | |
| GB1000962A (en) | Data storage system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PS | Patent sealed | ||
| PCNP | Patent ceased through non-payment of renewal fee |