JP4738417B2 - データ圧縮方法 - Google Patents
データ圧縮方法 Download PDFInfo
- Publication number
- JP4738417B2 JP4738417B2 JP2007545417A JP2007545417A JP4738417B2 JP 4738417 B2 JP4738417 B2 JP 4738417B2 JP 2007545417 A JP2007545417 A JP 2007545417A JP 2007545417 A JP2007545417 A JP 2007545417A JP 4738417 B2 JP4738417 B2 JP 4738417B2
- Authority
- JP
- Japan
- Prior art keywords
- mantissa
- transfer
- variable
- value
- receiver
- 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 - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- 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/14—Conversion to or from non-weighted codes
- H03M7/24—Conversion to or from floating-point codes
-
- 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
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M5/00—Conversion of the form of the representation of individual digits
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Apparatus For Radiation Diagnosis (AREA)
Description
―――――+―――――――――――+――――――――――+―――――――――――
十進法 |バイナリの絶対的な |バイナリ浮動小数点 |非正規化サイエン
|表記 |表記 |ティフィック表記
―――――+―――――――――――+――――――――――+―――――――――――
1 |1.000 |1.000E00 |0.001E11
―――――+―――――――――――+――――――――――+―――――――――――
2 |10.00 |1.000E01 |0.010E11
―――――+―――――――――――+――――――――――+―――――――――――
4 |100.0 |1.000E10 |0.100E11または
| | |10.00E01
―――――+―――――――――――+――――――――――+―――――――――――
――――――+――――――+―――――――――+―――――――――+―――――
分数表記 |十進法 |バイナリの絶対的 |バイナリ不動小数点|仮数の
| |な表記 |表記 |少数部分
――――――+――――――+―――――――――+―――――――――+―――――
8/8 |1.000 |1.000 |1.000E00 |000
――――――+――――――+―――――――――+―――――――――+―――――
9/8 |1.125 |1.001 |1.001E00 |001
――――――+――――――+―――――――――+―――――――――+―――――
| |・・・ | |
――――――+――――――+―――――――――+―――――――――+―――――
15/8 |1.875 |1.111 |1.111E00 |111
――――――+――――――+―――――――――+―――――――――+―――――
16/8 |2.000 |10.00 |1.000E01 |000
――――――+――――――+―――――――――+―――――――――+―――――
Claims (16)
- パラメータ値を表す一連の数値を取得する工程と、
仮数および指数で構成される形に数値を配置し、転送すべき転送仮数を決定する、個々の数値を操作する工程と、
続いて、前記一連の数値の転送仮数だけを受信部へ転送する工程と、
前記一連の数値の転送仮数を前記受信部にて受信する工程とを含む、パラメータ値の圧縮転送方法において、
初期の数値の指数に当初設定されている受信部変数のレコードを前記受信部にて保持する工程と、
前記受信部にて、受信した個々の転送仮数について、該転送仮数および前記受信部変数に等しい指数を少なくとも含む復元された数値を構成する工程と、
現在の数値の転送仮数が第1の規準を満たす場合は第1の方法によって前記受信部変数を変更し、現在の数値の転送仮数が第2の規準を満たす場合は第2の方法によって前記受信部変数を変更する工程とをさらに含むことを特徴とする、パラメータ値の圧縮転送方法。 - 請求項1に記載の方法において、
前記操作は、仮数が第1の所定値より小さい場合は前記転送仮数を少なくとも仮数の一部となるよう決定し、仮数が第1の所定値以上である場合は前記転送仮数を第1の所定値と等しくなるよう決定する工程を含み、
前記転送仮数が第1の所定値に等しい場合には、現在の数値の転送仮数は第1の規準を満たし、
第1の方法によって前記受信部変数を変更する工程は、該受信部変数を漸増させる工程を含むことを特徴とする方法。 - 請求項2に記載の方法において、
転送部において、初期の数値の指数に当初設定されている転送部変数のレコードが保持され、
個々の数値を、仮数および指数を含む形態に配置する工程は、指数を前記転送部変数に等しくなるよう決定する工程を含み、
前記転送部変数は、前記転送仮数が第1の所定値以上となる度に、漸増することを特徴とする方法。 - 請求項2または3に記載の方法において、第1の所定値は、前記転送仮数が有し得る最も高い値であることを特徴とする方法。
- 請求項1から4までのいずれかに記載の方法において、
前記操作は、仮数が第2の所定値より大きい場合は前記転送仮数を少なくとも仮数の一部となるよう決定し、仮数が第2の所定値以下である場合は前記転送仮数を第2の所定値と等しくなるよう決定する工程を含み、
前記転送仮数が第2の所定値に等しい場合には、現在の数値の転送仮数は第2の規準を満たし、
第2の方法によって前記受信部変数を変更する工程は、該受信部変数を漸減させる工程を含むことを特徴とする方法。 - 請求項5に記載の方法において、
転送部において、初期の数値の指数に当初設定されている転送部変数のレコードが保持され、
個々の数値を、仮数および指数を含む形態に配置する工程は、指数を前記転送部変数に等しくなるよう決定する工程を含み、
前記転送部変数は、前記転送仮数が第2の所定値以下となる度に、漸減することを特徴とする方法。 - 請求項5または6に記載の方法において、第2の所定値は、前記転送仮数がとり得る最も低い値であることを特徴とする方法。
- 請求項1から4までのいずれかに記載の方法において、
前記操作は、前記転送仮数を少なくとも仮数の一部となるよう決定する工程を含み、
前記転送仮数の最初のx個の主要なデジットが0である場合には、現在の数値の転送仮数は第2の規準を満たし、
第2の方法によって前記受信部変数を変更する工程は、該受信部変数をxだけ減少させる工程を含むことを特徴とする方法。 - 請求項8に記載の方法において、
転送部において、初期の数値の指数に当初設定されている転送部変数のレコードが保持され、
個々の数値を、仮数および指数を含む形態に配置する工程は、指数を前記転送部変数に等しくなるよう決定する工程を含み、
前記転送部変数は、前記転送仮数の最初のx個の主要なデジットが0となる度に、xだけ減少することを特徴とする方法。 - 請求項1から9までのいずれかに記載の方法において、第1または第2の方法によって前記受信部変数を変更する工程は、前記復元された数値を構成する工程の後に行われることを特徴とする方法。
- 請求項1に記載の方法において、
現在の数値の転送仮数が、直前の数値の転送仮数より、第1の所定値を超えて小さい場合には、現在の数値の転送仮数は第1の規準を満たし、
第1の方法によって前記受信部変数を変更する工程は、該受信部変数を漸増させる工程を含むことを特徴とする方法。 - 請求項1または11に記載の方法において、
現在の数値の転送仮数が、直前の数値の転送仮数より、第2の所定値を超えて大きい場合には、現在の数値の転送仮数は第2の規準を満たし、
第2の方法によって前記受信部変数を変更する工程は、該受信部変数を漸減させる工程を含むことを特徴とする方法。 - 請求項11または12に記載の方法において、第1または第2の方法によって前記受信部変数を変更する工程は、前記復元された数値を構成する工程の前に行われることを特徴とする方法。
- 請求項11から13までのいずれかに記載の方法において、
個々の数値を、仮数および指数を含む形態に配置する工程は、仮数を、該仮数の最も重要なデジットが1でその他のデジットが特徴部を含むようデジタル化して決定する工程を含み、
転送仮数を決定する工程は、転送仮数を前記特徴部と等しくなるよう決定する工程を含むことを特徴とする方法。 - 請求項11から14までのいずれかに記載の方法において、ローパスフィルタを一連の数値に適用して、該一連の数値の変動を制限することを特徴とする方法。
- パラメータ値を表す一連の数値を取得する工程と、
仮数および指数で構成される形に数値を配置し、仮数が第1の所定値より小さい場合は転送仮数を少なくとも仮数の一部となるよう決定し、仮数が第1の所定値以上である場合は転送仮数を第1の所定値と等しくなるよう決定する、個々の数値を操作する工程と、
続いて、前記一連の数値の転送仮数だけを受信部へ転送する工程と、
前記一連の数値の転送仮数を前記受信部にて受信する工程とを含む、パラメータ値の圧縮転送方法において、
初期の数値の指数に当初設定されている受信部変数のレコードを前記受信部にて保持する工程と、
前記受信部にて、受信した個々の転送仮数について、該転送仮数および前記受信部変数に等しい指数を少なくとも含む復元された数値を構成する工程と、
現在の数値の転送仮数が第1の所定値に等しい場合は前記受信部変数を漸増させ、現在の数値の転送仮数が第2の規準を満たす場合は第2の方法によって前記受信部変数を変更する工程とをさらに含むことを特徴とする、パラメータ値の圧縮転送方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0426709.2 | 2004-12-06 | ||
GB0426709A GB2420952B (en) | 2004-12-06 | 2004-12-06 | A data compression method |
PCT/SE2005/001834 WO2006062464A1 (en) | 2004-12-06 | 2005-12-05 | A data compression method |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2008523712A JP2008523712A (ja) | 2008-07-03 |
JP2008523712A5 JP2008523712A5 (ja) | 2008-09-25 |
JP4738417B2 true JP4738417B2 (ja) | 2011-08-03 |
Family
ID=34073221
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007545417A Expired - Fee Related JP4738417B2 (ja) | 2004-12-06 | 2005-12-05 | データ圧縮方法 |
Country Status (9)
Country | Link |
---|---|
US (1) | US7912881B2 (ja) |
EP (1) | EP1820074B8 (ja) |
JP (1) | JP4738417B2 (ja) |
KR (1) | KR101233887B1 (ja) |
CN (1) | CN100549876C (ja) |
AT (1) | ATE521924T1 (ja) |
GB (1) | GB2420952B (ja) |
MX (1) | MX2007006383A (ja) |
WO (1) | WO2006062464A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10114554B1 (en) | 2015-01-20 | 2018-10-30 | Intellectual Property Systems, LLC | Arrangements for storing more data in faster memory when using a hierarchical memory structure |
CN106549672B (zh) * | 2016-10-31 | 2019-07-12 | 合肥移顺信息技术有限公司 | 一种加速度传感器的三轴数据压缩方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07199996A (ja) * | 1993-11-29 | 1995-08-04 | Casio Comput Co Ltd | 波形データ符号化装置、波形データ符号化方法、波形データ復号装置、及び波形データ符号化/復号装置 |
JP3339054B2 (ja) * | 1997-03-28 | 2002-10-28 | ソニー株式会社 | データ符号化方法及び装置、データ復号方法及び装置、並びに記録媒体 |
JP2004023526A (ja) * | 2002-06-18 | 2004-01-22 | Sony Corp | データ変換装置 |
JP2005018606A (ja) * | 2003-06-27 | 2005-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 浮動小数点形式信号系列の線形予測分析方法、その装置、プログラムおよびその記録媒体 |
WO2005025072A1 (ja) * | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 浮動小数点信号可逆符号化方法、復号化方法、及びそれらの装置、プログラム及びその記録媒体 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3424869A (en) * | 1965-06-15 | 1969-01-28 | Bell Telephone Labor Inc | Digital speech interpolation communication system |
DE3303006A1 (de) * | 1983-01-29 | 1984-08-02 | Standard Elektrik Lorenz Ag, 7000 Stuttgart | System zur uebertragung oder speicherung von tonsignalen |
DE3603566A1 (de) * | 1986-02-05 | 1987-08-06 | Wiederaufarbeitung Von Kernbre | Einrichtung zur begrenzung der abkuehlung eines konvektionskuehlkreislaufes fuer ein passives kuehlsystem |
US5155772A (en) * | 1990-12-11 | 1992-10-13 | Octel Communications Corporations | Data compression system for voice data |
DE19625855C2 (de) * | 1996-06-27 | 1998-06-10 | Siemens Ag | Verfahren und Signalauswerteeinrichtung zur Datenreduktion bei der Verarbeitung von Signalwerten mit einer digitalen Signalverarbeitungseinheit in einem Übertragungssystem |
US6931058B1 (en) * | 2000-05-19 | 2005-08-16 | Scientific-Atlanta, Inc. | Method and apparatus for the compression and/or transport and/or decompression of a digital signal |
GB2355099B (en) * | 1999-10-05 | 2003-03-12 | Autoliv Dev | Improvements in or relating to a vehicle safety arrangement |
US7318027B2 (en) * | 2003-02-06 | 2008-01-08 | Dolby Laboratories Licensing Corporation | Conversion of synthesized spectral components for encoding and low-complexity transcoding |
JP3748261B2 (ja) * | 2003-06-17 | 2006-02-22 | 沖電気工業株式会社 | Adpcm方式復号器 |
JP4049792B2 (ja) * | 2003-06-20 | 2008-02-20 | 日本電信電話株式会社 | 浮動小数点形式ディジタル信号可逆符号化方法、及び復号化方法と、その各装置、その各プログラム |
-
2004
- 2004-12-06 GB GB0426709A patent/GB2420952B/en not_active Expired - Fee Related
-
2005
- 2005-12-05 CN CNB2005800418435A patent/CN100549876C/zh not_active Expired - Fee Related
- 2005-12-05 KR KR1020077015145A patent/KR101233887B1/ko not_active IP Right Cessation
- 2005-12-05 AT AT05815651T patent/ATE521924T1/de not_active IP Right Cessation
- 2005-12-05 US US11/721,015 patent/US7912881B2/en not_active Expired - Fee Related
- 2005-12-05 EP EP05815651A patent/EP1820074B8/en not_active Not-in-force
- 2005-12-05 WO PCT/SE2005/001834 patent/WO2006062464A1/en active Application Filing
- 2005-12-05 MX MX2007006383A patent/MX2007006383A/es active IP Right Grant
- 2005-12-05 JP JP2007545417A patent/JP4738417B2/ja not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07199996A (ja) * | 1993-11-29 | 1995-08-04 | Casio Comput Co Ltd | 波形データ符号化装置、波形データ符号化方法、波形データ復号装置、及び波形データ符号化/復号装置 |
JP3339054B2 (ja) * | 1997-03-28 | 2002-10-28 | ソニー株式会社 | データ符号化方法及び装置、データ復号方法及び装置、並びに記録媒体 |
JP2004023526A (ja) * | 2002-06-18 | 2004-01-22 | Sony Corp | データ変換装置 |
JP2005018606A (ja) * | 2003-06-27 | 2005-01-20 | Nippon Telegr & Teleph Corp <Ntt> | 浮動小数点形式信号系列の線形予測分析方法、その装置、プログラムおよびその記録媒体 |
WO2005025072A1 (ja) * | 2003-09-02 | 2005-03-17 | Nippon Telegraph And Telephone Corporation | 浮動小数点信号可逆符号化方法、復号化方法、及びそれらの装置、プログラム及びその記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
JP2008523712A (ja) | 2008-07-03 |
GB2420952A (en) | 2006-06-07 |
ATE521924T1 (de) | 2011-09-15 |
CN100549876C (zh) | 2009-10-14 |
WO2006062464A1 (en) | 2006-06-15 |
CN101073043A (zh) | 2007-11-14 |
KR101233887B1 (ko) | 2013-02-15 |
EP1820074A1 (en) | 2007-08-22 |
EP1820074B1 (en) | 2011-08-24 |
EP1820074A4 (en) | 2009-10-14 |
US20090234973A1 (en) | 2009-09-17 |
GB0426709D0 (en) | 2005-01-12 |
KR20070104543A (ko) | 2007-10-26 |
US7912881B2 (en) | 2011-03-22 |
MX2007006383A (es) | 2007-07-11 |
EP1820074B8 (en) | 2012-02-08 |
GB2420952B (en) | 2007-03-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101594150A (zh) | 测量数据的高效压缩方法 | |
JP4738417B2 (ja) | データ圧縮方法 | |
EP1094401B1 (en) | Data calculating device | |
US7676727B2 (en) | System and method for transmitting data in a motor vehicle | |
US20160217102A1 (en) | Circuit device, physical quantity detection device, electronic apparatus, and moving object | |
EP1515235A1 (en) | Error decoding circuit, data bus control method and data bus system | |
JP3263671B2 (ja) | 誤り検出装置 | |
EP1741571B1 (en) | Process and system for detecting decrease in tire air-pressure and tire deflation judging program | |
KR100645388B1 (ko) | 임의의 크기의 병렬 처리가 가능한 병렬 crc 생성 장치및 방법 | |
US20130226506A1 (en) | Physical Quantity Detection Device, And Network System | |
JPH01311623A (ja) | 加速演算回路 | |
WO2021097624A1 (zh) | 一种文件处理方法、文件处理装置及终端设备 | |
CN109153385B (zh) | 用于确定交通工具的驾驶员是否握住方向盘的方法和系统 | |
KR102119764B1 (ko) | 차량용 메시지 패킷을 송수신하는 장치 및 방법 | |
CN112601964A (zh) | 用于提供传感器的传感器数据的方法以及传感器系统 | |
US20240037376A1 (en) | Signal processing apparatus for reducing amount of mid-computation data to be stored, method of controlling the same, and storage medium | |
JP4039400B2 (ja) | データ通信システム | |
JP4516264B2 (ja) | 物理量センサ装置 | |
US20210200627A1 (en) | Integrity check device for safety sensitive data and electronic device including the same | |
US7515077B2 (en) | Apparatus and method for monitoring analog peripheral devices by a processing unit | |
JP3164996B2 (ja) | シリアルデータ受信装置 | |
JPH07269409A (ja) | 車載用電子制御装置 | |
CN104113344B (zh) | 解压缩电路与相关的压缩方法与解压缩方法 | |
CN116015310A (zh) | 一种数据无损压缩方法和装置 | |
KR100529337B1 (ko) | 영상 형성 장치의 데이터 처리 방법 및 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080804 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080804 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100810 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101109 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101116 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101210 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20101217 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20101227 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20110107 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20110308 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110402 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20110426 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110426 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140513 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees | ||
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |