ホーム > 特許ランキング > ヘアレザンズ アーベー
特表2022-533655可逆データ圧縮及び解凍のための方法、デバイス、及びコンピュータプログラム製品
(19)【発行国】日本国特許庁(JP)
(12)【公報種別】公表特許公報(A)
(11)【公表番号】
(43)【公表日】2022-07-25
(54)【発明の名称】可逆データ圧縮及び解凍のための方法、デバイス、及びコンピュータプログラム製品
(51)【国際特許分類】
H03M 7/40 20060101AFI20220715BHJP
H03M 7/36 20060101ALI20220715BHJP
G10L 19/00 20130101ALI20220715BHJP
【ＦＩ】
H03M7/40
H03M7/36
G10L19/00 250
【審査請求】未請求
【予備審査請求】未請求
(21)【出願番号】P 2021568697
(86)(22)【出願日】2020-05-22
(85)【翻訳文提出日】2022-01-14
(86)【国際出願番号】 SE2020050526
(87)【国際公開番号】W WO2020242364
(87)【国際公開日】2020-12-03
(31)【優先権主張番号】1950619-5
(32)【優先日】2019-05-24
(33)【優先権主張国・地域又は機関】SE
(81)【指定国・地域】
(71)【出願人】
【識別番号】521501130
【氏名又は名称】ヘアレザンズ アーベー
(74)【代理人】
【識別番号】100120891
【弁理士】
【氏名又は名称】林 一好
(74)【代理人】
【識別番号】100165157
【弁理士】
【氏名又は名称】芝 哲央
(74)【代理人】
【識別番号】100205659
【弁理士】
【氏名又は名称】齋藤 拓也
(74)【代理人】
【識別番号】100126000
【弁理士】
【氏名又は名称】岩池 満
(74)【代理人】
【識別番号】100185269
【弁理士】
【氏名又は名称】小菅 一弘
(72)【発明者】
【氏名】フィリップソン ジョン
(72)【発明者】
【氏名】マーティンソン ロジャー
【テーマコード（参考）】
5J064
【Ｆターム（参考）】
5J064BA01
5J064BA09
5J064BC12
(57)【要約】
可逆データ圧縮方法（１８００）が提供され、この方法は、既知の長さ及び既知の特性のデータセグメントの系列（２１０）を受信するステップと、データセグメントの前記系列を前処理して（１８１０）、最初の値、１つ以上の差分値及び最後の差分値を含む差分データの系列を生成するステップを含む。この方法は、差分データの前記系列を差分データの少なくとも２つのブロックに分割するステップ（１８２０）と、ライス符号化を使用して差分データの少なくとも１つのブロックを符号化するステップ（１８３０）であって、それによって符号化された差分データの少なくとも１つのブロックを提供する、ステップをさらに含む。さらに、符号化された差分データの前記少なくとも１つのブロックと、符号化されていない差分データの任意のブロックとを含むデータパケット（２２０）を生成するステップ（１８４０）を含む。可逆データ解凍方法なども提供する。
【選択図】図１８
【選択図】図１８
【特許請求の範囲】
【請求項1】
可逆データ圧縮方法（１８００）であって、既知の長さ及び既知の特性のデータセグメントの系列（２１０）を受信するステップと、
データセグメントの前記系列（２１０）を前処理して（１８１０）、最初の値（５２０）、１つ以上の差分値（５３０）及び最後の差分値（５４０）を含む差分データの系列（５１０）を生成するステップと、
前記既知の特性に基づいて、差分データの前記系列（５１０）を差分データの少なくとも２つのブロック（１３１０）に分割するステップ（１８２０）と、
ライス符号化を使用して差分データの少なくとも１つのブロック（１３１０）を符号化するステップ（１８３０）であって、それによって、符号化された差分データの少なくとも１つのブロック（１５１０）を提供する、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）と、符号化されていない差分データの少なくとも１つのブロック（１３１０）とを含むデータパケット（２２０）を生成するステップ（１８４０）と、
を含む、可逆データ圧縮方法（１８００）。
【請求項2】
データセグメントの前記系列（２１０）の前記既知の特性は、データセグメントの前記系列（２１０）の一端での分散がデータセグメントの前記系列（２１０）の他端での分散よりも高いことである、請求項１に記載の可逆データ圧縮方法（１８００）。
【請求項3】
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられる、請求項１又は２に記載の可逆データ圧縮方法（１８００）。
【請求項4】
前記符号化するステップ（１８３０）は、差分データの少なくとも１つのブロック（１３１０）を関連するｋパラメータ（１５２０）でライス符号化するステップをさらに含み、前記ｋパラメータは、差分データの関連する前記ブロック（１３１０）の前記差分値（５３０、５４０）の平均ビット数を計算することによって決定される、請求項３に記載の可逆データ圧縮方法（１８００）。
【請求項5】
前記前処理するステップ（１８１０）において、差分データの前記系列（５１０）が、データセグメントの前記系列（２１０）のデルタ符号化の１回以上の反復によって生成される、請求項１～４のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項6】
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備える、請求項５に記載の可逆データ圧縮方法（１８００）。
【請求項7】
前記デルタ符号化は、前記差分値（５３０）の絶対値の和が最小化されるまで、あるいは事前定義された平均閾値もしくは構成可能平均閾値を下回るまで繰り返される、請求項６に記載の可逆データ圧縮方法（１８００）。
【請求項8】
前記分割するステップ（１８２０）において、差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）及び前記最初の値（５２０）は、差分データの少なくとも１つの他のブロック（１３１０）に含まれる、請求項１～７のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項9】
前記符号化するステップ（１８３０）は、前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）を符号化しないことを含む、請求項１～８のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項10】
データセグメントの系列の前記特性は、デジタルＦＩＲオーディオフィルタの特性である、請求項１～９のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項11】
請求項１～１０のいずれか一項に記載の可逆データ圧縮方法（１８００）によって生成されたデータパケット（２２０）を解凍するための可逆データ解凍方法（１９００）であって、前記可逆データ解凍方法（１９００）が、前記データパケット（２２０）からデータのブロック（１３１０、１５１０）を抽出するステップ（１９４０）であって、データの少なくとも１つのブロック（１３１０、１５１０）は、符号化された差分データのブロック（１５１０）及び符号化されていない差分データの少なくとも１つのブロック（１３１０）である、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）を復号化（１９３０）し、差分データの１つ以上のブロック（１３１０）を提供するステップと、
差分データの前記１つ以上のブロック（１３１０）を、最初の値（５２０）、差分データの系列（５３０）及び最後の差分値（５４０）を含む差分データの１つの系列（５１０）に付加（１９２０）するステップと、
前記最初の値（５２０）に基づいて、差分データの前記系列（５１０）を後処理して（１９１０）、データセグメントの系列（２１０）を生成するステップと、
を含む、可逆データ解凍方法（１９００）。
【請求項12】
前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられ、前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記１つ以上のｋパラメータ（１５２０）を抽出することを含み、
前記復号化するステップ（１９２０）は、それらの関連付けられたｋパラメータ（１５２０）を使用して符号化された差分データのブロック（１５１０）を復号化することをさらに含む、請求項１１に記載の可逆データ解凍方法（１９００）。
【請求項13】
前記データパケット（２２０）に含まれる差分データの前記系列（５１０）は、データセグメントの前記系列（２１０）を１回以上デルタ符号化することによって生成され、前記後処理するステップ（１９１０）は、差分データの前記系列（５１０）を１回以上デルタ復号化することを含む、
請求項１１又は１２に記載の可逆データ解凍方法（１９００）。
【請求項14】
前記データパケット（２２０）は、前記データパケット（２２０）内の前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備え、前記抽出するステップ（１９４０）は、前記データパケット（２２０）から、前記デルタ符号化反復インジケータ（１７２０）を抽出することをさらに含み、
前記後処理するステップ（１９１０）は、前記デルタ符号化反復インジケータ（１７２０）によって示されるのと同じ回数実行される、
請求項１３に記載の可逆データ解凍方法（１９００）。
【請求項15】
前記データパケット（２２０）に含まれる差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）は、前記データパケット（２２０）の差分データの少なくとも１つの他のブロック（１３１０）に含まれ、前記抽出するステップ（１９４０）は、前記最後の差分値（５４０）を含むデータの１つのブロック（１３１０、１５１０）と、１つ以上の差分値（５３０）及び前記最初の値（５２０）を含むデータの少なくとも１つの他のブロック（１３１０、１５１０）とを抽出することをさらに含む、
請求項１１～１４のいずれか一項に記載の可逆データ解凍方法（１９００）。
【請求項16】
前記データパケット（２２０）に含まれる前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）は、符号化されていない差分データの前記少なくとも１つのブロック（１３１０）の１つであり、前記復号化するステップ（１９２０）は、前記最後の差分値（５４０）を含むデータの前記ブロック（１３１０）に適用されない、
請求項１１～１５のいずれか一項に記載の可逆データ解凍方法（１９００）。
【請求項17】
コントローラ（２０１０）と、メモリ（２０２０）と、通信インターフェイス（２０３０）とを備える携帯電子デバイス（２０００）であって、前記コントローラ（２０１０）は、前記メモリ（２０２０）からユーザに適応された聴力プロファイルを取得し、前記聴力プロファイルを請求項１～１０のいずれか一項に記載の可逆データ圧縮方法（１８００）に従わせて、データパケット（２２０）を生成するように構成され、前記コントローラ（２０１０）が、前記データパケット（２２０）を前記通信インターフェイス（２０３０）経由で第二の携帯電子デバイスに送信するようにさらに構成される、携帯電子デバイス（２０００）。
【請求項18】
コントローラ（２１１０）と、メモリ（２１２０）と、通信インターフェイス（２１３０）とを備える携帯電子デバイス（２１００）であって、前記コントローラ（２１１０）は、データパケット（２２０）を前記通信インターフェイス（２１３０）経由で受信し、前記データパケットを請求項１１～１６のいずれか一項に記載の可逆データ解凍方法（１９００）に従わせて、データセグメントの系列（２１０）を生成するように構成され、前記コントローラ（２１１０）が、データセグメントの前記系列（２１０）を聴力プロファイルとして前記メモリに記憶するようにさらに構成される、携帯電子デバイス（２１００）。
【請求項19】
コントローラによって実行されると、請求項１～１０のいずれか一項に記載の可逆データ圧縮方法（１８００）を実行するように構成されたコンピュータプログラム製品（２２００）。
【請求項20】
コントローラによって実行されると、請求項１１～１６のいずれか一項に記載の可逆データ解凍方法（１９００）を実行するように構成されたコンピュータプログラム製品（２３００）。
【発明の詳細な説明】
【技術分野】
【0001】
本発明は、一般にデータ圧縮に関し、特に、既知の特性を有する一連のデータの可逆データ圧縮に関する。
【背景技術】
【0002】
接続された装置がますます一般的になっている現代社会では、高速で信頼性のある通信の必要性が高まっている。有線又は無線デバイスのデータの全体的なスループットを向上させ、そのようなデバイス間の通信の待ち時間を短縮することに、多大な時間とお金が費やされている。これにより、通信サービスのユーザは、応答時間が速くなり、アクションがあればすぐに応答することが期待されることを学ぶ。このことは、あらゆる使用事例において期待され、例えば、携帯電話との対話から、スマートホームソリューションを使用してキッチンの照明をオンにするなどである。
【0003】
予測される速度と応答時間が問題となる特定の領域は、低速制御チャネルを使用して、高速データチャネルを制御するために使用されるときである。これは、携帯電子オーディオ又はビデオ装置が異なる使用モード間で切り換えられるときに、あるいは装置内のソフトウェアフィルタが更新されるときに明らかになる。一例として、無線Ｂｌｕｅｔｏｏｔｈ（登録商標）オーディオヘッドセットが、パーソナライズされた聴力プロファイルで更新される場合がある。ユーザは、音声をストリーミングし、聴力プロファイルを使用して、又は使用せずに、シームレスに切り替えたり、パーソナライズされた聴力プロファイルの異なるバージョン間で切り替えたりする。聴力プロファイルは、制御チャネルを使用してオーディオヘッドセットに送信されるので、転送は遅くなり、その結果、ユーザにとって望ましくない待ち時間、場合によっては数秒になる。
【0004】
典型的には、上で詳述した例のような場合には、送信するデータ量を減らすために、圧縮アルゴリズムを利用することができる。圧縮アルゴリズムに伴う問題は、その圧縮アルゴリズムが典型的にはデータの損失を引き起こすことであり、これは、例えば、聴力プロファイルでは受け入れられない。可逆圧縮アルゴリズムは、典型的には、性能が悪く、すなわち、圧縮率が２５％未満になる。これは、上述した聴力プロファイルのような１５０バイト未満のデータよりも小さいデータセットを圧縮するときに、部分的にオーバーヘッド、すなわちメタデータが大きすぎることによって生じるものである。
【0005】
上記の欠点を解決する試みの１つは、特許文献１に詳述されており、ここでは、整数値のリストがユーザ入力のｎグラムから生成される。整数値のリストは、ソートされる。リスト内の隣接する整数値間の差が計算される。算出された各差は、Ｇｏｌｏｍｂ符号を用いて符号化される。Ｇｏｌｏｍｂ圧縮言語モデルにアクセスして、可能性のあるマッチングを識別する。
【先行技術文献】
【特許文献】
【0006】
【特許文献1】米国特許第７３６３２２５号明細書
【発明の概要】
【発明が解決しようとする課題】
【0007】
従来技術に伴う１つの課題は、圧縮比が、データの小さなセットに適用された場合、依然として不十分であることである。
【0008】
本発明の目的は、従来技術よりも改善され、上述の欠点を排除又は少なくとも軽減する新しいタイプの可逆データ圧縮を提供することである。より具体的には、本発明の目的は、小さなデータセットに対しても効率的である可逆データ圧縮方法を提供することである。これらの目的の１つ以上は、添付の独立請求項に記載された技術によって達成され、好ましい実施形態は、それに関連する従属請求項に定義される。
【課題を解決するための手段】
【0009】
第一の態様によれば、可逆データ圧縮方法が提供される。この方法は、既知の長さ及び既知の特性のデータセグメントの系列を受信するステップと、データセグメントの系列を前処理して、最初の値、１つ以上の差分値及び最後の差分値を含む差分データの系列を生成するステップと、を含む。この方法は、差分データの系列を差分データの少なくとも２つのブロックに分割するステップと、ライス符号化を使用して差分データの少なくとも１つのブロックを符号化するステップであって、それによって符号化された差分データの少なくとも１つのブロックを提供する、ステップと、をさらに含む。また、この方法は、符号化された差分データの前記少なくとも１つのブロックと、符号化されていない差分データの任意のブロックとを含むデータパケットを生成するステップも含む。
【0010】
可逆データ圧縮方法の一実施形態では、生成するステップにおいて、データパケットは、１つ以上のｋパラメータをさらに備える。各ｋパラメータは、符号化された差分データのブロックに関連付けられる。ｋパラメータをデータパケットに含めることは、符号化で任意のｋパラメータを使用できるので有益である。なぜなら、この実施形態では、ｋパラメータは、例えば、事前に知っておく必要も、復号時に再作成する必要もないからである。
【0011】
可逆データ圧縮方法のさらなる実施形態では、符号化するステップは、差分データの少なくとも１つのブロックを関連するｋパラメータでライス符号化するステップをさらに含む。ｋパラメータは、関連する差分データのブロックの差分値の平均ビット数を計算することによって決定される。ｋパラメータとして平均ビット数を使用することは、差分データのブロックに対する最適な、又は最適に近いｋパラメータを迅速に見つける非常に効率的な方法である。
【0012】
可逆データ圧縮方法の別の実施形態では、前処理するステップにおいて、差分データの系列が、データセグメントの系列の１回以上の反復によって生成される。これは、データの分散と平均を減らし、その結果、より効率的な符号化を可能にするので、有益である。
【0013】
可逆データ圧縮方法のさらなる実施形態では、生成するステップにおいて、データパケットは、差分値のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータをさらに備える。デルタ符号化反復インジケータをデータパケットに含めることにより、反復回数を自由に選択できる。これは、復号化がデータパケット内に提供されるため、事前に反復回数を知る必要がないためである。
【0014】
可逆データ圧縮方法のさらなる実施形態では、デルタ符号化は、差分値の絶対値の合計が最小化されるか、あるいは事前定義された平均閾値又は構成可能な平均閾値を下回るまで、繰り返される。絶対値の合計が最小化されるか、あるいは閾値を下回るまで反復的にデルタ符号化することにより、符号化の観点から、差分データの系列が最適になるか、又は最適に近くなる。これは、分散又は標準偏差などのメモリ及びリソースを消費する計算を実行する必要なしに行うことができる。
【0015】
可逆データ圧縮方法のさらに別の実施形態では、分割するステップにおいて、差分データの１つのブロックは、最後の差分値のみを含み、差分値及び最初の値は、差分データの少なくとも１つの他のブロックに含まれる。最後の値を別様に扱うことによって、より効率的な符号化が可能になる。なぜなら、最後の値は、典型的には他の値とは異なる大きさだからである。大きさに差があると、ｋパラメータに影響が及び、符号化の効率が低下する。
【0016】
可逆データ圧縮方法の一実施形態では、符号化するステップは、最後の差分値を含む差分データのブロックを符号化しないことを含む。これは、最後の差が他の差と比較して異なる大きさであるため、有益である。これは、最後の値を含むブロックのｋパラメータが最後の値によって大きく影響され、符号化効率が低下することを意味する。これは、最後の差分値が差分データの１つのブロック内の唯一の値である場合、特に有益である。その理由は、単一の差分データ要素を符号化すると、データ符号化によってデータ要素が削減されるよりも多くのオーバーヘッドが必要になり、圧縮比が低下するためである。
【0017】
可逆データ圧縮方法の別の実施形態では、データセグメントの系列の特性は、デジタルＦＩＲオーディオフィルタの特性である。デジタルＦＩＲオーディオフィルタを記述するデータセグメントの系列を有することは、これらのフィルタが、特に効率的な圧縮を可能にする特定の既知の特性を有するので、特に有益である。
【0018】
第二の態様によれば、可逆データ圧縮方法によって生成されたデータパケットを解凍するための可逆データ解凍方法が提供される。可逆データ解凍方法は、データパケットからデータのブロックを抽出するステップであって、データの少なくとも１つのブロックは、符号化された差分データのブロックである、ステップと、符号化された差分データの少なくとも１つのブロックを復号化し、差分データの１つ以上のブロックを提供するステップと、を含む。この方法は、また、差分データの１つ以上のブロックを、最初の値、差分値の系列、及び最後の差分値を含む差分データの１つの系列に付加するステップと、最初の値に基づいて、差分データの系列を後処理して、データセグメントの系列を生成するステップと、を含む。
【0019】
可逆データ解凍方法の一実施形態では、データパケットは、１つ以上のｋパラメータさらに含む。各ｋパラメータは、符号化された差分データのブロックに関連付けられる。抽出するステップは、データパケットから前記１つ以上のｋパラメータを抽出することを含み、復号化するステップは、それらの関連付けられたｋパラメータを使用して、符号化された差分データのブロックを復号化することをさらに含む。ｋパラメータをデータパケットに含めることは、符号化で任意のｋパラメータを使用できるので有益である。なぜなら、この態様では、ｋパラメータは、例えば、事前に知っておく必要も、復号時に再作成する必要もないからである。
【0020】
可逆データ解凍法の別の実施形態では、データパケットに含まれる差分データの系列は、データセグメントの系列を１回以上デルタ符号化することによって生成された。さらに、後処理するステップは、差分データの系列を１回以上デルタ復号化することを含む。これは、データの分散と平均を減らし、その結果、より効率的な符号化を可能にするので、有益である。
【0021】
可逆データ解凍法のさらなる実施形態では、データパケットは、データパケット内の差分値の各々がデルタ符号化された回数を示すデルタ符号化反復インジケータを含む。これに加えて、抽出するステップは、データパケットからデルタ符号化反復インジケータを抽出することを含み、後処理するステップは、デルタ符号化反復インジケータによって示されるのと同じ回数だけ実行される。デルタ符号化反復インジケータをデータパケットに含めることにより、反復回数を自由に選択できる。これは、復号化がデータパケット内に提供されるため、事前に反復回数を知る必要がないためである。
【0022】
可逆データ解凍方法のさらに別の実施形態では、データパケットに含まれる差分データの１つのブロックは、最後の差分値のみを含み、差分値は、データパケットの差分データの少なくとも１つの他のブロックに含まれる。また、抽出するステップは、最後の差分値を含むデータの１つのブロックと、１つ以上の差分値及び最初の値を含むデータの少なくとも１つの他のブロックとを抽出することを含む。最後の値を別様に扱うことによって、より効率的な符号化が可能になる。なぜなら、最後の値は、典型的には他の値とは異なる大きさだからである。大きさに差があると、ｋパラメータに影響が及び、符号化の効率が低下する。
【0023】
可逆データ解凍方法のさらに別の実施形態では、データパケットに含まれる最後の差分値を含む差分データのブロックは符号化されない。これに加えて、復号化するステップは、最後の差分値を含むデータのブロックには適用されない。これは、最後の差分値が他の差分値と比較して異なる大きさであるため、有益である。これは、最後の値を含むブロックのｋパラメータが最後の値によって大きく影響され、符号化効率が低下することを意味する。これは、最後の差分値が差分データの１つのブロック内の唯一の値である場合、特に有益である。その理由は、なぜなら、単一の差分データ要素を符号化すると、データ符号化によってデータ要素が削減されるよりも多くのオーバーヘッドが必要になり、圧縮比が低下するためである。
【0024】
第三の態様によれば、コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスが提供される。コントローラは、モリからユーザに適応された聴力プロファイルを取得し、聴力プロファイルを第一の態様の可逆データ圧縮方法に従わせて、データパケットを生成するように構成される。コントローラは、データパケットをインターフェイス経由で第二の携帯電子デバイスに送信するようにさらに構成される。
【0025】
第四の態様によれば、コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスが提供される。コントローラは、通信インターフェイス経由でデータパケットを受信し、データパケットを第二の態様の可逆データ解凍方法に従わせて、データセグメントの系列を生成するように構成される。コントローラは、データセグメントの系列を聴力プロファイルとしてメモリに記憶するようにさらに構成される。
【0026】
第五の態様によれば、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コントローラによって実行されると、第一の態様の可逆データ圧縮方法を実行するように構成される。
【0027】
第六の態様によれば、コンピュータプログラム製品が提供される。コンピュータプログラム製品は、コントローラによって実行されると、第二の態様の可逆データ解凍方法を実行するように構成される。
【図面の簡単な説明】
【0028】
本発明の実施形態を以下に説明するが、本発明の概念をどのように実施することができるかの非限定的な例を示す添付の概略図を参照する。
【0029】
【図1】通信における２つの携帯電子機器の概観である。
【図2a】データセグメントの系列の模式図である。
【図2b】データパケットの模式図である。
【図3】本発明の実施形態によるデータ符号化システムのブロック図である。
【図4】本発明の実施形態によるデータ復号化システムのブロック図である。
【図5】本発明の実施形態による前処理モジュールの模式図である。
【図6】本発明の実施形態による前処理のステップの例示的な図である。
【図7】本発明の実施形態による前処理モジュールのブロック図である。
【図8】本発明の実施形態による前処理のステップの例示的な図である。
【図9】本発明の実施形態による前処理のステップの例示的な図である。
【図10】本発明の実施形態による後処理モジュールの概略的な例である。
【図11】本発明の実施形態による後処理モジュールのブロック図である。
【図12】本発明の実施形態による後処理のステップの例示的な図である。
【図13】本発明の実施形態による分割モジュールのブロック図である。
【図14】本発明の実施形態による付加モジュールのブロック図である。
【図15】本発明の実施形態による符号化モジュールの模式図である。
【図16】本発明の実施形態による復号化モジュールの模式図である。
【図18】本発明の実施形態による可逆データ圧縮方法のブロック図である。
【図19】本発明の実施形態による可逆データ解凍方法のブロック図である。
【図20】本発明の実施形態による携帯電子機器のブロック図である。
【図21】本発明の実施形態による携帯電子機器のブロック図である。
【図22】本発明の実施形態によるコンピュータプログラム製品の模式図である。
【図23】本発明の実施形態によるコンピュータプログラム製品の模式図である。
【図24】データセグメントの例示的な系列である。
【発明を実施するための形態】
【0030】
しかしながら、本発明は、多くの異なる形態で具現化されてもよく、本明細書に記載された実施形態に限定されるものとして解釈されるべきではなく、むしろ、これらの実施形態は、本開示が十分で完全であり、添付の特許請求の範囲で定義されるような本発明の範囲を当業者に完全に伝えるように、例として提供される。
【0031】
サイズ及び長さのような単語及び用語は、本開示を通して使用されることに言及されるべきである。これらの用語は、それらの文脈から明らかであり、例えば、系列のサイズは、系列の要素の数及び／又は系列を表すバイナリビットの総数であってもよい。系列の長さは、系列のサイズと同じものを意味することがある。当業者は、サイズと長さとの間の差異がある場合、その差異について、あるいは本開示の教示がどのように適用されるべきかを理解することにおいて困難を有さない。
【0032】
開示される発明は、一般にデータ圧縮に関し、特に少量のデータの可逆データ圧縮に関する。本発明の１つの用途を提示するための非限定的な例として、図１にヘッドセットとして描かれた携帯電子機器１２０と、図１に携帯電話として描かれた携帯電子機器１１０とを考える。ヘッドセット１２０と携帯電話１１０は、Ｂｌｕｅｔｏｏｔｈインターフェイスであり得るインターフェイス１３０を介して互いに通信しているが、任意の適切なインターフェイスを利用することができる。携帯電話１１０には、インターフェイス１３０を介してヘッドセット１２０のファームウェアの少なくとも一部に接続し、それを制御する制御アプリケーションが設けられている。制御アプリケーションは、オーディオが携帯電話１１０からインターフェイス１３０を介してヘッドセット１２０に転送されている間に、ヘッドセット１２０の音調整に関する構成を更新するように構成されてもよい。典型的には、インターフェイス１３０が、例えば、Ｂｌｕｅｔｏｏｔｈである場合、オーディオデータはインターフェイス１３０のストリーミングチャネル上でストリーミングされ、構成はインターフェイス１３０のデータチャネル上で転送される。これは、多くの通信インターフェイスでの典型的な設定である。スレーブデバイスを制御して、更新フェするために使用されるチャネル又は帯域幅は、デバイスへのデータのストリーミングなどに使用される他のインターフェイスと比較して削減される。これは、制御コマンドは、典型的には非常に短く、単一バイトであっても、非常に短いので、理にかなっている。例えば、スレーブデバイスのファームウェアをアップグレードして、構成を更新することはまれであり、典型的には、スレーブデバイスがスタンバイ状態のときに実行されるかあるいはデバイスの使用に影響を与えることなくバックグラウンドで実行される。つまり、転送される構成が小さい場合、例えば、１５０バイト未満のデータであっても、このために使用されるチャネルは遅くなり、転送に３秒以上かかることもある。転送される構成がヘッドセット１２０のユーザの聴力プロファイルであり、転送の開始が携帯電話１３０上のユーザによって行われる場合、３秒の待ち時間は実質的に相当である。ユーザは、オーディオ再生への影響を直接評価するために、異なる構成間で切り替えるときに、ほぼ瞬間的なフィードバックを期待する。逆のシナリオも可能であり、例えば、オーディオプロファイルは、ヘッドセット１２０から携帯電話１１０に転送される。インターフェイス１３０のデータレートが固定されている場合、直接的なアプローチは、データのライス符号化のような標準的な可逆圧縮方法を使用することである。１５０バイト未満の聴力プロファイルを備える構成を有する上記の非限定的な例では、データは、約８５％に圧縮され、これは、構成を切り替えるときに２．５秒を超える転送時間を依然として必要とする。このように圧縮比が低いと、データパケットを圧縮及び解凍するのに必要な計算能力に投資する動機とならない。追加された計算ステップは、電力を消費し、例えば、携帯電子機器の待機時間を減少させるであろう。データのサイズを小さくすることで、データの転送時間が短縮され、その結果、電力消費が減少する。この小さくすることは、圧縮及び解凍の計算コスト及び付加的な電力消費に関連しなければならない。本開示の教示を利用することによって、データは、その元のサイズの平均４６％に圧縮される。上記の例では、聴力プロファイルのサンプリングレートが２倍になると、サンプル間の相関が増加し、当業者は、本開示を読んだ後、圧縮比がそのような実施形態ではさらに高くなることを理解するであろう。
【0033】
圧縮されるべきデータ、例えば、上記の例における構成又はオーディオプロファイルは、データセグメントの系列２１０と呼ばれ、図２ａに示される。データセグメントの系列２１０は、ｎ個のデータセグメント２３０を含む。本開示のいくつかの実施形態では、データセグメント２３０は、それぞれ１６ビットのデータを含む。本開示のいくつかの実施形態では、データセグメント２３０の数ｎは、３２である。しかしながら、本明細書で開示される方法、モジュール、及びデバイスは、データ又はデータセグメントの系列の任意のサイズ又は長さで動作するが、その利点の１つは、本明細書の教示によって必要とされるオーバーヘッド又はメタデータが制限されることであることを強調しておくべきである。データ系列が長ければ長いほど、圧縮比は良好になり、すなわち、本発明は、より大きなデータ系列でも、より良好に機能する。データセグメントの系列２１０は、データパケット２２０に変換され、図２ｂを参照して、例えば、転送、記憶又は送信され、結果的に受信又は検索され、データセグメントの元の系列２１０に再び変換される。データパケット２２０は、ｍ個の出力データセグメント２４０を含む。少なくとも１つの出力データセグメント２４０が符号化される。出力データセグメント２４０は、デジタルフォーマットで表される任意の種類のデータであってもよく、開示される本発明の方法及びシステムは、それらのすべてに適用可能である。
【0034】
データの小さなセットの可逆圧縮を達成するために、本開示の背後にある発明者らは、以下の節で詳述される一連の機能／モジュールを巧みに組み合わせた。
【0035】
図３には、データ符号化システム３００が示されている。データ符号化システム３００は、前処理モジュール３１０と、分割モジュール３２０と、符号化モジュール３３０と、生成モジュール３４０とを備える。データ符号化システム３００は、データセグメントの系列２１０を受信し、データパケット２２０を出力する。
【0036】
データパケット２２０を復号化するための対応するシステムは、図４のデータ復号化システム４００として示されている。データ復号化システム４００は、抽出モジュール４４０と、復号化モジュール４３０と、付加モジュール４２０と、後処理モジュール４１０とを備える。データ復号化システム４００は、データパケット２２０を受信し、データセグメントの系列２１０を出力する。
【0037】
モジュール３１０、３２０、３３０、３４０、４４０、４３０、４２０、４１０のそれぞれは、例えば、ハードウェア構成要素、ハードウェアとソフトウェアの組み合わせ、又は任意の他の適切な方法を使用して、コンピュータ実装方法として実現されてもよい。モジュール３１０、３２０、３３０、３４０、４４０、４３０、４２０、４１０のそれぞれの特定の機能を、以下の節でさらに詳細に説明する。
【0038】
（前処理及び後処理）
前処理モジュール３１０は、さらなる処理のためにデータ符号化システム３００への入力として受信されたデータセグメントの系列２１０を準備するタスクを有する。同様に、後処理モジュール４１０は、付加モジュール４２０によって提供されたデータの系列を受信し、データの系列を処理し、入力として受信された前処理モジュール３１０と同じデータセグメントの系列２１０を出力として提供する。要するに、このプロセスは、データ復号化システム４００によって出力されるデータセグメントの系列２１０と、データ符号化システム３００によって入力として受信されるデータセグメントの系列２１０とに差がないという点で、可逆である。
前処理モジュール３１０は、さらなる処理のためにデータ符号化システム３００への入力として受信されたデータセグメントの系列２１０を準備するタスクを有する。同様に、後処理モジュール４１０は、付加モジュール４２０によって提供されたデータの系列を受信し、データの系列を処理し、入力として受信された前処理モジュール３１０と同じデータセグメントの系列２１０を出力として提供する。要するに、このプロセスは、データ復号化システム４００によって出力されるデータセグメントの系列２１０と、データ符号化システム３００によって入力として受信されるデータセグメントの系列２１０とに差がないという点で、可逆である。
【0039】
データセグメントの系列２１０の各データセグメント２３０は、いくつかのバイナリビットである。各データセグメント２３０内のビット数ｎｂは、データセグメント２３０によって表現可能な最大数を２ｎｂ－１として設定する。説明のためだけに、８ビット（２８－１＝２５５）のデータセグメント２３０を有するデータセグメントの系列２１０を考えるが、これは、データセグメントの系列２１０によって表される最高の数が１２７である。すなわち、系列内のすべての数は、０又は１２７に等しいか、その間にある。この例では、データに７ビットが使用されることが分かっていると仮定して、データセグメント２３０は、いかなるデータも失うことなく、７ビット（２７－１＝１２７）に縮小することができる。同様に、データセグメントの系列によって表される最小の数が１２８である場合、すなわち、系列内のすべての数は、１２８又は２５５に等しいか、その間にある場合、この数は、データセグメントの系列２１０のデータセグメント２３０のそれぞれから減算することができ、その結果、差分データの系列５１０を得る。減算した後、系列内の全ての数は、０又は１２７に等しいか、その間にある。この効果の１つは、この例におけるデータセグメント２３０は、減算された数（１２８）が既知であると仮定すると、いかなる情報も失うことなく、７ビット（２７－１＝１２７）に縮小できることである。
【0040】
上記で与えられた後者の例は、デルタ符号化データの１つの方法として見ることができ、ここで、上記の例では１２８という定数が、差又はデルタを計算するために使用される。
【0041】
図５には、前処理モジュール３１０の一実施形態が示されている。前処理モジュール３１０は、データセグメントの系列２１０を受信し、最初の値５２０と、最後の差分値５４０と、１つ以上の差分値５３０とを含む差分データの系列５１０を生成する。差分値５３０は、典型的には、対応するデータセグメント２３０と別のデータセグメント２３０との間の差として計算される。他のデータセグメント２３０は、典型的には、データセグメントの系列２１０の差分値に対応するデータセグメント２３０に隣接するデータセグメント２３０である。図５を参照すると、第二の差分値５３０は、最初の値５２０の間の差として計算され、これは、データセグメントの系列２１０における値１であってもよく、データセグメントの系列２１０における第二のデータセグメント２３０であってもよい。同様に、第五の差分値５３０は、図５において、第五の入力データセグメント２３０と第四の入力データセグメント２３０との間の差として計算される。このプロセスは、最後の差分値５４０が計算されるまで継続され、最後の差分値５４０は、最後のデータセグメント２３０と最後から二番目のデータセグメント２３０との間の差である。
【0042】
図５を参照して説明したデルタ符号化は、デルタ符号化をどのように行うことができるかの一例に過ぎない。最初の値という用語は、値の系列内の最初の値を意味する必要はないが、値の系列内の任意の値を非常によく参照することができる。最初の値５２０は、差分値５３０を計算する際に基準として使用される開始値である。最初の値５２０は、データセグメントの系列２１０の最後の値であってもよく、いくつかの実施形態では、このことは、特に有益であり得る。同様に、最後の差分値５４０は、データセグメントの系列２１０の最後の値の間の差に基づいていなくてもよく、任意のデータセグメント２３０に基づいてもよい。最後の差分値５４０は、差分データの系列５１０内の差分値５３０、５４０の最後を単に示す。最後の差分値５４０、又は最初の値５２０を、他の差分値５３０とは異なって処理することは、理解されるように、有益であり得る。これは、データセグメントの系列２１０が特性を有する場合に特に当てはまる。ここで、データセグメントの系列２１０の最後又は最初におけるデータセグメント２３０は、典型的には、データセグメントの系列２１０の反対側の最後におけるデータセグメント２３０と比較して、より小さな絶対値を有する。これは、差分データの系列５１０内の最初の値５２０及び／又は最後の差分値５４０を表すビットの数を減らすために開かれる。最初の値は計算されたデルタ値ではないことに注意するべきである。同様に、中央データセグメント２３０は、データセグメントの系列２１０が特性を有する場合、最初の値５２０として使用され得る。ここで、中央データセグメント２３０は、典型的には、データセグメントの系列２１０の他のデータセグメント２３０よりも小さい。当業者は、本開示の教示を完全に消化した後、データセグメントの系列２１０の特性に応じて最適な最初の値５２０をどのように選択するかを理解するであろう。
【0043】
図６を参照すると、前処理モジュール３１０への入力として提供されるデータセグメントの系列２１０に基づいて、差分データの系列５１０がどのように見えるかの例が示されている。データセグメントの系列２１０の最も左のデータセグメント２３０は、差分データの系列５１０の最初の値５２０として使用される。最初の値５２０は、第二の差分値を生成するために第二のデータセグメントから減算され、図６では、これは４５－３５＝１０である。当然、減算は、図６の例において正の差分値を生成する最初の値５２０から第二のデータセグメントを減算することによって実行されてもよい。第三の差分値は、第三のデータセグメントから第二のデータセグメントを減算することによって生成され、図６では、これは４０－４５＝－５である。同じ減算が、データセグメントの系列２１０の全てのデータセグメント２３０に対して繰り返される。図６に示すデータセグメントの系列２１０は、デルタ符号化をさらに例示する以下の実施形態で使用されるのと同じ番号を含む。これらの番号は、ランダムであり、前処理モジュール３１０のすべての実施形態に適しているわけではない。これらの番号は、単に、例を用いて方法を説明するために提示されているに過ぎない。
【0044】
図７には、前処理モジュール３１０の一実施形態が示されている。この実施形態では、デルタ符号化は複数回繰り返される。第一のデルタ符号化サイクルからの出力は、第二のデルタ符号化サイクルへの入力として使用され、以下同様である。この設定によって、分散、最大絶対差分値、絶対差分値の和、固有差分値の数、及び／又は差分値の平均がさらに小さくなることがある。デルタ符号化の概念における複数の繰り返し、反復、サイクル、及び複数回は、同じことを意味し、すなわち、差分データの系列５１０又は差分データの系列５１０の一部がデルタ符号化を受けた回数を意味することに留意されたい。
【0045】
さらなる実施形態では、第一のデルタ符号化サイクルからの最初の値５２０は、第二のデルタ符号化サイクルで使用される最初の値５２０と同じである。基本的に、同じデルタ符号化モジュールは、第一の入力としてデータセグメントの系列２１０を使用し、次いで、第二の反復のための入力として差分データの生成された系列５１０を使用して、複数回反復される。これは、各デルタ符号化サイクル結果が同じ数の差分値であることを意味する。これは、２つのデルタ符号化サイクルが示されている図８に例示されている。
【0046】
図９に例示される別のさらなる実施形態では、各サイクルは、異なる最初の値を使用し、以前の反復において最初の値として使用された値は、連続するデルタ符号化反復において無視される。図９では、これは、デルタ符号化の第一の反復における第一の差分値、すなわち１０が、第二のデルタ符号化反復の最初の値として使用されることが分かる。第二の反復から出力される第一の差分値、すなわち－１５は、第二の反復の最初の値、すなわち第一の反復の第二の差分値から減算された第一の反復の第一の差分値、すなわち－５－１０＝－１５である。
【0047】
図８及び図９を参照して与えられた例は、両方とも２つの反復を説明するが、これは、効率的な開示のためだけのものである。図８に関連する実施形態では、デルタ符号化サイクルの数は無限であってもよく、図９に関連する実施形態では、データセグメントの系列２１０にあるデータセグメント２３０と同数のデルタ符号化サイクルがあってもよい。言及した実施形態を組み合わせることができ、実施形態のうちの１つを第一の反復回数だけ実行し、他の実施形態を第二の反復回数だけ実行することができることにも言及すべきである。
【0048】
本開示の背後にある発明者は、前処理モジュール３１０が実行すべきデルタ符号化反復の回数を決定する方法には、いくつかの異なる方法があることを熟知している。
【0049】
前処理モジュール３１０の一実施形態では、デルタ符号化反復の回数は、事前定義された反復回数である。さらなる実施形態では、データセグメントの系列２１０がデルタ符号化される回数は、２回～１０回であり、別の実施形態では、データセグメントの系列２１０がデルタ符号化される回数は、３回～７回である。デルタ符号化オーディオプロファイルの場合に特に有益であるさらなる実施形態では、データセグメントの系列２１０がデルタ符号化される事前定義された回数は、４回又は５回である。これらの回数は、本発明者らによって、ヘッドセットのためのオーディオプロファイルを本開示の教示に供する場合に、実験的に、非常に有益であることが示された。
【0050】
前処理モジュール３１０の一実施形態では、デルタ符号化反復の回数は、適応的な反復回数である。
【0051】
さらなる実施形態では、前処理モジュール３１０は、一意である差分値２３０の数が最小化されるまで、デルタ符号化を繰り返す。これを実施する１つの方法は、各反復において、一意である差分値２３０の数をカウントすることである。一意である差分値２３０の数が以前の反復と比較して大きくなると、前処理は停止され、前処理モジュールからの出力として提供される差分データの系列５１０は、以前の反復から生成された差分データの系列５１０である。あるいは、前処理モジュール３１０は、一意である差分値２３０の数が、事前定義された値又は構成可能な一意の値の閾値を下回るまで、デルタ符号化を繰り返す。
【0052】
別の実施形態では、前処理モジュール３１０は、差分値の絶対値の和が最小化されるまで、デルタ符号化を繰り返す。これを実施する１つの方法は、各反復において差分値２３０の絶対値を合計することである。差分値の絶対値の合計が以前の反復と比較して大きくなると、前処理は停止され、前処理モジュールからの出力として提供される差分データの系列５１０は、以前の反復から生成された差分データの系列５１０である。あるいは、前処理モジュール３１０は、差分値の絶対値の合計が、事前定義された絶対値閾値又は構成可能な絶対値閾値を下回るまで、デルタ符号化を繰り返す。デルタ符号化が循環されるべき回数を決定するときに差分値の合計を見ることは、デルタ符号化を行うために利用可能なでリソースが限られているときに、例えば、限られた処理能力、メモリ、バッテリなどを有する携帯電話、ヘッドセット、又は他の携帯電子機器において、非常に有益である。
【0053】
さらに別の実施形態では、前処理モジュールによって実行される各デルタ符号化反復は、データパケット２２０のサイズが最小化されるデータ符号化システム３００ユニットのすべてのモジュール３２０、３３０、３４０の対象となる。前述の実施形態のように、これは、データセグメントの系列２１０のデルタ符号化の各反復から生成される各データパケットのサイズを計算することによって達成され得る。データパケット２２０のサイズが、以前のデルタ符号化反復からのデータパケットのサイズと比較して大きくなると、前処理は停止され、前処理モジュール３１０からの出力として提供される差分データの系列５１０は、以前の反復から生成された差分データの系列５１０になる。当然、すべてのモジュール３２０、３３０、３４０が実行されたので、以前のデルタ符号化反復からのデータパケット２２０を、データ符号化システム３００からの出力として提供することができる。あるいは、前処理モジュール３１０は、データパケット２２０のサイズが事前定義された、又は構成可能なデータパケットサイズ閾値を下回るまで、デルタ符号化を繰り返す。
【0054】
当業者は、上に列挙された前処理モジュール３１０の実施形態が、組み合わされた実施形態において非常によく組み合わされ得ることを理解するであろう。そのような実施形態では、反復ごとの各実施形態の性能に関する重みの合計を、各反復について、生成することができる。前処理モジュール３１０は、例えば、重みの合計が最小化されるまで、デルタ符号化サイクルを繰り返し続けることができる。上述のように、これは、現在の重みの合計が以前の重みの合計よりも大きく、前処理モジュール３１０からの出力として提供される差分データの系列５１０が、以前の反復から生成された差分データの系列５１０である場合に、反復を停止することによって実施することができる。あるいは、前処理モジュール３１０は、重みの合計が事前定義された、又は設定可能なデータパケットサイズ閾値を下回るまで、デルタ符号化を繰り返す。
【0055】
上記の実施形態は、適用可能であれば、各実施形態に関連して述べた停止基準が満たされるまで、又は最大回数、実行することができる。最大回数は、構成可能な最大回数又は事前定義された最大回数とすることができる。前処理が最大回数実行される場合、前処理モジュール３１０からの出力として提供される差分データの系列５１０は、反復から生成される差分データの系列５１０であってもよく、その結果、その特定の実施形態の停止基準に使用される最良の値を得る。さらなる実施形態では、最大回数は６回である。
【0056】
同様に、及び／又はさらに、いくつかの実施形態では、最小回数の反復を指定することができ、すなわち、結果の任意の評価が行われる前に、最小回数の反復について停止基準を無視することができる。
【0057】
実施形態は、さらに、適用可能な場合には、固定回数の反復について実行することができ、前処理モジュール３１０からの出力として提供される差分データの系列５１０は、固定回数の反復の最後の反復から生成された差分データの系列５１０とすることができる。
固定反復回数は、構成可能な、又は事前定義された固定反復回数とすることができる。
固定反復回数は、構成可能な、又は事前定義された固定反復回数とすることができる。
【0058】
図１０を参照して、後処理モジュール４１０の実施形態を説明する。後処理モジュール４１０は、前処理モジュール３１０と非常によく似た動作をするが、逆の動作をする。後処理モジュール４１０は、最初の値５２０及び１つ以上の差分値５３０、５４０を含む差分データの系列５１０を受信する。差分データの系列５１０は、前処理モジュール３１０に提供されるデータセグメントの系列２１０が再作成されるように処理される。図１０において、差分データの系列５１０における最初の値５２０は、データセグメントの系列２１０における第一のデータセグメント２３０、すなわち、図１０に示されるデータセグメントの系列２１０における最も左のデータセグメント２３０になる。最初の値５３０は、差分データの系列５１０の第一の差分値５３０に加算され、データセグメントの系列２１０における第二のデータセグメント２３０を提供する。この第二のデータセグメント２３０は、差分データの系列５１０の第二の差分値５３０に加算され、データセグメントの系列２１０における第三のデータセグメント２３０、すなわち、図１０に示されるデータセグメントの系列２１０における第三のデータセグメント２３０を提供する。これは、後処理モジュール４１０に提供される差分データ５１０のリスト内のすべての差分値５３０、５４０について繰り返される。差分データのリスト５１０内の最後の差分値５４０を処理した後、後処理モジュール４１０から提供されるデータセグメント２１０のリストは、対応する前処理モジュール３１０に提供されるデータセグメント２１０のリストと同じデータを含む。後処理モジュール４１０は、デルタ復号化データとして記述されてもよい。
【0059】
後処理モジュール４１０は、差分データの系列５１０がどのように編成され、構成されるかについての情報を必要とする。この情報は、例えば、データパケット２２０内の制御ビットを介して、後処理モジュール４１０に提供される任意の他の制御を介して、事前構成によって、及び／又は差分データの系列５１０を分析することによってなど、いくつかの異なる方法で後処理モジュールに提供され得る。
【0060】
図１１を参照して、後処理モジュールのさらなる実施形態を説明する。前処理モジュール３１０と同様に、後処理モジュール４１０は、デルタ復号化の２回以上の反復を実行することができる。後処理モジュール４１０は、実行されるべきデルタ復号化の反復回数に関する情報を必要とし、この情報は、前述の手段のいずれか、又はこの情報を後処理モジュール４１０に伝達するための任意の他の適切な手段を介して提供され得る。
【0061】
２回以上の反復で前処理されたデータを２回以上の反復で後処理するステップは、図１２に例示されている。この例は、図８を参照して提示されたものとは逆である。当業者は、本開示を読んで、前処理モジュール３１０に関連して与えられた説明と、図１０～図１２に関連して与えられた後処理に関する詳細とを参照した後に、デルタ復号化の２回以上の反復を用いて後処理を実行することに問題はないであろう。
【0062】
（分割及び付加）
図１３に概略的に示されるように、分割モジュール３２０の一実施形態は、前処理モジュール３１０から差分データの系列５１０を受信し、差分データ５１０を、符号化モジュール３３０に提供される差分データの少なくとも２つのブロック１３１０に分割する。差分データのブロック１３１０は、すべて同じ長さであってもよいが、非常に十分に異なる長さであってもよく、あるいは同じ長さを有する差分データのいくつかのブロック１３１０と、異なる長さを有する差分データの他のブロック１３１０とを有してもよい。なお、差分データのいくつかのブロック１３１０は、差分データ５３０、５４０のみを含むことができるが、差分データのブロック１３１０のうちの少なくとも１つは、例えば、差分値ではない最初の値５２０も含む。当然、差分データのブロックの１つは、最後の差分値５４０を含む。
図１３に概略的に示されるように、分割モジュール３２０の一実施形態は、前処理モジュール３１０から差分データの系列５１０を受信し、差分データ５１０を、符号化モジュール３３０に提供される差分データの少なくとも２つのブロック１３１０に分割する。差分データのブロック１３１０は、すべて同じ長さであってもよいが、非常に十分に異なる長さであってもよく、あるいは同じ長さを有する差分データのいくつかのブロック１３１０と、異なる長さを有する差分データの他のブロック１３１０とを有してもよい。なお、差分データのいくつかのブロック１３１０は、差分データ５３０、５４０のみを含むことができるが、差分データのブロック１３１０のうちの少なくとも１つは、例えば、差分値ではない最初の値５２０も含む。当然、差分データのブロックの１つは、最後の差分値５４０を含む。
【0063】
分割モジュール３２０の目的は、差分データの系列５１０を差分データのブロック１３１０に分割して、差分データのブロックがデータセグメントの系列２１０の特性に相関し、その結果、差分データの系列５１０の特性に相関するようにすることである。データセグメントの系列２１０の特性は、データセグメントの系列２１０の端部における分散と比較して、データセグメントの系列２１０の開始時において、より高い分散が存在するようなものであってもよい。反対のシナリオも、当然、考えられる。いずれにしても、差分データのブロック１３１０が受ける符号化を考慮すると、差分データのブロック１３１０内で可能な限り類似の分散を有することが意味をなす。代替又は追加として、差分データのブロック１３１０は、可能な限り類似の差分値５３０、すなわち、ブロック内で可能な限り少ない数の固有値を有することができる。
【0064】
分割モジュール３２０の一実施形態では、差分データのブロック１３１０の数は、事前定義された数又は構成可能な数である。さらなる実施形態では、差分データのブロック１３１０の数は４である。これは、ヘッドセットで使用するためのオーディオプロファイルを本開示の教示に従わせる場合、ブロックの特に有益な数であることが示されている。これは、本発明の発明者らが行った経験的研究の結果である。
【0065】
分割モジュール３２０の一実施形態では、差分データのブロック１３１０は、事前定義された長さ又は構成可能な長さ、すなわち、事前定義された数の差分値又は構成可能な数の差分値５３０を有する。
【0066】
分割モジュール３２０の一実施形態では、差分データの１つのブロック１３１０は、１の長さを有し、すなわち、ブロックは、１つの値のみを含む。さらなる実施形態では、１の長さを有する差分データのブロック１３１０は、最初の値５２０又は最後の差分値５４０を含む。
【0067】
差分データの系列５１０の長さは既知であり、分割モジュール３２０の目的は、生成されるデータパケット２２０のサイズを最適化することであるので、ブロックの数及び／又は各ブロックの長さを適応的に決定することは、オーバーヘッドを追加することになる。
これは、データ復号化システム４００が、その付加モジュール４２０内にデータを正常に付加するために、この情報を必要とするためである。これは、典型的には、差分データのブロック１３１０のうちの少なくとも１つに関連付けられた長さインジケータ、及び／又はデータパケット２２０に含まれるブロックの数を示すブロックインジケータを有することによって達成され得る。これにより、当業者は、以下の実施形態が、例えば、差分データの各ブロック１３１０の最小長、差分データの各ブロック１３１０の最大長、差分データの最小ブロック数１３１０、及び／又は差分データの最大ブロック数１３１０と、最も良く対になっていることを理解するであろう。先に列挙した最大値及び最小値は、事前定義され、構成可能であり、あるいは反復機械学習プロセスを介して適合させることができる。
これは、データ復号化システム４００が、その付加モジュール４２０内にデータを正常に付加するために、この情報を必要とするためである。これは、典型的には、差分データのブロック１３１０のうちの少なくとも１つに関連付けられた長さインジケータ、及び／又はデータパケット２２０に含まれるブロックの数を示すブロックインジケータを有することによって達成され得る。これにより、当業者は、以下の実施形態が、例えば、差分データの各ブロック１３１０の最小長、差分データの各ブロック１３１０の最大長、差分データの最小ブロック数１３１０、及び／又は差分データの最大ブロック数１３１０と、最も良く対になっていることを理解するであろう。先に列挙した最大値及び最小値は、事前定義され、構成可能であり、あるいは反復機械学習プロセスを介して適合させることができる。
【0068】
一実施形態では、差分データの各ブロック１３１０の長さ及び／又は差分データ１３１０のブロックの数は、適応的に決定される。
【0069】
さらなる実施形態では、差分データの各ブロック１３１０の長さ及び／又は差分データのブロックの数は、差分データのそれぞれのブロック１３１０内の分散を最小化することによって、適応的に決定される。
【0070】
別のさらなる実施形態では、差分データの各ブロック１３１０の長さ及び／又は差分データのブロックの数は、差分データの各ブロック１３１０内の固有値の数を最小化することによって、適応的に決定される。
【0071】
さらに別の実施形態では、差分データの各ブロック１３１０の長さ及び／又は差分データのブロックの数は、差分データの各ブロック１３１０内の差分値５３０の絶対値の平均値について、異なる事前定義された構成可能な目標値を有することによって、適応的に決定される。
【0072】
別のさらなる実施形態では、差分データの各ブロック１３１０の長さ及び／又は差分データのブロックの数は、多数の差分データ値５３０にわたるスライディング平均及びスライディング分散を計算することによって、適応的に決定される。スライディング平均及びスライディング分散が、事前定義された又は構成可能なスライディング平均及びスライディング分散の閾値を上回るか又は下回る場合、先行する差分データ値５３０は、差分データのブロック１３１０に追加される。これは、差分データの各ブロック１３１０が、その差分値１３１０に対して、ある期待信頼区間を有することを意味する。
【0073】
例えば、オーディオプロファイルの可逆圧縮に非常に適した好ましい実施形態では、差分データのブロック数は４である。差分データの１つのブロック１３１０は、１の長さを有する。１の長さを有する差分データのブロック１３１０は、最後の差分値５４０を含む。これは、ヘッドセットで使用するためのオーディオプロファイルを本開示の教示に従わせる場合、ブロックの特に有益な数であることが示されている。オーディオプロファイルは、最後の差分値５４０が、二番目から最後までの差分値と著しく異なるようなものであり、これは、ブロックの符号化がより効率的になることを意味する。これは、本開示において後に与えられる例に関連して、より詳細に示される。
【0074】
完全を期すために、付加モジュール４２０の一実施形態の概略図を図１４に示す。付加モジュール４２０は、例えば復号化モジュール４３０によって提供される差分データのブロック１３１０を受信し、分割モジュール３２０のプロセスを逆にする。必要に応じて、復号化モジュール４３０は、差分データのブロックの数及び／又は長さに関する情報を提供されるか、又は取得する。情報は事前定義することも、または構成可能なこともあり得、代替又は追加として、ブロックインジケータ及び／又はデータパケット２２０からの長さインジケータとして情報を抽出することができる。
【0075】
（符号化及び復号化）
図１５に概略的に示されるように、符号化モジュール３３０は、例えば、分割モジュール３２０からの差分データの１つ以上のブロック１３１０を提供され、符号化された差分データの１つ以上のブロック１５１０を、例えば、生成モジュール３４０に提供する。符号化された差分データの１つ以上のブロック１５１０のそれぞれは、ｋパラメータ１５２０に関連付けられる。
図１５に概略的に示されるように、符号化モジュール３３０は、例えば、分割モジュール３２０からの差分データの１つ以上のブロック１３１０を提供され、符号化された差分データの１つ以上のブロック１５１０を、例えば、生成モジュール３４０に提供する。符号化された差分データの１つ以上のブロック１５１０のそれぞれは、ｋパラメータ１５２０に関連付けられる。
【0076】
符号化モジュール３３０の実施形態では、符号化は、差分データのブロック１３１０のうちの少なくともいくつかをライス符号化（ｃｏｄｉｎｇ）又はライス符号化（ｅｎｃｏｄｉｎｇ）することによって実行される。完全かつ簡潔にするために、データのライス符号化は、当技術分野から知られており、バイナリ符号化に適合されたＧｏｌｏｍｂ符号化の形態である。ライス符号化では、データ系列を符号化するときにｋパラメータ１５２０を使用し、ｍ＝２ｋを設定することによって数値ｘを符号化する。符号化には異なる方法があるが、単なる一例として、ｑをｘ／ｍの床関数とし、ｑ個のバイナリ１で始まり、バイナリ０の後に分数の余り、すなわち、ｘ－ｑ、ｋビットで符号化されたバイナリを付加する。なお、ｑ個のバイナリ０と、バイナリ１を付加する逆の実装も可能である。これは、いくつかのｋパラメータについて繰り返され、符号化された差分データの最も短い、すなわち最小のブロック１５１０をもたらすｋパラメータ１５２０が、選択されたｋパラメータ１５２０とともに、生成モジュール３４０への出力として提供される。
【0077】
上記のライスアルゴリズムの短い説明から、より小さなｋパラメータ１５２０は、小さな値を有するデータのセットに対してより効率的であり、より大きなｋパラメータ１５２０は、大きな値を有するデータのセットに対してより効率的であることが明らかである。
【0078】
典型的には、オーディオプロファイルを含むデータセグメントの系列２１０では、符号化モジュール３３０に供給される差分データのブロック１３１０は、異なる分散を有する。これは、ライス符号化を使用して符号化する前に、オーディオプロファイルをデルタ符号化し、差分データのブロック１３１０に分割することが特に有益であることを意味する。差分データ１３１０の異なるブロックに対して異なるｋパラメータ１５２０を使用する可能性を有することによって、最適な、又は最適に近いｋパラメータ１５２０が、符号化される差分データ１３１０のブロックに対して別々に選択されることが可能になる。オーディオプロファイルは、典型的には、デルタ符号化されたオーディオプロファイルの平均値がオーディオプロファイルの異なる部分（ブロック）に対して異なるという結果をもたらす特性を有する。同様に、同じ推論を、既知の特性を有するデータセグメントの任意の系列２１０に適用することができる。
【0079】
符号化モジュール３３０の一実施形態では、符号化モジュール３３０に提供される差分データのブロック１３１０のうちの少なくとも１つは、事前定義された又は構成可能なｋパラメータ１５２０でライス符号化を使用して符号化される。
【0080】
符号化モジュール３３０の一実施形態では、符号化モジュール３３０に提供される差分データのブロック１３１０のうちの少なくとも１つは、ライス符号化を使用して符号化され、符号化モジュール３３０は、符号化された差分データのブロック１５１０ごとに１つのｋパラメータ１５２０を提供する。
【0081】
符号化モジュール３３０のさらなる実施形態では、符号化モジュール３３０は、符号化モジュール３３０に提供される差分データのそれぞれのブロック１３１０について、差分値５３０、５４０の平均ビット数を計算する。計算された平均ビット数は、その最も近い整数部分に丸められ、この丸められた平均ビット数は、丸められた平均ビット数に関連する差分データのブロック１３１０を符号化するためのｋパラメータ１５２０として使用される。この実施形態は、ビット数の単純な平均化のみを必要とし、差分データのブロック１３１０の完全な符号化は、最適な、又は最適に近いｋパラメータ１５２０を決定するために必要とされない。これは、本発明者らの洞察力のある発明によって、当技術分野のライスアルゴリズムを研究し、処理コスト及び電流消費の両方から、可能な限り効率的になるように実装を適合させることによって実現された。
【0082】
符号化モジュール３３０の別のさらなる実施形態では、ライス符号化アルゴリズムは、異なるｋパラメータ１５２０で符号化される差分データの各ブロック１３１０に対して複数回実行され、差分データの最短圧縮ブロック１５１０をもたらすｋパラメータ１５２０は、その関連するｋパラメータ１５２０とともに符号化モジュール３３０の出力として提供される。これは、符号化された差分データのブロック１５１０の現在の長さが、以前のｋパラメータを有する差分データの同じブロック１３１０の以前の符号化の長さよりも長いときに、反復を停止することによって実装され得る。符号化モジュール３３０からの出力として提供されるのは、その関連するｋパラメータ１５２０と対になった以前の反復から生成された符号化された差分データのブロック１５１０である。
【0083】
符号化モジュール３３０のさらなる実施形態では、ライス符号化は、構成可能な又は事前定義された最大回数の符号化のために、異なるｋパラメータ１５２０を用いて反復的に実行される。符号化モジュール３３０からの出力として、符号化された差分データの最短ブロック１５１０及びその関連するｋパラメータ１５２０が提供される。
【0084】
符号化モジュール３３０の任意の実施形態では、符号化モジュール３３０に提供される差分データのブロック１３１０のうちの少なくとも１つは、事前定義された又は構成可能なｋパラメータ１５２０を用いたライス符号化を使用して符号化され得る。
【0085】
符号化モジュール３３０の任意の実施形態では、最初の値５２０を含む差分データのブロック１３１０は、符号化されなくてもよい。追加又は代替として、符号化モジュール３３０の任意の実施形態では、最後の差分値５４０を含む差分データ０のブロック１３１０は、符号化されなくてもよい。符号化モジュール３３０の代替実施形態として、最初の値５２０を含む差分データのブロック１３１０及び／又は最後の差分値５４０を含む差分データのブロック１３１０は、事前定義された又は構成可能なｋパラメータ１５２０を使用して符号化され得る。最初の値５２０及び／又は最後の差分値５４０を含む差分データのブロック１３１０を別々に扱うことは、最初の値５２０及び／又は最後の差分値５４０が典型的には異なり、多くの場合、差分値５３０よりも大きいので有益である。これは、最初の値５２０に隣接する、又は最後の差分値５４０に隣接する差分値５３０に適したｋパラメータ１５２０が、最初の値５２０及び／又は最後の差分値５４０に適していない可能性があり、全体的な圧縮比が低減され得ることを意味する。
【0086】
上述の符号化モジュール３３０の説明から、復号化モジュール４３０は、図１６に概略的に示すように、符号化モジュール３３０の反転として説明することができる。復号化モジュール４３０は、符号化された差分データの１つ以上のブロック１５１０を受信し、所定でない場合には、符号化された差分データの１つ以上のブロック１５１０のそれぞれに関連するｋパラメータ１５２０を受信する。復号化モジュール４３０は、ｋパラメータ１５２０を使用して、ライス復号化によって符号化データの関連ブロック１５１０を復号化する。要するに、符号化データのブロック１５１０の最後のｋビットを抽出することによって、最初の分数（ｘ－ｑ）を抽出する。バイナリ０を無視し、ｑ個のバイナリ１を抽出し、差分値５３０は、ｃ／＋分数として復号される。これは、符号化データのブロック１５１０の終わりまで繰り返される。
【0087】
（生成及び抽出）
図１７ａ～ｅを参照して、生成モジュール３４０によって生成されるデータパケット２２０を説明する。参照された図に提示されたデータの順序は、単に例示の目的のためであり、データパケット２２０内のデータの順序は、本発明の目的にとって重要ではない。生成モジュール３４０は、符号化モジュール３３０から、いくつかの実施形態では、関連するｋパラメータ１５２０とともに、符号化差分データのブロック１５１０を受信する。フレーズ生成（ｐｈｒａｓｅ ｇｅｎｅｒａｔｉｎｇ）は、符号化モジュール３３０から受信したバイナリデータを、全てのデータを含む１つのデータパケット２２０に配置することを意味する。
図１７ａ～ｅを参照して、生成モジュール３４０によって生成されるデータパケット２２０を説明する。参照された図に提示されたデータの順序は、単に例示の目的のためであり、データパケット２２０内のデータの順序は、本発明の目的にとって重要ではない。生成モジュール３４０は、符号化モジュール３３０から、いくつかの実施形態では、関連するｋパラメータ１５２０とともに、符号化差分データのブロック１５１０を受信する。フレーズ生成（ｐｈｒａｓｅ ｇｅｎｅｒａｔｉｎｇ）は、符号化モジュール３３０から受信したバイナリデータを、全てのデータを含む１つのデータパケット２２０に配置することを意味する。
【0088】
生成モジュール３４０の一実施形態では、データパケット２２０（図１７ａ参照）は、符号化された差分データの１つ以上のブロック１５１０を備える。この実施形態は、データパケット２２０に含まれるオーバーヘッドやメタデータを有さず、データパケットを復号化するために必要なすべてのパラメータは、既知、例えば、予め定められたものであるか、又はデータ復号化システム４００によって再作成可能である必要がある。
【0089】
生成モジュール３４０のさらなる実施形態では、データパケット２２０（図１７ｂ参照）は、符号化された差分データの１つ以上のブロック１５１０と、符号化された差分データの１つ以上のブロック１５１０に関連する１つ以上のｋパラメータ１５２０とを備える。
【0090】
生成モジュール３４０のさらなる実施形態では、データパケット２２０（図１７ｃ参照）は、また、デルタ符号化が前処理モジュール３１０によって実行された反復の数を示すデルタ符号化反復インジケータ１７２０を備える。
【0091】
生成モジュール３４０のさらなる実施形態では、データパケット２２０（図１７ｄ参照）は、最初の値５２０又は最後の差分値５４０を別個のデータブロックとして含む。
個別のデータブロックは、符号化されることも、符号化されないこともある。
個別のデータブロックは、符号化されることも、符号化されないこともある。
【0092】
生成モジュール３４０のさらなる実施形態では、データパケット２２０（図１７ｅ参照）は、ブロック数インジケータ１７３０及び／又は１つ以上のブロック長インジケータ１７４０を備える。これらのインジケータは、分割モジュール３２０によって提供されるブロックの数及び／又は１つ以上のブロックの長さを示す。
【0093】
一実施形態では、デルタ符号化反復インジケータ１７２０は、４ビットを使用して表される。ｋパラメータ１５２０のそれぞれは、４ビットを使用して表される。最初の値５２０は、符号化されず、１６ビットで表される。
【0094】
さらなる実施形態では、デルタ符号化反復インジケータ１７２０は、３ビットを使用して表される。ｋパラメータ１５２０のそれぞれは、４ビットを使用して表される。最後の差分値５４０は、符号化されず、１６ビットで表される。ブロック数インジケータ１７３０及び／又は１つ以上のブロック長インジケータ１７４０は、２ビットで表される。
【0095】
抽出モジュール４４０は、生成モジュール３４０とは逆の方法で動作する。抽出モジュール４４０は、データパケット２２０からｋパラメータ１５２０を抽出する。デルタ符号化反復インジケータ１７２０、ブロック数インジケータ１７３０、及び／又は１つ以上のブロック長インジケータ１７４０などの情報が、データパケット２２０内で抽出モジュール４４０に提供される場合、これらのパラメータ１７２０、１７３０、１７４０も抽出される。データパケット２２０は、典型的には、抽出モジュール４４０がデータパケット２２０の構造を知り、それに応じてデータパケットのデータを抽出することができることを意味する既知のフォーマットであろう。あるいは、ヘッダをデータパケット２２０に含めることができ、これはデータパケット２２０の構造を記述する。
【0096】
なお、上記で開示されたデータパケット２２０は、主に例示のためのものである。データパケット２２０は、任意の適切な方法で解釈されてもよく、例えば、データの順序は、本発明の目的には無関係である。データパケット２２０の異なる実施形態は、任意の適切な方法で組み合わせることが可能であり、当業者は、本開示の内容を消化した後に、これがどのように行われるか、及び、例えば、データ符号化システム３００及びデータ復号化システム４００ならびに関連する方法と一緒にどのように結びつくかを理解するであろう。
【0097】
モジュールの説明と、それらが通信可能に接続される方法から、当業者は、ここで、本明細書の教示が、長さにかかわらず、任意のデータセグメントの系列２１０に適用され得ることを理解する。データセグメントの系列２１０が既知の特性のものである場合、より多くのデータセグメントは、典型的には、データセグメントの系列２１０のより高いサンプルレートを意味する。典型的には、データセグメントの系列２１０は、ユーザの聴力プロファイルに適合されたＦＩＲオーディオフィルタを表すデータを含む。フィルタが長ければ長いほど、ビット間の相関が大きくなり、前処理モジュール３１０は、非常に低い分散を有する差分データの系列５１０を生成する。その結果、符号化モジュール３３０は、より効率的に動作し、全体的な圧縮比が増加する。
【0098】
データのブロック１３１０、１５１０、差分データのブロック１３１０、及び符号化差分データのブロック１５１０という用語の間の関係は、データのブロック１３１０、１５１０という用語が、差分データのブロック１３１０又は符号化差分データのブロック１５１０のいずれか又は両方を備えるような関係であることに留意されたい。その理由は、単に、上記で説明したデータパケット２２０が、符号化された差分データの１つ以上のブロック１５１０と、差分データの１つ以上のブロック１３１０とを含むことができ、データのブロック１３１０、１５１０という用語が便利になるからである。
【0099】
これに加えて、圧縮の効率及びその関連する解凍アルゴリズムは、圧縮比に加えて、そのリソース消費によって評価されてもよい。リソース消費は、例えば、メモリ消費、それを完了するために必要なプロセッサ動作の数、電流及び／又はエネルギーの消費などであり得る。本明細書で提示される本発明は、必要とされるオーバーヘッド又はメタデータが少ないため、圧縮比の観点からも、リソース消費の観点からも、非常に効率的である。提示された教示は、上記モジュール３１０、３２０、３３０、３４０、４１０、４２０、４３０、４４０を実装するソフトウェアコードを実装又は実行するために使用される任意のハードウェア上で、低要件をもたらす単純な算術関数を使用して実装可能である。これは、例えば図１のヘッドセット１２０のような限られたリソースを有するシステムによって圧縮又は解凍が実行される場合に特に有益である。先に述べたように、圧縮及び解凍の両方は、図１のヘッドセット１２０又は携帯電話１１０のいずれかにおいて実行されてもよい。これは、本明細書で教示される方法の効率のために可能である。
【0100】
（圧縮及び解凍方法）
提示されたモジュールに基づいて、図１８を参照して、可逆データ圧縮方法１８００が提示される。方法１８００は、先に提示されたデータ符号化システム３００によって実行されるのに適している。方法１８００は、例えば、前処理モジュール３１０によって、データセグメントの系列２１０を受信する。データセグメントの系列２１０は、既知の長さ及び既知の特性を有する。既知の特性は、トレンド、振幅、データセグメントの系列２１０にわたる変化量の変化量（すなわち、データセグメントの系列２１０にわたって変化量がどのように変化するか）などを含み得る。
提示されたモジュールに基づいて、図１８を参照して、可逆データ圧縮方法１８００が提示される。方法１８００は、先に提示されたデータ符号化システム３００によって実行されるのに適している。方法１８００は、例えば、前処理モジュール３１０によって、データセグメントの系列２１０を受信する。データセグメントの系列２１０は、既知の長さ及び既知の特性を有する。既知の特性は、トレンド、振幅、データセグメントの系列２１０にわたる変化量の変化量（すなわち、データセグメントの系列２１０にわたって変化量がどのように変化するか）などを含み得る。
【0101】
データセグメントの系列２１０は、例えば前処理モジュール３１０によって前処理され１８１０、差分データの系列５１０を生成する。差分データの系列５１０は、最初の値５２０と１つ以上の差分値５３０、５４０とを含む。前処理１８１０は、例えば、前処理モジュール３１０に関連して、本明細書に開示されるような任意の方法で実行されてもよい。前処理１８１０は、反復プロセスであってもよく、前処理するステップは、そのような場合に、前処理１８１０が実行された反復の数を示すデルタ符号化反復インジケータ１７２０を提供してもよい。
【0102】
方法１８００は、例えば分割モジュール３２０によって、差分データの系列５１０を差分データの少なくとも２つのブロック１３１０に分割するステップ１８２０をさらに含む。分割１８２０は、例えば、分割モジュール３２０に関連して、本明細書に提示された任意の方法で実行されてもよい。分割は、実装に応じて、差分データの少なくとも２つのブロック１３１０に加えて、ブロック数インジケータ１７３０及び／又は１つ以上のブロック長インジケータ１７４０も提供することができる。
【0103】
方法１８００は、ライス符号化を使用して、例えば、符号化モジュール３３０によって、差分データの少なくとも２つのブロック１３１０のうちの少なくとも１つを符号化するステップ１８３０をさらに含む。符号化するステップ１８３０は、符号化された差分データの少なくとも１つのブロック１５１０を提供する。符号化するステップ１８３０は、符号化された差分データのブロック１５１０のうちの少なくとも１つのためのｋパラメータ１５２０をさらに提供することができる。明確にするために、これは、差分データの任意の数のブロック１５１０が、符号化するステップ１８３０によって提供されても提供されなくてもよい事前定義されたｋパラメータ１５２０で符号化されてよく、差分データの任意の数のブロック１５１０が、前節で説明されたように反復的に符号化されてもよく、関連するｋパラメータ１５２０とともに提供されてもよく、差分データのブロックの全部ではないが任意の数が、符号化されないままであってもよいことを意味する。これに加えて、符号化するステップ１８３０は、例えば、符号化モジュール３３０に関連して、本明細書で提示された任意の方法で実行されてもよい。
【0104】
方法１８００は、例えば、生成モジュール３４０によって、符号化された差分データのブロック１５１０と、符号化するステップ１８３０で符号化されていない差分データの任意のブロック１３１０とを含むデータパケット２２０を生成するステップ１８４０も含む。生成するステップは、符号化された差分データの１つ以上のブロック１５１０に関連する１つ以上のｋパラメータ１５２０、及び／又は、例えば分割するステップ１８２０又は前処理するステップ１８１０に関連する任意のインジケータを含めることをさらに含むことができる。
要するに、生成するステップ１８４０は、本明細書で開示される任意の方法で実行されてもよく、本明細書で言及されるデータパケット２１０のいずれかを生成するように構成されてもよい。
要するに、生成するステップ１８４０は、本明細書で開示される任意の方法で実行されてもよく、本明細書で言及されるデータパケット２１０のいずれかを生成するように構成されてもよい。
【0105】
図１９を参照して、可逆データ解凍方法１９００について説明する。方法１９００は、先に提示されたデータ復号化システム４００によって実行されるのに適している。方法１９００は、例えば、抽出モジュール４１０によって、データパケット２２０を受信する。データパケット２２０は、先に提示した可逆データ圧縮方法１８００によって生成されたデータパケット２２０である。
【0106】
方法１９００は、例えば、抽出モジュール４４０によって、データの１つ以上のブロックを抽出するステップ１９４０を含み、データのブロックは、符号化された差分データの少なくとも１つのブロック１５１０を含む。抽出するステップ１９４０は、符号化されていない差分データのブロック、符号化された差分データの抽出されたブロック１５１０の一部又は全部に関連する１つ以上のｋパラメータを抽出すること、及び／又は、例えば、可逆データ圧縮方法１８００における分割するステップ１８２０又は前処理するステップ１８１０に関連する１つ以上のインジケータを抽出することを含むことができる。抽出するステップ１９４０は、例えば、抽出モジュール４４０に関連して、本明細書に提示される任意の方法で実行されてもよい。
【0107】
可逆データ解凍方法１９００は、例えば、復号化モジュール４３０によって、符号化された差分データの少なくとも１つのブロック１５１０を復号化して１９３０、差分データの少なくとも１つのブロック１３１０を提供することをさらに含む。復号化するステップは、復号化する１９３０ために使用されるべき１つ以上のｋパラメータ１５２０とともに提供されてもよいが、事前定義された又は構成可能なｋパラメータ１５２０を使用して復号化してもよい。復号化するステップ１９３０は、例えば、復号化モジュール４３０に関連して、本明細書で提示される任意の方法で実行されてもよい。
【0108】
方法１９００はさらに、例えば、付加モジュール４２０によって、差分データの１つ以上のブロック１３１０及び符号化されていない差分データの任意のブロックを付加して１９２０、最初の値５２０及び１つ以上の差分値５３０、５４０を含む差分データの系列５１０を形成することを含む。付加するステップ１９２０は、例えば、付加モジュール４２０に関連して、本明細書で提示される任意の方法で実行されてもよい。
【0109】
方法１９００は、また、例えば、後処理モジュールによって、差分データの系列５１０を後処理して１９１０、データセグメントの系列２１０を提供するステップも含む。後処理するステップ１９１０は、データセグメントの系列２１０内の最初の値５２０及び差分値５３０、５４０を使用して、データセグメントの系列２１０内の異なるデータセグメント２３０を生成する。後処理するステップ１９１０は、例えば、後処理モジュール４１０に関連して、本明細書で提示する任意の方法で実行することができる。
【0110】
図２０を見ると、携帯電子デバイス２０００が示されている。携帯電子デバイスは、コントローラ２０１０と、メモリ２０２０と、通信インターフェイス２０３０とを備えることができる。コントローラ２０１０は、メモリ２０２０からユーザに適合された聴力プロファイルを取り出すように構成されてもよく、聴力プロファイルは、データセグメントの系列２１０によって表される。コントローラ２０２０は、聴力プロファイルを、先に提示された可逆データ圧縮方法１８００に従わせることができる。コントローラは、可逆データ圧縮方法１８００によって生成されたデータパケット２２０を、インターフェイス２０３０経由で第二の携帯電子デバイスに送信するように、さらに構成され得る。携帯電子デバイス２０００のいくつかの実施形態では、携帯電子デバイス２０００は、図１の携帯電話１１０であり、及び／又は第二の携帯電子デバイスは、図１のヘッドセット１２０である。他の実施形態では、携帯電子デバイス２０００は、図１のヘッドセット１２０であり、及び／又は第二の携帯電子機器は、図１の携帯電話１１０である。
【0111】
図２１では、携帯電子デバイス２１００が提示される。この携帯電子デバイス２１００は、コントローラ２１１０と、メモリ２１２０と、通信インターフェイス２１３０とを備えることができる。コントローラ２１１０は、データパケット２２０を通信インターフェイス２１３０経由で受信し、データパケットを上述した可逆データ圧縮方法１９００に従わせて、データセグメントの系列を生成するように構成されてもよい。データセグメントの系列２１０は、携帯電子デバイス２１００のユーザに関連付けられ得る聴力プロファイルを表し得る。コントローラ２１１０は、さらに、聴力プロファイルをメモリ２１２０に記憶するように構成してもよい。携帯電子デバイス２１００のいくつかの実施形態では、携帯電子デバイス２１００は、図１のヘッドセット１２０である。携帯電子デバイス２１００の他の実施形態では、携帯電子デバイス２１００は、図１の携帯電話１１０である。
【0112】
図２２に示すのは、コントローラによって実行されると、可逆データ圧縮方法１８００が実行されるように構成されたコンピュータプログラム製品２２００である。コンピュータプログラム製品２２００は、いくつかの実施形態では、方法１８００の一部、又はデータ符号化システム３００のモジュール３１０、３２０、３３０、３４０のうちの１つ以上を実装するように構成され得る。
【0113】
図２３に示すのは、コントローラによって実行されると、可逆データ解凍方法１９００が実行されるように構成されたコンピュータプログラム製品２３００である。コンピュータプログラム製品２３００は、いくつかの実施形態では、方法１９００の一部、又はデータ復号化システム４００のモジュール４１０、４２０、４３０、４４０のうちの１つ以上を実装するように構成され得る。
【0114】
図２４及び図２５ａ～ｂを参照すると、データセグメントの系列２１０及び差分データの系列５１０がどのように見えるかの例を示す。図２４では、ローパスフィルタ関数ｓｉｎ（ｘ）／ｘ［－８π＜ｘ＜８π］の時間応答が、データセグメントの系列２１０として示されている。ローパスフィルタ関数は、データセグメントの非常に平滑な系列２１０を生成する高サンプルレートでサンプリングされるが、当業者は、説明目的のためであり、より効率的なサンプルレートが少なくともナイキスト・シャノンのサンプリング定理を満たして選択され得ることを認識する。図２４から分かるように、また当技術分野で知られているように、時間領域フィルタの１つの特性は、時間領域フィルタが中心周波数の周りにミラーリングされることである。これは、データの第一の半分又は第二の半分のみが、データセグメントの系列２１０の一部である必要があることを意味する。欠落した部分は、表された部分の鏡であり、容易に再現することができる。特に言及しないが、このようなデータ系列の一部の省略及び再生は、例えば、前処理モジュール３１０及び／又は後処理モジュール４１０によって実行されてもよい。図２５ａを参照すると、データセグメントの系列２１０は、図２４のデータセグメントの系列２１０の前半に縮小されている。このデータセグメントの系列２１０は、本開示で先に説明したような前処理を受けている。図２５ａの実線は、デルタ符号化の１回の反復後の差分データ２５１０を表し、破線は、デルタ符号化の２回の反復後の差分データ２５２０を表す。スケーリングの理由から、２回の反復後の差分データ２５２０は、図２５ｂの差分データの系列５１０とともに提供される。これは、デルタ符号化の効果であり、当業者は、図２５ａの２回の反復後の差分データ２５２０のプロットを、図２５ｂの２回の反復後の差分データ２５２０と比較することによって、スケールの差分を把握することができる。差分データの系列５１０は、第三のデルタ符号化反復に対応する。図２５ｂに見られるように、最初の値５２０と最後の差分値５４０の両方が目立つ。典型的には、差分がＦＩＲオーディオフィルタである場合、最後の差分値５４０は、最初の値５２０よりも目立つ。このため、この値を他の差分値５３０から分離することは、符号化モジュール３３０から提供される分散、平均、及びｋパラメータ１５２０を増加させるので有益である。
【0115】
本明細書に開示された方法及び装置は、いくつかの場合には、２つの携帯電子デバイス１１０、１２０の間でオーディオプロファイルを転送するために具体的に説明されてきたことを強調しておくべきである。これは、本発明の概念の１つの使用に過ぎず、本教示は、携帯であるか否かにかかわらず、単一の電子デバイスにおいて非常に良好に使用することができ、例えば、そのデバイス内の収納空間を節約するために、データセグメントの系列２１０のサイズを小さくできる。これは、同じ電子デバイスが圧縮と解凍の両方を実行することを意味する。その結果、圧縮に関連して、データセグメントの系列２１０は、任意の適切な記憶手段から、又は任意の適切なインターフェイスを介して受信され、任意の適切な記憶手段に、又は任意の適切なインターフェイスを介して出力され得る。同様に、解凍に関連して、データパケット２２０は、任意の適切な記憶手段から、又は任意の適切なインターフェイスを介して受信され、任意の適切な記憶手段に、又は任意の適切なインターフェイスを介して出力され得る。
【0116】
（諸項目）
本発明の範囲は、添付の特許請求の範囲において定義され、以下の諸項目は、本発明の例示的な実施形態とみなされるべきである。
（項目１）
可逆データ圧縮方法（１８００）であって、
既知の長さ及び既知の特性のデータセグメントの系列（２１０）を受信するステップと、
データセグメントの前記系列（２１０）を前処理して（１８１０）、最初の値（５２０）、１つ以上の差分値（５３０）及び最後の差分値（５４０）を含む差分データの系列（５１０）を生成するステップと、
差分データの前記系列（５１０）を差分データの少なくとも２つのブロック（１３１０）に分割するステップ（１８２０）と、
ライス符号化を使用して差分データの少なくとも１つのブロック（１３１０）を符号化するステップ（１８３０）であって、それによって符号化された差分データの少なくとも１つのブロック（１５１０）を提供する、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）と、符号化されていない差分データの任意のブロック（１３１０）とを含むデータパケット（２２０）を生成するステップ（１８４０）と、
を含む、可逆データ圧縮方法（１８００）。
（項目２）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられる、項目１に記載の可逆データ圧縮方法（１８００）。
（項目３）
前記符号化するステップ（１８３０）は、差分データの少なくとも１つのブロック（１３１０）を関連するｋパラメータ（１５２０）でライス符号化するステップをさらに含み、前記ｋパラメータは、差分データの関連する前記ブロック（１３１０）の前記差分値（５３０、５４０）の平均ビット数を計算することによって決定される、項目２に記載の可逆データ圧縮方法（１８００）。
（項目４）
前記符号化するステップ（１８３０）は、差分データの各ブロック（１３１０）を事前定義された又は構成可能な数のｋパラメータ（１５２０）で反復的にライス符号化するステップと、差分データの各ブロック（１３１０）の符号化された差分データの最短ブロック（１５１０）を、符号化された差分データの前記最短ブロック（１５１０）に関連する前記ｋパラメータ（１５２０）とともに生成するステップ（１８４０）に提供するステップとをさらに含む、項目２に記載の可逆データ圧縮方法（１８００）。
（項目５）
前記前処理するステップ（１８１０）において、差分データの前記系列（５１０）が、データセグメントの前記系列（２１０）のデルタ符号化の１回以上の反復によって生成される、項目１～４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目６）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備える、項目５に記載の可逆データ圧縮方法（１８００）。
（項目７）
前記前処理（１８１０）は、いくつかの反復が繰り返され、前記前処理（１８１０）の各反復から生成された差分データの前記系列（５１０）のそれぞれは、分割するステップ（１８２０）及び符号化するステップ（１８３０）に供され、
前記可逆データ圧縮方法（１８００）は、前記生成するステップ（１８４０）の前に、
符号化された差分データの各系列（１５１０）のサイズを計算し、生成するステップ（１８４０）において最小サイズの符号化された差分データの系列（１５１０）を使用するステップ
をさらに含む、項目６に記載の可逆データ圧縮方法（１８００）。
（項目８）。
前記デルタ符号化は、事前設定された反復回数又は構成可能な反復回数だけ繰り返され、前記反復回数は、２回～１０回、好ましくは３回～７回、最も好ましくは４回又は５回である、項目５～７のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目９）
前記デルタ符号化は、前記差分値（５３０）の分散が最小化されるか、事前定義された分散閾値又は構成可能な分散閾値を下回るまで、繰り返される、項目６に記載の可逆データ圧縮方法（１８００）。
（項目１０）
前記デルタ符号化は、前記差分値（５３０）の絶対値の和が最小化されるまで、あるいは事前定義された平均閾値もしくは構成可能平均閾値を下回るまで繰り返される、項目６に記載の可逆データ圧縮方法（１８００）。
（項目１１）
前記デルタ符号化は、事前定義された最大反復回数、又は構成可能な最大反復回数の間、繰り返される、項目６、７、９、又は１０のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１２）
前記最大反復回数が６回である、項目１１に記載の可逆データ圧縮方法（１８００）。
（項目１３）
前記分割するステップ（１８２０）において、差分データの前記ブロック数が事前定義された数又は設定可能な数である、項目１～１２のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１４）
前記分割するステップ（１８２０）において、差分データの前記系列（５１０）は、差分データの合計４つのブロック（１３１０）に分割される、項目１～１３のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１５）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、差分データの前記系列（５１０）が分割される差分データの前記ブロック数を示すブロック数インジケータ（１７３０）をさらに備える、項目１～１４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１６）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、差分データの前記系列（５１０）が分割されるブロックのうちの少なくとも１つに関連する少なくとも１つのブロック長インジケータ（１７４０）をさらに備える、項目１～１５のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１７）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、符号化された差分データの各ブロック（１５１０）に関連する１つのブロック長インジケータ（１７４０）と、前記データパケット（２２０）に含まれる差分データの任意のブロック（１３１０）とをさらに備える、項目１～１６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１８）
前記分割するステップ（１８２０）において、前記ブロック数は、最小分散を反復的に計算することによって適応的に決定される、項目１４～１６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１９）
差分データの前記系列（５１０）は、等しい長さのブロックに分割される、項目１～１８のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２０）
差分データの前記ブロック（１３１０）のうちの少なくとも２つが異なる長さである、項目１～１８のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２１）
差分データの１つのブロック（１３１０）が１の長さを有する、項目１～２０のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２２）
前記分割するステップ（１８２０）において、差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）及び前記最初の値（５２０）は、差分データの少なくとも１つの他のブロック（１３１０）に含まれる、項目１～２１のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２３）
前記符号化するステップ（１８３０）は、前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）を符号化しないことを含む、項目１～２２のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２４）
データセグメントの前記系列（２１０）は、３２個のセグメントを含む、項目１～２３のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２５）
データセグメントの前記系列（２１０）の特性は、デジタルフィルタの特性である、項目１～２４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２６）
前記デジタルフィルタは、ＦＩＲオーディオフィルタである、項目２５に記載の可逆データ圧縮方法（１８００）。
（項目２７）
データセグメントの前記系列（２１０）は、ユーザに関連付けられた個人聴力プロファイルを記述する、項目１～２６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２８）
前記聴力プロファイルは、ヘッドセット（１２０）での使用に適合される、項目２７に記載の可逆データ圧縮方法（１８００）。
（項目２９）
項目１～２８のいずれか一項目に記載の可逆データ圧縮方法（１８００）によって生成されたデータパケット（２２０）を解凍するための可逆データ解凍方法（１９００）であって、前記可逆データ解凍方法（１９００）が、
前記データパケット（２２０）からデータのブロック（１３１０、１５１０）を抽出するステップ（１９４０）であって、データの少なくとも１つのブロック（１３１０、１５１０）は、符号化された差分データのブロック（１５１０）である、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）を復号化（１９３０）し、差分データの１つ以上のブロック（１３１０）を提供するステップと、
差分データの前記１つ以上のブロック（１３１０）を、最初の値（５２０）、差分データの系列（５３０）及び最後の差分値（５４０）を含む差分データの１つの系列（５１０）に付加（１９２０）するステップと、
前記最初の値（５２０）に基づいて、差分データの前記系列（５１０）を後処理して（１９１０）、データセグメントの系列（２１０）を提供するステップと、
を含む、可逆データ解凍方法（１９００）。
（項目３０）
前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられ、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記１つ以上のｋパラメータ（１５２０）を抽出することを含み、
前記復号化するステップ（１９２０）は、それらの関連付けられたｋパラメータ（１５２０）を使用して符号化された差分データのブロック（１５１０）を復号化することをさらに含む、項目２９に記載の可逆データ解凍方法（１９００）。
（項目３１）
前記データパケット（２２０）に含まれる差分データの前記系列（５１０）は、データセグメントの前記系列（２１０）を１回以上デルタ符号化することによって生成され、
前記後処理するステップ（１９１０）は、差分データの前記系列（５１０）を１回以上デルタ復号化することを含む、
項目２９又は３０に記載の可逆データ解凍方法（１９００）。
（項目３２）
前記データパケット（２２０）は、前記データパケット（２２０）内の前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備え、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から、前記デルタ符号化反復インジケータ（１７２０）を抽出することをさらに含み、
前記後処理するステップ（１９１０）は、前記デルタ符号化反復インジケータ（１７２０）によって示されるのと同じ回数実行される、
項目２９～３１のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３３）
前記データパケット（２２０）に含まれる差分データ（２１０）の前記系列５１０が、事前設定された回数又は設定可能な回数でデルタ符号化され、
前記回数は、２回～１０回、好ましくは３回～７回、最も好ましくは４回又は５回であり、
前記後処理するステップ（１９１０）は、事前設定された前記回数又は設定可能な前記回数、実行される、
項目２９～３２のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３４）
前記データパケットに含まれるデータ（１３１０、１５１０）の前記ブロックは、事前定義されたブロック数又は設定可能なブロック数であり、
前記抽出するステップ（１９４０）は、事前定義された前記ブロック数又は設定可能な前記ブロック数を抽出することをさらに含む、
項目２９～３３のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３５）
事前定義された前記ブロック数又は設定可能な前記ブロック数が４である、項目３４の可逆データ解凍方法（１９００）。
（項目３６）
前記データパケット（２２０）は、差分データの前記系列（５１０）が分割される差分データの前記ブロック数を示すブロック数インジケータ（１７３０）をさらに備え、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記ブロック数インジケータ（１７３０）を抽出し、前記データパケット（２２０）から、前記ブロック数インジケータ（１７３０）によって示されるのと同じブロック数のデータを抽出することをさらに含む、
項目２９～３５のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３７）
前記データパケット（２２０）は、差分データの前記系列（５１０）が分割されるデータの前記ブロック（１３１０、１５１０）のうちの少なくとも１つに関連する少なくとも１つのブロック長インジケータ（１７４０）をさらに備え、
前記抽出するステップ（１９４０）は、少なくとも１つのブロック長インジケータ（１７４０）を抽出することと、前記データパケット（２２０）からデータの前記１つ以上のブロック（１３１０、１５１０）を抽出するために前記ブロック長インジケータ（１７４０）を使用することと、をさらに含む、項目２９～３６のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３８）
前記データパケット（２２０）に含まれる差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）は、前記データパケット（２２０）の差分データの少なくとも１つの他のブロック（１３１０）に含まれ、
前記抽出するステップ（１９４０）は、前記最後の差分値（５４０）を含むデータの１つのブロック（１３１０、１５１０）と、１つ以上の差分値（５３０）及び前記最初の値（５２０）を含むデータの少なくとも１つの他のブロック（１３１０、１５１０）とを抽出することをさらに含む、項目２９～３７のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３９）
前記データパケット（２２０）に含まれる差分データの系列（５１０）が、合計４つのブロック（１３１０、１５１０）の差分データに分割され、
前記抽出するステップ（１９４０）は、合計４つのブロック（１３１０、１５１０）のデータを抽出することをさらに含む、
項目２９～３９のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目４０）
前記データパケット（２２０）に含まれる前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）は符号化されず、
前記復号化するステップ（１９２０）は、前記最後の差分値（５４０）を含むデータの前記ブロック（１３１０）に適用されない、項目２９～３９のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目４１）
コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスであって、前記コントローラは、前記メモリからユーザに適応された聴力プロファイルを取得し、前記聴力プロファイルを項目１～３１のいずれか一項目に記載の方法に従わせて、圧縮データパケットを生成するように構成され、前記コントローラは、前記圧縮データパケットを前記通信インターフェイス経由で第二の携帯電子デバイスに送信するようにさらに構成される、携帯電子デバイス。
（項目４２）
前記携帯電子デバイスが携帯電話である、項目４１に記載の携帯電子デバイス。
（項目４３）
コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスであって、前記コントローラは、圧縮されたデータパケットを前記通信インターフェイス経由で受信し、前記データパケットを項目３２～４３のいずれか一項目に記載の方法に従わせて、データセグメントの系列（２１０）を生成するように構成され、前記コントローラが、提供されたデータセグメントの前記系列（２１０）を聴力プロファイルとして前記メモリに記憶するようにさらに構成される、携帯電子デバイス。
（項目４４）
前記携帯電子デバイスがヘッドセットである、項目４３に記載の携帯電子デバイス。
（項目４５）
コントローラによって実行されると、項目１～２８のいずれか一項目に記載の可逆データ圧縮方法を実行するように構成されたコンピュータプログラム製品。
（項目４６）
コントローラによって実行されると、項目２９～４０のいずれか一項目に記載の可逆データ解凍方法を実行するように構成されたコンピュータプログラム製品。
本発明の範囲は、添付の特許請求の範囲において定義され、以下の諸項目は、本発明の例示的な実施形態とみなされるべきである。
（項目１）
可逆データ圧縮方法（１８００）であって、
既知の長さ及び既知の特性のデータセグメントの系列（２１０）を受信するステップと、
データセグメントの前記系列（２１０）を前処理して（１８１０）、最初の値（５２０）、１つ以上の差分値（５３０）及び最後の差分値（５４０）を含む差分データの系列（５１０）を生成するステップと、
差分データの前記系列（５１０）を差分データの少なくとも２つのブロック（１３１０）に分割するステップ（１８２０）と、
ライス符号化を使用して差分データの少なくとも１つのブロック（１３１０）を符号化するステップ（１８３０）であって、それによって符号化された差分データの少なくとも１つのブロック（１５１０）を提供する、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）と、符号化されていない差分データの任意のブロック（１３１０）とを含むデータパケット（２２０）を生成するステップ（１８４０）と、
を含む、可逆データ圧縮方法（１８００）。
（項目２）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられる、項目１に記載の可逆データ圧縮方法（１８００）。
（項目３）
前記符号化するステップ（１８３０）は、差分データの少なくとも１つのブロック（１３１０）を関連するｋパラメータ（１５２０）でライス符号化するステップをさらに含み、前記ｋパラメータは、差分データの関連する前記ブロック（１３１０）の前記差分値（５３０、５４０）の平均ビット数を計算することによって決定される、項目２に記載の可逆データ圧縮方法（１８００）。
（項目４）
前記符号化するステップ（１８３０）は、差分データの各ブロック（１３１０）を事前定義された又は構成可能な数のｋパラメータ（１５２０）で反復的にライス符号化するステップと、差分データの各ブロック（１３１０）の符号化された差分データの最短ブロック（１５１０）を、符号化された差分データの前記最短ブロック（１５１０）に関連する前記ｋパラメータ（１５２０）とともに生成するステップ（１８４０）に提供するステップとをさらに含む、項目２に記載の可逆データ圧縮方法（１８００）。
（項目５）
前記前処理するステップ（１８１０）において、差分データの前記系列（５１０）が、データセグメントの前記系列（２１０）のデルタ符号化の１回以上の反復によって生成される、項目１～４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目６）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備える、項目５に記載の可逆データ圧縮方法（１８００）。
（項目７）
前記前処理（１８１０）は、いくつかの反復が繰り返され、前記前処理（１８１０）の各反復から生成された差分データの前記系列（５１０）のそれぞれは、分割するステップ（１８２０）及び符号化するステップ（１８３０）に供され、
前記可逆データ圧縮方法（１８００）は、前記生成するステップ（１８４０）の前に、
符号化された差分データの各系列（１５１０）のサイズを計算し、生成するステップ（１８４０）において最小サイズの符号化された差分データの系列（１５１０）を使用するステップ
をさらに含む、項目６に記載の可逆データ圧縮方法（１８００）。
（項目８）。
前記デルタ符号化は、事前設定された反復回数又は構成可能な反復回数だけ繰り返され、前記反復回数は、２回～１０回、好ましくは３回～７回、最も好ましくは４回又は５回である、項目５～７のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目９）
前記デルタ符号化は、前記差分値（５３０）の分散が最小化されるか、事前定義された分散閾値又は構成可能な分散閾値を下回るまで、繰り返される、項目６に記載の可逆データ圧縮方法（１８００）。
（項目１０）
前記デルタ符号化は、前記差分値（５３０）の絶対値の和が最小化されるまで、あるいは事前定義された平均閾値もしくは構成可能平均閾値を下回るまで繰り返される、項目６に記載の可逆データ圧縮方法（１８００）。
（項目１１）
前記デルタ符号化は、事前定義された最大反復回数、又は構成可能な最大反復回数の間、繰り返される、項目６、７、９、又は１０のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１２）
前記最大反復回数が６回である、項目１１に記載の可逆データ圧縮方法（１８００）。
（項目１３）
前記分割するステップ（１８２０）において、差分データの前記ブロック数が事前定義された数又は設定可能な数である、項目１～１２のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１４）
前記分割するステップ（１８２０）において、差分データの前記系列（５１０）は、差分データの合計４つのブロック（１３１０）に分割される、項目１～１３のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１５）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、差分データの前記系列（５１０）が分割される差分データの前記ブロック数を示すブロック数インジケータ（１７３０）をさらに備える、項目１～１４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１６）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、差分データの前記系列（５１０）が分割されるブロックのうちの少なくとも１つに関連する少なくとも１つのブロック長インジケータ（１７４０）をさらに備える、項目１～１５のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１７）
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、符号化された差分データの各ブロック（１５１０）に関連する１つのブロック長インジケータ（１７４０）と、前記データパケット（２２０）に含まれる差分データの任意のブロック（１３１０）とをさらに備える、項目１～１６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１８）
前記分割するステップ（１８２０）において、前記ブロック数は、最小分散を反復的に計算することによって適応的に決定される、項目１４～１６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目１９）
差分データの前記系列（５１０）は、等しい長さのブロックに分割される、項目１～１８のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２０）
差分データの前記ブロック（１３１０）のうちの少なくとも２つが異なる長さである、項目１～１８のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２１）
差分データの１つのブロック（１３１０）が１の長さを有する、項目１～２０のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２２）
前記分割するステップ（１８２０）において、差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）及び前記最初の値（５２０）は、差分データの少なくとも１つの他のブロック（１３１０）に含まれる、項目１～２１のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２３）
前記符号化するステップ（１８３０）は、前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）を符号化しないことを含む、項目１～２２のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２４）
データセグメントの前記系列（２１０）は、３２個のセグメントを含む、項目１～２３のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２５）
データセグメントの前記系列（２１０）の特性は、デジタルフィルタの特性である、項目１～２４のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２６）
前記デジタルフィルタは、ＦＩＲオーディオフィルタである、項目２５に記載の可逆データ圧縮方法（１８００）。
（項目２７）
データセグメントの前記系列（２１０）は、ユーザに関連付けられた個人聴力プロファイルを記述する、項目１～２６のいずれか一項目に記載の可逆データ圧縮方法（１８００）。
（項目２８）
前記聴力プロファイルは、ヘッドセット（１２０）での使用に適合される、項目２７に記載の可逆データ圧縮方法（１８００）。
（項目２９）
項目１～２８のいずれか一項目に記載の可逆データ圧縮方法（１８００）によって生成されたデータパケット（２２０）を解凍するための可逆データ解凍方法（１９００）であって、前記可逆データ解凍方法（１９００）が、
前記データパケット（２２０）からデータのブロック（１３１０、１５１０）を抽出するステップ（１９４０）であって、データの少なくとも１つのブロック（１３１０、１５１０）は、符号化された差分データのブロック（１５１０）である、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）を復号化（１９３０）し、差分データの１つ以上のブロック（１３１０）を提供するステップと、
差分データの前記１つ以上のブロック（１３１０）を、最初の値（５２０）、差分データの系列（５３０）及び最後の差分値（５４０）を含む差分データの１つの系列（５１０）に付加（１９２０）するステップと、
前記最初の値（５２０）に基づいて、差分データの前記系列（５１０）を後処理して（１９１０）、データセグメントの系列（２１０）を提供するステップと、
を含む、可逆データ解凍方法（１９００）。
（項目３０）
前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられ、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記１つ以上のｋパラメータ（１５２０）を抽出することを含み、
前記復号化するステップ（１９２０）は、それらの関連付けられたｋパラメータ（１５２０）を使用して符号化された差分データのブロック（１５１０）を復号化することをさらに含む、項目２９に記載の可逆データ解凍方法（１９００）。
（項目３１）
前記データパケット（２２０）に含まれる差分データの前記系列（５１０）は、データセグメントの前記系列（２１０）を１回以上デルタ符号化することによって生成され、
前記後処理するステップ（１９１０）は、差分データの前記系列（５１０）を１回以上デルタ復号化することを含む、
項目２９又は３０に記載の可逆データ解凍方法（１９００）。
（項目３２）
前記データパケット（２２０）は、前記データパケット（２２０）内の前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）をさらに備え、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から、前記デルタ符号化反復インジケータ（１７２０）を抽出することをさらに含み、
前記後処理するステップ（１９１０）は、前記デルタ符号化反復インジケータ（１７２０）によって示されるのと同じ回数実行される、
項目２９～３１のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３３）
前記データパケット（２２０）に含まれる差分データ（２１０）の前記系列５１０が、事前設定された回数又は設定可能な回数でデルタ符号化され、
前記回数は、２回～１０回、好ましくは３回～７回、最も好ましくは４回又は５回であり、
前記後処理するステップ（１９１０）は、事前設定された前記回数又は設定可能な前記回数、実行される、
項目２９～３２のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３４）
前記データパケットに含まれるデータ（１３１０、１５１０）の前記ブロックは、事前定義されたブロック数又は設定可能なブロック数であり、
前記抽出するステップ（１９４０）は、事前定義された前記ブロック数又は設定可能な前記ブロック数を抽出することをさらに含む、
項目２９～３３のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３５）
事前定義された前記ブロック数又は設定可能な前記ブロック数が４である、項目３４の可逆データ解凍方法（１９００）。
（項目３６）
前記データパケット（２２０）は、差分データの前記系列（５１０）が分割される差分データの前記ブロック数を示すブロック数インジケータ（１７３０）をさらに備え、
前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記ブロック数インジケータ（１７３０）を抽出し、前記データパケット（２２０）から、前記ブロック数インジケータ（１７３０）によって示されるのと同じブロック数のデータを抽出することをさらに含む、
項目２９～３５のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３７）
前記データパケット（２２０）は、差分データの前記系列（５１０）が分割されるデータの前記ブロック（１３１０、１５１０）のうちの少なくとも１つに関連する少なくとも１つのブロック長インジケータ（１７４０）をさらに備え、
前記抽出するステップ（１９４０）は、少なくとも１つのブロック長インジケータ（１７４０）を抽出することと、前記データパケット（２２０）からデータの前記１つ以上のブロック（１３１０、１５１０）を抽出するために前記ブロック長インジケータ（１７４０）を使用することと、をさらに含む、項目２９～３６のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３８）
前記データパケット（２２０）に含まれる差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）は、前記データパケット（２２０）の差分データの少なくとも１つの他のブロック（１３１０）に含まれ、
前記抽出するステップ（１９４０）は、前記最後の差分値（５４０）を含むデータの１つのブロック（１３１０、１５１０）と、１つ以上の差分値（５３０）及び前記最初の値（５２０）を含むデータの少なくとも１つの他のブロック（１３１０、１５１０）とを抽出することをさらに含む、項目２９～３７のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目３９）
前記データパケット（２２０）に含まれる差分データの系列（５１０）が、合計４つのブロック（１３１０、１５１０）の差分データに分割され、
前記抽出するステップ（１９４０）は、合計４つのブロック（１３１０、１５１０）のデータを抽出することをさらに含む、
項目２９～３９のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目４０）
前記データパケット（２２０）に含まれる前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）は符号化されず、
前記復号化するステップ（１９２０）は、前記最後の差分値（５４０）を含むデータの前記ブロック（１３１０）に適用されない、項目２９～３９のいずれか一項目に記載の可逆データ解凍方法（１９００）。
（項目４１）
コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスであって、前記コントローラは、前記メモリからユーザに適応された聴力プロファイルを取得し、前記聴力プロファイルを項目１～３１のいずれか一項目に記載の方法に従わせて、圧縮データパケットを生成するように構成され、前記コントローラは、前記圧縮データパケットを前記通信インターフェイス経由で第二の携帯電子デバイスに送信するようにさらに構成される、携帯電子デバイス。
（項目４２）
前記携帯電子デバイスが携帯電話である、項目４１に記載の携帯電子デバイス。
（項目４３）
コントローラと、メモリと、通信インターフェイスとを備える携帯電子デバイスであって、前記コントローラは、圧縮されたデータパケットを前記通信インターフェイス経由で受信し、前記データパケットを項目３２～４３のいずれか一項目に記載の方法に従わせて、データセグメントの系列（２１０）を生成するように構成され、前記コントローラが、提供されたデータセグメントの前記系列（２１０）を聴力プロファイルとして前記メモリに記憶するようにさらに構成される、携帯電子デバイス。
（項目４４）
前記携帯電子デバイスがヘッドセットである、項目４３に記載の携帯電子デバイス。
（項目４５）
コントローラによって実行されると、項目１～２８のいずれか一項目に記載の可逆データ圧縮方法を実行するように構成されたコンピュータプログラム製品。
（項目４６）
コントローラによって実行されると、項目２９～４０のいずれか一項目に記載の可逆データ解凍方法を実行するように構成されたコンピュータプログラム製品。
【図1】
【図2a】
【図2b】
【図3】
【図4】
【図5】
【図6】
【図7】
【図8】
【図9】
【図10】
【図11】
【図12】
【図13】
【図14】
【図15】
【図16】
【図17a】
【図17b】
【図17c】
【図17d】
【図17e】
【図18】
【図19】
【図20】
【図21】
【図22】
【図23】
【図24】
【図25a】
【図25b】
【手続補正書】
【提出日】2022-01-17
【手続補正1】
【補正対象書類名】特許請求の範囲
【補正対象項目名】全文
【補正方法】変更
【補正の内容】
【特許請求の範囲】
【請求項1】
可逆データ圧縮方法（１８００）であって、既知の長さ及び既知の特性のデータセグメントの系列（２１０）を受信するステップと、
データセグメントの前記系列（２１０）を前処理して（１８１０）、最初の値（５２０）、１つ以上の差分値（５３０）及び最後の差分値（５４０）を含む差分データの系列（５１０）を、前記差分値（５３０）の絶対値の合計が最小化されるか、あるいは事前定義された平均閾値又は構成可能な平均閾値を下回るまで、データセグメントの前記系列（２１０）のデルタ符号化を繰り返すことによって、生成するステップと、
前記既知の特性に基づいて、差分データの前記系列（５１０）を差分データの少なくとも２つのブロック（１３１０）に分割するステップ（１８２０）と、
ライス符号化を使用して差分データの少なくとも１つのブロック（１３１０）を符号化するステップ（１８３０）であって、それによって、符号化された差分データの少なくとも１つのブロック（１５１０）を提供する、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）と、符号化されていない差分データの少なくとも１つのブロック（１３１０）と、前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）とを含むデータパケット（２２０）を生成するステップ（１８４０）と、
を含む、可逆データ圧縮方法（１８００）。
【請求項2】
データセグメントの前記系列（２１０）の前記既知の特性は、データセグメントの前記系列（２１０）の一端での分散がデータセグメントの前記系列（２１０）の他端での分散よりも高いことである、請求項１に記載の可逆データ圧縮方法（１８００）。
【請求項3】
前記生成するステップ（１８４０）において、前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられる、請求項１又は２に記載の可逆データ圧縮方法（１８００）。
【請求項4】
前記符号化するステップ（１８３０）は、差分データの少なくとも１つのブロック（１３１０）を関連するｋパラメータ（１５２０）でライス符号化するステップをさらに含み、前記ｋパラメータは、差分データの関連する前記ブロック（１３１０）の前記差分値（５３０、５４０）の平均ビット数を計算することによって決定される、請求項３に記載の可逆データ圧縮方法（１８００）。
【請求項5】
前記分割するステップ（１８２０）において、差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）及び前記最初の値（５２０）は、差分データの少なくとも１つの他のブロック（１３１０）に含まれる、請求項１～４のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項6】
前記符号化するステップ（１８３０）は、前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）を符号化しないことを含む、請求項１～５のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項7】
データセグメントの系列の前記特性は、デジタルＦＩＲオーディオフィルタの特性である、請求項１～６のいずれか一項に記載の可逆データ圧縮方法（１８００）。
【請求項8】
請求項１～７のいずれか一項に記載の可逆データ圧縮方法（１８００）によって生成されたデータパケット（２２０）を解凍するための可逆データ解凍方法（１９００）であって、前記可逆データ解凍方法（１９００）が、前記データパケット（２２０）からデータのブロック（１３１０、１５１０）を抽出するステップ（１９４０）であって、データの少なくとも１つのブロック（１３１０、１５１０）は、符号化された差分データのブロック（１５１０）と、符号化されていない差分データの少なくとも１つのブロック（１３１０）と、前記データパケット（２２０）内の前記差分値（５３０）のそれぞれがデルタ符号化された回数を示すデルタ符号化反復インジケータ（１７２０）とである、ステップと、
符号化された差分データの前記少なくとも１つのブロック（１５１０）を復号化し（１９３０）、差分データの１つ以上のブロック（１３１０）を提供するステップと、
差分データの前記１つ以上のブロック（１３１０）を、最初の値（５２０）、差分データの系列（５３０）及び最後の差分値（５４０）を含む差分データの１つの系列（５１０）に付加するステップ（１９２０）と、
前記最初の値（５２０）に基づいて、差分データの前記系列（５１０）を、前記デルタ符号化反復インジケータ（１７２０）によって示されるのと同じ回数、デルタ符号化することによって、差分データの前記系列（５１０）を後処理して（１９１０）、データセグメントの系列（２１０）を生成するステップと、
を含む、可逆データ解凍方法（１９００）。
【請求項9】
前記データパケット（２２０）は、１つ以上のｋパラメータ（１５２０）をさらに含み、各ｋパラメータ（１５２０）は、符号化された差分データのブロック（１５１０）に関連付けられ、前記抽出するステップ（１９４０）は、前記データパケット（２２０）から前記１つ以上のｋパラメータ（１５２０）を抽出することを含み、
前記復号化するステップ（１９２０）は、それらの関連付けられたｋパラメータ（１５２０）を使用して符号化された差分データのブロック（１５１０）を復号化することをさらに含む、請求項８に記載の可逆データ解凍方法（１９００）。
【請求項10】
前記データパケット（２２０）に含まれる差分データの１つのブロック（１３１０）は、前記最後の差分値（５４０）のみを含み、前記差分値（５３０）は、前記データパケット（２２０）の差分データの少なくとも１つの他のブロック（１３１０）に含まれ、前記抽出するステップ（１９４０）は、前記最後の差分値（５４０）を含むデータの１つのブロック（１３１０、１５１０）と、１つ以上の差分値（５３０）及び前記最初の値（５２０）を含むデータの少なくとも１つの他のブロック（１３１０、１５１０）とを抽出することをさらに含む、請求項８又は９に記載の可逆データ解凍方法（１９００）。
【請求項11】
前記データパケット（２２０）に含まれる前記最後の差分値（５４０）を含む差分データの前記ブロック（１３１０）は、符号化されていない差分データの前記少なくとも１つのブロック（１３１０）の１つであり、前記復号化するステップ（１９２０）は、前記最後の差分値（５４０）を含むデータの前記ブロック（１３１０）に適用されない、請求項８～１０のいずれか一項に記載の可逆データ解凍方法（１９００）。
【請求項12】
コントローラ（２０１０）と、メモリ（２０２０）と、通信インターフェイス（２０３０）とを備える携帯電子デバイス（２０００）であって、前記コントローラ（２０１０）は、前記メモリ（２０２０）からユーザに適応された聴力プロファイルを取得し、前記聴力プロファイルを請求項１～７のいずれか一項に記載の可逆データ圧縮方法（１８００）に従わせて、データパケット（２２０）を生成するように構成され、前記コントローラ（２０１０）が、前記データパケット（２２０）を前記通信インターフェイス（２０３０）経由で第二の携帯電子デバイスに送信するようにさらに構成される、携帯電子デバイス（２０００）。
【請求項13】
コントローラ（２１１０）と、メモリ（２１２０）と、通信インターフェイス（２１３０）とを備える携帯電子デバイス（２１００）であって、前記コントローラ（２１１０）は、データパケット（２２０）を前記通信インターフェイス（２１３０）経由で受信し、前記データパケットを請求項８～１１のいずれか一項に記載の可逆データ解凍方法（１９００）に従わせて、データセグメントの系列（２１０）を生成するように構成され、前記コントローラ（２１１０）が、データセグメントの前記系列（２１０）を聴力プロファイルとして前記メモリに記憶するようにさらに構成される、携帯電子デバイス（２１００）。
【請求項14】
コントローラによって実行されると、請求項１～７のいずれか一項に記載の可逆データ圧縮方法（１８００）を実行するように構成されたコンピュータプログラム製品（２２００）。
【請求項15】
コントローラによって実行されると、請求項８～１１のいずれか一項に記載の可逆データ解凍方法（１９００）を実行するように構成されたコンピュータプログラム製品（２３００）。
【国際調査報告】