GB1332631A

GB1332631A – Data processing system
– Google Patents

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
1971-02-26
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.)
1971-02-26
Filing date
1972-01-13
Publication date
1973-10-03

1972-01-13
Application filed by International Business Machines Corp
filed
Critical
International Business Machines Corp

1973-10-03
Publication of GB1332631A
publication
Critical
patent/GB1332631A/en

Status
Expired
legal-status
Critical
Current

Links

Espacenet

Global Dossier

Discuss

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

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 a1 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 (26)

* 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

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

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

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
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 (40)

* 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

US11126620B2
(en)

2013-09-21
2021-09-21
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

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

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

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

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

US9292564B2
(en)

2013-09-21
2016-03-22
Oracle International Corporation
Mirroring, in memory, data from disk to improve query performance

US9767178B2
(en)

2013-10-30
2017-09-19
Oracle International Corporation
Multi-instance redo apply

US10642861B2
(en)

2013-10-30
2020-05-05
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

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

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

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

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)

1973-10-03

Data processing system

GB1366001A
(en)

1974-09-04

Virtual storage system

GB1338731A
(en)

1973-11-28

Data processing system

GB1398367A
(en)

1975-06-18

Data processing systems

CA2126551A1
(en)

1993-07-08

Circuitry for decoding huffman codes

JPS4812650B1
(en)

1973-04-21

KR870008445A
(en)

1987-09-26

Binary data compression and extension processing unit

KR920020321A
(en)

1992-11-21

Flexible N-way memory interleaving method and apparatus

GB1352055A
(en)

1974-05-15

Data communication systems

KR840005234A
(en)

1984-11-05

Address translation control method

EP0372841A3
(en)

1991-06-12

Arrangement for and method of locating ROM in computer memory space

GB1533831A
(en)

1978-11-29

Fifo replacement data storage

GB1108803A
(en)

1968-04-03

Address selection control apparatus

GB1288728A
(en)

1972-09-13

US6396921B1
(en)

2002-05-28

Method and system for encoding and decoding typographic characters

GB1018330A
(en)

1966-01-26

GB1393920A
(en)

1975-05-14

Electric digital data processing systems

JPS56166551A
(en)

1981-12-21

Operation control

GB1529644A
(en)

1978-10-25

Data display system designed as a microcontroller

GB1018915A
(en)

1966-02-02

Computer data storage system

US6278715B1
(en)

2001-08-21

System and method for reducing deinterleaver memory requirements through chunk allocation

GB1000962A
(en)

1965-08-11

Data storage system

GB1341526A
(en)

1973-12-25

GB1451814A
(en)

1976-10-06

Data processing systems

GB976204A
(en)

1964-11-25

Improvements in or relating to data coding apparatus

Legal Events

Date
Code
Title
Description

1974-02-13
PS
Patent sealed

1983-09-01
PCNP
Patent ceased through non-payment of renewal fee

Download PDF in English