GB1332631A - Data processing system - Google Patents

Data processing system

Info

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
Application number
GB156172A
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB1332631A publication Critical patent/GB1332631A/en
Expired legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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/425Conversion 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
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4025Conversion 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.
GB156172A 1971-02-26 1972-01-13 Data processing system Expired GB1332631A (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Cited By (41)

* Cited by examiner, † Cited by third party
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