特許 6948960 フレーム符号化装置、フレーム復号装置、通信方法及びコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6948960

(24)【登録日】2021年9月24日

(45)【発行日】2021年10月13日

(54)【発明の名称】フレーム符号化装置、フレーム復号装置、通信方法及びコンピュータプログラム

(51)【国際特許分類】

   H03M 7/40 20060101AFI20210930BHJP

   H03M 7/30 20060101ALI20210930BHJP

【ＦＩ】

   H03M7/40

   H03M7/30 Z

【請求項の数】9

【全頁数】17

(21)【出願番号】特願2018-22532(P2018-22532)

(22)【出願日】2018年2月9日

(65)【公開番号】特開2019-140542(P2019-140542A)

(43)【公開日】2019年8月22日

【審査請求日】2019年12月19日

(73)【特許権者】

【識別番号】000208891

【氏名又は名称】ＫＤＤＩ株式会社

(74)【代理人】

【識別番号】100165179

【弁理士】

【氏名又は名称】田▲崎▼ 聡

(74)【代理人】

【識別番号】100175824

【弁理士】

【氏名又は名称】小林 淳一

(74)【代理人】

【識別番号】100114937

【弁理士】

【氏名又は名称】松本 裕幸

(72)【発明者】

【氏名】磯原 隆将

(72)【発明者】

【氏名】溝口 誠一郎

(72)【発明者】

【氏名】竹森 敬祐

(72)【発明者】

【氏名】窪田 歩

【審査官】 北村 智彦

(56)【参考文献】

【文献】 大平 修慈 他，車載ＬＡＮトラフィック監視システム向けのリアルタイムデータ圧縮方式，ＣＳＳ２０１７ コンピュータセキュリティシンポジウム２０１７ 論文集 情報処理学会シンポジウムシリーズ，2017年10月16日，Vol.2017,No.2，pp.1469-1474

【文献】 永 智仁 他，ブロック整列法を併用した圧縮法に関する考察，電子情報通信学会技術研究報告，1996年03月19日，Vol.95,No.593，pp.43-48

【文献】 Eko Darwiyanto et al.，Text Data Compression for Mobile Phone Using Burrows-Wheeler Transform, Move-to-Front Code and Arithmetic Coding (Case Study:Sunan IbnuMajah Bahasa Translation)[online]，2015 3rd International Conference on Information and Communication Technology (ICoICT)，2015年，pp.178-183，[検索日:2018.12.17]，インターネット＜URL:https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7231418＞

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｈ０３Ｍ ７／４０

Ｈ０３Ｍ ７／３０

ＩＥＥＥ Ｘｐｌｏｒｅ

(57)【特許請求の範囲】

【請求項1】

識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームを符号化するフレーム符号化装置において、
符号化対象の前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化部と、
前記先頭移動法符号化部により符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化部と、
前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを保持するバッファと、を備え、
前記エントロピー符号化部は、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記バッファに保持されるＤＬＣとの差をエントロピー符号により符号化し、
前記エントロピー符号化部は、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記バッファに保持されるデータとの差をエントロピー符号により符号化する、
フレーム符号化装置。

【請求項2】

前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、
前記フレームは、前記コントローラエリアネットワークのフレームである、
請求項１に記載のフレーム符号化装置。

【請求項3】

識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームが符号化された符号化フレームを復号するフレーム復号装置において、
前記フレームの識別子が先頭移動法により符号化されてからさらにエントロピー符号により符号化された前記符号化フレームのエントロピー符号化データを復号するエントロピー符号復号部と、
前記エントロピー符号復号部の復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号部と、
前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを保持するバッファと、を備え、
前記エントロピー符号復号部は、前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファに保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得し、
前記エントロピー符号復号部は、前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファに保持されるデータとを加算し、前記フレームのデータを取得する、
フレーム復号装置。

【請求項4】

前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、
前記フレームは、前記コントローラエリアネットワークのフレームである、
請求項３に記載のフレーム復号装置。

【請求項5】

識別子とＤＬＣ（Data Length Code）とデータとを含むフレームを使用する通信方法であって、
フレーム符号化装置が、通信ネットワークから取得された前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化ステップと、
前記フレーム符号化装置が、前記先頭移動法符号化ステップにより符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化ステップと、
前記フレーム符号化装置が、前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを符号化バッファに保持するステップと、
前記フレーム符号化装置が、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記符号化バッファに保持されるＤＬＣとの差をエントロピー符号により符号化するステップと、
前記フレーム符号化装置が、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記符号化バッファに保持されるデータとの差をエントロピー符号により符号化するステップと、
前記フレーム符号化装置により符号化されたエントロピー符号化データを含む符号化フレームを送信先の装置へ送信する送信ステップと、
前記送信先の装置が前記符号化フレームを受信する受信ステップと、
フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームの識別子の前記エントロピー符号化データを復号するエントロピー符号復号ステップと、
前記フレーム復号装置が、前記エントロピー符号復号ステップの復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号ステップと、
前記フレーム復号装置が、前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを復号バッファに保持するステップと、
前記フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と当該符号化フレームの復号結果の識別子に対応する前記復号バッファに保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得するステップと、
前記フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と当該符号化フレームの復号結果の識別子に対応する前記復号バッファに保持されるデータとを加算し、前記フレームのデータを取得するステップと、
を含む通信方法。

【請求項6】

前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、
前記フレームは、前記コントローラエリアネットワークのフレームである、
請求項５に記載の通信方法。

【請求項7】

識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームを符号化するフレーム符号化装置のコンピュータに、
符号化対象の前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化機能と、
前記先頭移動法符号化機能により符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化機能と、
前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを保持するバッファ機能と、を実現させるためのコンピュータプログラムであって、
前記エントロピー符号化機能は、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記バッファ機能に保持されるＤＬＣとの差をエントロピー符号により符号化し、
前記エントロピー符号化機能は、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記バッファ機能に保持されるデータとの差をエントロピー符号により符号化する、
コンピュータプログラム。

【請求項8】

識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームが符号化された符号化フレームを復号するフレーム復号装置のコンピュータに、
前記フレームの識別子が先頭移動法により符号化されてからさらにエントロピー符号により符号化された前記符号化フレームのエントロピー符号化データを復号するエントロピー符号復号機能と、
前記エントロピー符号復号機能の復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号機能と、
前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを保持するバッファ機能と、を実現させるためのコンピュータプログラムであって、
前記エントロピー符号復号機能は、前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファ機能に保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得し、
前記エントロピー符号復号機能は、前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファ機能に保持されるデータとを加算し、前記フレームのデータを取得する、
コンピュータプログラム。

【請求項9】

前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、
前記フレームは、前記コントローラエリアネットワークのフレームである、
請求項７又は８のいずれか１項に記載のコンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、フレーム符号化装置、フレーム復号装置、通信方法及びコンピュータプログラムに関する。

【背景技術】

【0002】

従来、自動車等の車両に搭載された通信ネットワークに流れるデータを車両の外部のサーバやストレージ等の監視装置へリアルタイムに送信する際に、送信されるデータを圧縮するデータ圧縮技術が、例えば非特許文献１に開示されている。非特許文献１のデータ圧縮技術は、ＣＡＮ（Controller Area Network）に流れるフレームの識別子（ＩＤ）を符号化対象にして、よく出現するＩＤには短いビット列を割り当てる一方、あまり出現しないＩＤには長いビット列を割り当てるハフマン符号化を行う。

【先行技術文献】

【非特許文献】

【0003】

【非特許文献1】大平修慈、金森健人、井上博之、石田賢治、「車載LAN トラフィック監視システム向けのリアルタイムデータ圧縮方式」、情報処理学会、コンピュータセキュリティシンポジウム 2017、2017年10月、pp.1469-1474

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかし、上述した非特許文献１のデータ圧縮技術により得られるデータ圧縮率よりもさらに高いデータ圧縮率が要求される場合があった。

【0005】

本発明は、このような事情を考慮してなされたものであり、その目的は、通信ネットワークから取得されたフレームの識別子のデータ圧縮率の向上を図ることにある。

【課題を解決するための手段】

【0006】

本発明の一態様は、識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームを符号化するフレーム符号化装置において、符号化対象の前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化部と、前記先頭移動法符号化部により符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化部と、前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを保持するバッファと、を備え、前記エントロピー符号化部は、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記バッファに保持されるＤＬＣとの差をエントロピー符号により符号化し、前記エントロピー符号化部は、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記バッファに保持されるデータとの差をエントロピー符号により符号化する、フレーム符号化装置である。
本発明の一態様は、前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、前記フレームは、前記コントローラエリアネットワークのフレームである、フレーム符号化装置である。

【0007】

本発明の一態様は、識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームが符号化された符号化フレームを復号するフレーム復号装置において、前記フレームの識別子が先頭移動法により符号化されてからさらにエントロピー符号により符号化された前記符号化フレームのエントロピー符号化データを復号するエントロピー符号復号部と、前記エントロピー符号復号部の復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号部と、前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを保持するバッファと、を備え、前記エントロピー符号復号部は、前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファに保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得し、前記エントロピー符号復号部は、前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファに保持されるデータとを加算し、前記フレームのデータを取得する、フレーム復号装置である。
本発明の一態様は、前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、前記フレームは、前記コントローラエリアネットワークのフレームである、フレーム復号装置である。

【0008】

本発明の一態様は、識別子とＤＬＣ（Data Length Code）とデータとを含むフレームを使用する通信方法であって、フレーム符号化装置が、通信ネットワークから取得された前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化ステップと、前記フレーム符号化装置が、前記先頭移動法符号化ステップにより符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化ステップと、前記フレーム符号化装置が、前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを符号化バッファに保持するステップと、前記フレーム符号化装置が、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記符号化バッファに保持されるＤＬＣとの差をエントロピー符号により符号化するステップと、前記フレーム符号化装置が、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記符号化バッファに保持されるデータとの差をエントロピー符号により符号化するステップと、前記フレーム符号化装置により符号化されたエントロピー符号化データを含む符号化フレームを送信先の装置へ送信する送信ステップと、前記送信先の装置が前記符号化フレームを受信する受信ステップと、フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームの識別子の前記エントロピー符号化データを復号するエントロピー符号復号ステップと、前記フレーム復号装置が、前記エントロピー符号復号ステップの復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号ステップと、前記フレーム復号装置が、前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを復号バッファに保持するステップと、前記フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と当該符号化フレームの復号結果の識別子に対応する前記復号バッファに保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得するステップと、前記フレーム復号装置が、前記受信ステップにより受信された前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と当該符号化フレームの復号結果の識別子に対応する前記復号バッファに保持されるデータとを加算し、前記フレームのデータを取得するステップと、を含む通信方法である。
本発明の一態様は、前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、前記フレームは、前記コントローラエリアネットワークのフレームである、通信方法である。

【0009】

本発明の一態様は、識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームを符号化するフレーム符号化装置のコンピュータに、符号化対象の前記フレームの識別子を先頭移動法により符号化する先頭移動法符号化機能と、前記先頭移動法符号化機能により符号化された先頭移動法符号化データをエントロピー符号により符号化するエントロピー符号化機能と、前記フレームの識別子毎に過去の直近に前記通信ネットワークから取得された前記フレームのＤＬＣ及びデータを保持するバッファ機能と、を実現させるためのコンピュータプログラムであって、前記エントロピー符号化機能は、符号化対象の前記フレームのＤＬＣと符号化対象の前記フレームの識別子に対応する前記バッファ機能に保持されるＤＬＣとの差をエントロピー符号により符号化し、前記エントロピー符号化機能は、符号化対象の前記フレームのデータと符号化対象の前記フレームの識別子に対応する前記バッファ機能に保持されるデータとの差をエントロピー符号により符号化する、コンピュータプログラムである。
本発明の一態様は、識別子とＤＬＣ（Data Length Code）とデータとを含むフレームであって通信ネットワークから取得された前記フレームが符号化された符号化フレームを復号するフレーム復号装置のコンピュータに、前記フレームの識別子が先頭移動法により符号化されてからさらにエントロピー符号により符号化された前記符号化フレームのエントロピー符号化データを復号するエントロピー符号復号機能と、前記エントロピー符号復号機能の復号により得られた先頭移動法符号化データを復号し、前記フレームの識別子を取得する先頭移動法符号復号機能と、前記フレームの識別子毎に過去の直近に復号された前記フレームのＤＬＣ及びデータを保持するバッファ機能と、を実現させるためのコンピュータプログラムであって、前記エントロピー符号復号機能は、前記符号化フレームのＤＬＣのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファ機能に保持されるＤＬＣとを加算し、前記フレームのＤＬＣを取得し、前記エントロピー符号復号機能は、前記符号化フレームのデータのエントロピー符号化データを復号し、当該復号結果と前記符号化フレームの復号結果の識別子に対応する前記バッファ機能に保持されるデータとを加算し、前記フレームのデータを取得する、コンピュータプログラムである。
本発明の一態様は、前記通信ネットワークは、車両に搭載されたコントローラエリアネットワークであり、前記フレームは、前記コントローラエリアネットワークのフレームである、コンピュータプログラムである。

【発明の効果】

【0010】

本発明によれば、通信ネットワークから取得されたフレームの識別子のデータ圧縮率の向上を図ることができるという効果が得られる。

【図面の簡単な説明】

【0011】

【図1】一実施形態に係るフレーム識別子通信システムの構成例を示すブロック図である。

【図2】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図3】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図4】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図5】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図6】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図7】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図8】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図9】一実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。

【図10】一実施形態に係る通信システムの構成例を示すブロック図である。

【図11】一実施形態に係るフレーム符号化方法の例を示す説明図である。

【発明を実施するための形態】

【0012】

以下、図面を参照し、本発明の実施形態について説明する。
図１は、一実施形態に係るフレーム識別子通信システムの構成例を示すブロック図である。図１において、フレーム識別子通信システムは、フレーム識別子符号化装置１０とフレーム識別子復号装置３０とを備える。フレーム識別子符号化装置１０とフレーム識別子復号装置３０とは、通信によりデータを送受する。

【0013】

フレーム識別子符号化装置１０には、フレーム識別子が入力される。フレーム識別子は、通信ネットワークから取得されたフレームの識別子である。例えば、自動車等の車両に搭載された通信ネットワークから取得されたフレームの識別子が、フレーム識別子符号化装置１０に入力される。自動車等の車両に搭載された通信ネットワークは、例えば、ＣＡＮ（Controller Area Network：コントローラエリアネットワーク）であってもよい。

【0014】

フレーム識別子符号化装置１０は、先頭移動法符号化部１１とエントロピー符号化部１２とを備える。先頭移動法符号化部１１は、フレーム識別子符号化装置１０に入力されたフレーム識別子を符号化対象にして、先頭移動法（Move to Front：MTF）により符号化を行う。先頭移動法符号化部１１は、フレーム識別子を先頭移動法により符号化した結果のデータ（先頭移動法符号化データ）を、エントロピー符号化部１２へ出力する。

【0015】

エントロピー符号化部１２は、先頭移動法符号化部１１から入力された先頭移動法符号化データを符号化対象にして、エントロピー符号により符号化を行う。エントロピー符号としては、例えば、ハフマン（Huffman）符号やレンジ（Range）符号などが挙げられる。エントロピー符号化部１２は、先頭移動法符号化データを符号化した結果のデータ（エントロピー符号化データ）を出力する。

【0016】

エントロピー符号化部１２から出力されたエントロピー符号化データは、送信先の装置へ送信される。送信先の装置により受信されたエントロピー符号化データは、フレーム識別子復号装置３０に入力される。

【0017】

フレーム識別子復号装置３０は、エントロピー符号復号部３１と先頭移動法符号復号部３２とを備える。エントロピー符号復号部３１は、フレーム識別子復号装置３０に入力されたエントロピー符号化データを復号する。エントロピー符号復号部３１の復号方法は、エントロピー符号化部１２の符号化方法に対応するものである。エントロピー符号復号部３１は、エントロピー符号化データの復号により得られた先頭移動法符号化データを先頭移動法符号復号部３２へ出力する。

【0018】

先頭移動法符号復号部３２は、エントロピー符号復号部３１から入力された先頭移動法符号化データを復号する。先頭移動法符号復号部３２の復号方法は、先頭移動法符号化部１１の符号化方法に対応するものである。先頭移動法符号復号部３２は、先頭移動法符号化データの復号により得られたフレーム識別子を出力する。先頭移動法符号復号部３２から出力されたフレーム識別子は、フレーム識別子復号装置３０から出力される。

【0019】

次に図２〜図９を参照して、本実施形態に係る先頭移動法符号化方法を説明する。図２〜図９は、本実施形態に係る先頭移動法符号化方法を説明するための具体例を示す説明図である。
先頭移動法符号化部１１（送信側）及び先頭移動法符号復号部３２（受信側）は、それぞれに、予測バッファを備える。予測バッファは、フレーム識別子（ＩＤ）毎に、複数の格納領域を備える。図２から図９までの例では、説明の便宜上、ＩＤは「１００」、「１２３」及び「３２１」の３個である。各ＩＤに対して、バッファ位置番号が０から３までの４個の格納領域が設けられる。バッファ位置番号「０」が先頭の格納領域を示し、次いでバッファ位置番号「１」が２番目の格納領域を示し、次いでバッファ位置番号「２」が３番目の格納領域を示し、次いでバッファ位置番号「３」が最後尾の格納領域を示す。
以下、図２〜図９の例を参照して本実施形態に係る先頭移動法符号化方法を具体的に説明する。

【0020】

図２には、送信側及び受信側の初期状態の各予測バッファが示される。初期状態では、予測バッファの全ての格納領域に空の状態を示す値が格納される。ここでは、空の状態を示す値の一例として、ＩＤに使用されない値「０００」が使用されている。
また、送信側及び受信側で共通に直前フラグが設定される。直前フラグは、今回入力されたＩＤの直前に入力されたＩＤを示す。したがって、直前フラグが設定されているＩＤは、過去の直近に入力されたＩＤである。ここでは、直前フラグは、送信側及び受信側で共通に、ＩＤ「１００」に初期設定されている。直前フラグが設定されているＩＤを直前ＩＤと称する。

【0021】

次いで、送信側にＩＤ「１２３」が入力される。図３には、入力ＩＤ「１２３」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」が自己の予測バッファの直前ＩＤ「１００」（図２参照）の格納領域に存在しないので、入力ＩＤ「１２３」を、直前ＩＤ「１００」の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」を示す所定の符号（圧縮符号）を出力する。この入力ＩＤ「１２３」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「１２３」に設定変更する。

【0022】

先頭移動法符号復号部３２（受信側）は、ＩＤ「１２３」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号ではないので、受信した符号が示すＩＤ「１２３」を、自己の予測バッファの直前ＩＤ「１００」（図２参照）の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号復号部３２（受信側）は、該受信した符号が示すＩＤ「１２３」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「１２３」に設定変更する。これにより、図３に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0023】

次いで、送信側にＩＤ「３２１」が入力される。図４には、入力ＩＤ「３２１」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「３２１」が自己の予測バッファの直前ＩＤ「１２３」（図３参照）の格納領域に存在しないので、入力ＩＤ「３２１」を、直前ＩＤ「１２３」の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号化部１１（送信側）は、入力ＩＤ「３２１」を示す所定の符号（圧縮符号）を出力する。この入力ＩＤ「３２１」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「３２１」に設定変更する。

【0024】

先頭移動法符号復号部３２（受信側）は、ＩＤ「３２１」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号ではないので、受信した符号が示すＩＤ「３２１」を、自己の予測バッファの直前ＩＤ「１２３」（図３参照）の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号復号部３２（受信側）は、該受信した符号が示すＩＤ「３２１」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「３２１」に設定変更する。これにより、図４に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0025】

次いで、送信側にＩＤ「１００」が入力される。図５には、入力ＩＤ「１００」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１００」が自己の予測バッファの直前ＩＤ「３２１」（図４参照）の格納領域に存在しないので、入力ＩＤ「１００」を、直前ＩＤ「３２１」の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１００」を示す所定の符号（圧縮符号）を出力する。この入力ＩＤ「１００」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「１００」に設定変更する。

【0026】

先頭移動法符号復号部３２（受信側）は、ＩＤ「１００」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号ではないので、受信した符号が示すＩＤ「１００」を、自己の予測バッファの直前ＩＤ「３２１」（図４参照）の先頭の格納領域（バッファ位置番号「０」）に格納する。先頭移動法符号復号部３２（受信側）は、該受信した符号が示すＩＤ「１００」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「１００」に設定変更する。これにより、図５に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0027】

次いで、送信側にＩＤ「１２３」が入力される。図６には、入力ＩＤ「１２３」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」が自己の予測バッファの直前ＩＤ「１００」（図５参照）の先頭の格納領域（バッファ位置番号「０」）に存在するので、そのままの格納状態を維持する。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」が既に格納されていた格納領域のバッファ位置番号「０」を示す所定の符号（圧縮符号）を出力する。このバッファ位置番号「０」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「１２３」に設定変更する。

【0028】

先頭移動法符号復号部３２（受信側）は、バッファ位置番号「０」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号であるので、自己の予測バッファの直前ＩＤ「１００」（図５参照）の当該受信した符号が示すバッファ位置番号「０」の格納領域からＩＤ「１２３」を取得する。先頭移動法符号復号部３２（受信側）は、該取得したＩＤ「１２３」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「１２３」に設定変更する。これにより、図６に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0029】

次いで、送信側にＩＤ「１００」が入力される。図７には、入力ＩＤ「１００」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１００」が自己の予測バッファの直前ＩＤ「１２３」（図６参照）の格納領域に存在しないので、入力ＩＤ「１００」を、直前ＩＤ「３２１」の先頭の格納領域（バッファ位置番号「０」）に格納する。このとき、先頭移動法符号化部１１（送信側）は、ＩＤ「１２３」のバッファ位置番号「０」の格納領域に既に存在していたＩＤ「３２１」を、当該ＩＤ「１２３」の次のバッファ位置番号「１」の格納領域に移す。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１００」を示す所定の符号（圧縮符号）を出力する。この入力ＩＤ「１００」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「１００」に設定変更する。

【0030】

先頭移動法符号復号部３２（受信側）は、ＩＤ「１００」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号ではないので、受信した符号が示すＩＤ「１００」を、自己の予測バッファの直前ＩＤ「１２３」（図６参照）の先頭の格納領域（バッファ位置番号「０」）に格納する。このとき、先頭移動法符号復号部３２（受信側）は、送信側と同様に、ＩＤ「１２３」のバッファ位置番号「０」の格納領域に既に存在していたＩＤ「３２１」を、当該ＩＤ「１２３」の次のバッファ位置番号「１」の格納領域に移す。先頭移動法符号復号部３２（受信側）は、該受信した符号が示すＩＤ「１００」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「１００」に設定変更する。これにより、図７に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。
なお、送信側及び受信側共に、ＩＤの格納領域を次のバッファ位置番号の格納領域に移す場合に、バッファ位置番号「３」の格納領域に既に存在したＩＤについては削除する。

【0031】

次いで、送信側にＩＤ「１２３」が入力される。図８には、入力ＩＤ「１２３」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」が自己の予測バッファの直前ＩＤ「１００」（図７参照）の先頭の格納領域（バッファ位置番号「０」）に存在するので、そのままの格納状態を維持する。先頭移動法符号化部１１（送信側）は、入力ＩＤ「１２３」が既に格納されていた格納領域のバッファ位置番号「０」を示す所定の符号（圧縮符号）を出力する。このバッファ位置番号「０」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「１２３」に設定変更する。

【0032】

先頭移動法符号復号部３２（受信側）は、バッファ位置番号「０」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号であるので、自己の予測バッファの直前ＩＤ「１００」（図７参照）の当該受信した符号が示すバッファ位置番号「０」の格納領域からＩＤ「１２３」を取得する。先頭移動法符号復号部３２（受信側）は、該取得したＩＤ「１２３」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「１２３」に設定変更する。これにより、図８に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0033】

次いで、送信側にＩＤ「３２１」が入力される。図９には、入力ＩＤ「３２１」が処理された結果の送信側及び受信側の各予測バッファが示される。先頭移動法符号化部１１（送信側）は、入力ＩＤ「３２１」が自己の予測バッファの直前ＩＤ「１２３」（図８参照）の２番目の格納領域（バッファ位置番号「１」）に存在するので、ＩＤ「３２１」を先頭の格納領域（バッファ位置番号「０」）に移す。このとき、先頭移動法符号化部１１（送信側）は、ＩＤ「１２３」のバッファ位置番号「０」の格納領域に既に存在していたＩＤ「１００」を、当該ＩＤ「１２３」の次のバッファ位置番号「１」の格納領域に移す。先頭移動法符号化部１１（送信側）は、入力ＩＤ「３２１」が既に格納されていた格納領域のバッファ位置番号「１」を示す所定の符号（圧縮符号）を出力する。このバッファ位置番号「１」を示す符号は受信側へ送られる。先頭移動法符号化部１１（送信側）は、直前フラグを入力ＩＤ「３２１」に設定変更する。

【0034】

先頭移動法符号復号部３２（受信側）は、バッファ位置番号「１」を示す符号を受信すると、受信した符号がバッファ位置番号を示す符号であるので、自己の予測バッファの直前ＩＤ「１２３」（図８参照）の当該受信した符号が示すバッファ位置番号「１」の格納領域からＩＤ「３２１」を取得する。先頭移動法符号復号部３２（受信側）は、該取得したＩＤ「３２１」を復号結果として出力する。先頭移動法符号復号部３２（受信側）は、直前フラグをＩＤ「３２１」に設定変更する。これにより、図９に示されるように、送信側及び受信側の両方の予測バッファの状態が一致する。

【0035】

上述した先頭移動法符号化方法によれば、ＩＤの符号化結果（先頭移動法符号化データ）において、データに偏りが生じる。本実施形態では、その偏りがあるデータ（先頭移動法符号化データ）に対してさらにエントロピー符号化を施す。これにより、ＩＤに対してそのままエントロピー符号化を施すよりも、高いデータ圧縮率が得られる。このデータ圧縮率の向上の効果は、ＩＤの出現頻度の偏りが大きいほど顕著になる。

【0036】

次に本実施形態に係る通信システムを説明する。本実施形態に係る通信システムは、自動車等の車両に搭載された通信ネットワークに流れるデータを車両の外部のサーバ装置へ送信するための通信システムである。

【0037】

図１０は、本実施形態に係る通信システムの構成例を示すブロック図である。図１０の通信システム１では、車両として自動車を例に挙げている。図１０に示される通信システム１は、自動車３とサーバ装置７とを備える。

【0038】

自動車３は、ゲートウェイ装置５（ＣＧＷ）とＴＣＵ（Tele Communication Unit）６とを備える。ゲートウェイ装置５とＴＣＵ６とは、自動車３に搭載されたＣＡＮ−ＦＤ（CAN with Flexible Data rate）規格の通信ネットワーク（以下、ＣＡＮ−ＦＤと称する）で接続されている。ゲートウェイ装置５には、自動車３に搭載されたＣＡＮ規格の複数（ｎ個）の通信ネットワーク（以下、ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎと称する）が接続されている。各ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎには、自動車３に搭載されたＥＣＵ（Electronic Control Unit：電子制御装置）等の通信ノード（図示せず）が接続されている。通信ノードは、自己が接続するＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎを介して、ＣＡＮ規格のフレーム（以下、単にフレームと称する）を送受する。通信ノードは、フレームを使用して通信を行う。

【0039】

ゲートウェイ装置５は、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０とＣＡＮ−ＦＤインタフェース５１とデータ処理部５２とを備える。ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０は、各ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎを介してフレームを送受する。ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０は、各ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎを流れるフレームを取得し、取得したフレームをデータ処理部５２へ出力する。

【0040】

データ処理部５２は、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０から入力されたフレームを符号化対象にして、フレームの取得元のＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎ毎に符号化を行う。データ処理部５２は、フレームの符号化結果であるフレーム符号化データをＣＡＮ−ＦＤインタフェース５１へ出力する。

【0041】

データ処理部５２は、先頭移動法符号化部５３とエントロピー符号化部５４とを備える。
先頭移動法符号化部５３は、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０からデータ処理部５２に入力されたフレームの識別子（ＩＤ）を符号化対象にして、先頭移動法により符号化を行う。この先頭移動法による符号化方法は、上述した先頭移動法符号化方法である。先頭移動法符号化部５３は、ＩＤを先頭移動法により符号化した結果のデータ（先頭移動法符号化データ）を、エントロピー符号化部５４へ出力する。

【0042】

エントロピー符号化部５４は、先頭移動法符号化部５３から入力された先頭移動法符号化データを符号化対象にして、エントロピー符号により符号化を行う。また、エントロピー符号化部５４は、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０からデータ処理部５２に入力されたフレームに含まれるＩＤ以外の符号化対象について、エントロピー符号により符号化する。エントロピー符号による符号化では、一定のフレーム数を１ブロックとして、１ブロック内に出現する符号化対象の情報の頻度に応じて当該情報に割り当てる符号長等の符号内容を決定してもよい。

【0043】

エントロピー符号化部５４は、各符号化対象を符号化した結果の各データ（エントロピー符号化データ）を出力する。データ処理部５２は、エントロピー符号化部５４から出力されたエントロピー符号化データをフレーム符号化データとしてＣＡＮ−ＦＤインタフェース５１へ出力する。

【0044】

ＣＡＮ−ＦＤインタフェース５１は、ＣＡＮ−ＦＤを介して、ＴＣＵ６とデータを送受する。ＣＡＮ−ＦＤインタフェース５１は、データ処理部５２から入力されたフレーム符号化データを、ＣＡＮ−ＦＤを介してＴＣＵ６へ送信する。

【0045】

ＴＣＵ６は通信装置である。ＴＣＵ６は、通信部６０とＣＡＮ−ＦＤインタフェース６１とデータ処理部６２とを備える。
通信部６０は、自動車３の外部の装置と通信を行う。通信部６０は、無線通信を行ってもよく、又は、有線通信を行ってもよい。本実施形態に係る一例として、通信部６０は、無線通信ネットワークを利用して無線通信を行う。通信部６０は、サーバ装置７と通信を行う。

【0046】

ＣＡＮ−ＦＤインタフェース６１は、ＣＡＮ−ＦＤを介して、ゲートウェイ装置５とデータを送受する。ＣＡＮ−ＦＤインタフェース６１は、ゲートウェイ装置５から受信したフレーム符号化データを、データ処理部６２へ出力する。データ処理部６２は、ＣＡＮ−ＦＤインタフェース６１から入力されたフレーム符号化データを通信部６０へ出力する。通信部６０は、データ処理部６２から入力されたフレーム符号化データをサーバ装置７へ送信する。

【0047】

サーバ装置７は、通信部７０とエントロピー符号復号部７１と先頭移動法符号復号部７２と記録部７３とを備える。
通信部７０は、サーバ装置７の外部の装置と通信を行う。通信部７０は、自動車３と通信を行う。具体的には、サーバ装置７の通信部７０と自動車３のＴＣＵ６の通信部６０とが通信を行う。サーバ装置７は、通信部７０により、自動車３からフレーム符号化データを受信する。

【0048】

エントロピー符号復号部７１は、自動車３から受信したフレーム符号化データに含まれるエントロピー符号化データを復号する。エントロピー符号復号部７１の復号方法は、エントロピー符号化部５４の符号化方法に対応するものである。エントロピー符号復号部７１は、エントロピー符号化データの復号により得られた先頭移動法符号化データを先頭移動法符号復号部７２へ出力する。また、エントロピー符号復号部７１は、エントロピー符号化データの復号により得られたＩＤ以外の復号結果（フレームに含まれるＩＤ以外の符号化対象の部分）を記録部７３へ出力する。

【0049】

先頭移動法符号復号部７２は、エントロピー符号復号部７１から入力された先頭移動法符号化データを復号する。先頭移動法符号復号部７２の復号方法は、先頭移動法符号化部５３の符号化方法に対応するものである。先頭移動法符号復号部７２は、先頭移動法符号化データの復号により得られたＩＤを記録部７３へ出力する。

【0050】

記録部７３は、先頭移動法符号復号部７２から入力されたＩＤの復号結果と、エントロピー符号復号部７１から入力されたＩＤ以外の復号結果とを記録する。

【0051】

次に図１１を参照して、図１０に示すデータ処理部５２に係るフレーム符号化処理を説明する。図１１は、本実施形態に係るフレーム符号化方法の例を示す説明図である。図１１の例は、一つのＣＡＮ（図１０中のＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎのいずれか一つ）に流れるフレームを取得し、当該フレームを符号化する場合を示す。図１１中に示されるフレーム１００は、ＣＡＮのデータフレームの概要を示すものである。ＣＡＮのデータフレームは、フレーム１００に示されるように、１１ビット長の識別子（ＩＤ）と、４ビット長のＤＬＣ（Data Length Code）と、最大６４ビット長のデータ（ＤＡＴＡ）とを含む。図１１の例では、それらＩＤとＤＬＣとＤＡＴＡとが符号化対象である。
なお、ＤＬＣがＩＤ毎に固定されている場合、つまり、ＩＤが決まればＤＬＣが一律に決まる場合には、サーバ装置７はＩＤからＤＬＣを決定できる。このため、ＤＬＣがＩＤ毎に固定されている場合には、自動車３からサーバ装置７へＤＬＣを送信しなくてもよいので、ＤＬＣを符号化対象にしなくてもよい。

【0052】

データ処理部５２は、ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎ毎に、図１１に示すフレーム符号化方法によりフレーム符号化処理を行う。データ処理部５２には、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０から、各ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎから取得されたフレームが入力される。データ処理部５２は、各ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎに対して、ＩＤ毎に、過去の直近に入力されたフレームのＤＬＣ及びＤＡＴＡを保持するバッファ（図示せず）を備える。

【0053】

データ処理部５２の先頭移動法符号化部５３は、上述した先頭移動法符号化方法によりＩＤを符号化する。エントロピー符号化部５４は、ＩＤとＤＬＣとＤＡＴＡについて、それぞれ別個にエントロピー符号化を行う。

【0054】

以下、ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎのうちの一つ、例えばＣＡＮ＿ｓｕｂ−ｂｕｓ＿１から取得されたフレームについてのフレーム符号化処理を説明する。フレーム１００は、ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース５０により、ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１から取得されてデータ処理部５２に入力される。フレーム１００がデータ処理部５２に入力されると、図１１のフレーム符号化方法の手順が開始される。図１１の以降の説明では、フレーム１００がデータ処理部５２に入力された時刻をｔとし、フレーム１００の直前にデータ処理部５２に入力されたＣＡＮ＿ｓｕｂ−ｂｕｓ＿１のフレームの入力時刻を「ｔ−１」とする。フレーム１００がデータ処理部５２に入力された時刻ｔにおいて、データ処理部５２のバッファには入力時刻「ｔ−１」のフレームのＤＬＣ及びＤＡＴＡが既に保持されている。

【0055】

（ステップＳ１０） データ処理部５２は、フレーム１００からＩＤを取得する。

【0056】

（ステップＳ１１） 先頭移動法符号化部５３は、ＩＤを先頭移動法により符号化する。この符号化により先頭移動法符号化データＭＴＦ（ＩＤ）が生成される。

【0057】

（ステップＳ１２） エントロピー符号化部５４は、先頭移動法符号化データＭＴＦ（ＩＤ）をエントロピー符号により符号化する。この符号化により、先頭移動法符号化データＭＴＦ（ＩＤ）のエントロピー符号化データが生成される。

【0058】

（ステップＳ１３） データ処理部５２は、フレーム１００からＤＬＣを取得する。また、データ処理部５２は、フレーム１００のＩＤに対応するバッファに保持されているＤＬＣを当該バッファから取得する。データ処理部５２は、フレーム１００から取得したＤＬＣとバッファから取得したＤＬＣとの差ｄＤＬＣを計算する。

【0059】

（ステップＳ１４） エントロピー符号化部５４は、差ｄＤＬＣをエントロピー符号により符号化する。この符号化により、差ｄＤＬＣのエントロピー符号化データが生成される。

【0060】

（ステップＳ１５） データ処理部５２は、フレーム１００からＤＡＴＡを取得する。また、データ処理部５２は、フレーム１００のＩＤに対応するバッファに保持されているＤＡＴＡを当該バッファから取得する。データ処理部５２は、フレーム１００から取得したＤＡＴＡとバッファから取得したＤＡＴＡとの差ｄＤＡＴＡを計算する。

【0061】

（ステップＳ１６） エントロピー符号化部５４は、差ｄＤＡＴＡをエントロピー符号により符号化する。この符号化により、差ｄＤＡＴＡのエントロピー符号化データが生成される。

【0062】

（ステップＳ１７） データ処理部５２は、フレーム１００の符号化データとして、「先頭移動法符号化データＭＴＦ（ＩＤ）のエントロピー符号化データ」と「差ｄＤＬＣのエントロピー符号化データ」と「差ｄＤＡＴＡのエントロピー符号化データ」とを出力する。

【0063】

（ステップＳ１８） データ処理部５２は、フレーム１００のＩＤに対応するバッファの保持内容を、フレーム１００のＤＬＣ及びＤＡＴＡに書き換える。これにより、フレーム１００のＩＤに対応するバッファに、フレーム１００のＤＬＣ及びＤＡＴＡが保持される。

【0064】

なお、上述したデータ処理部５２のフレーム符号化処理に対応するサーバ装置７のフレーム復号処理は、上述した図１１のフレーム符号化方法に対応するフレーム復号方法を実現するものとして構成すればよい。

【0065】

上述した実施形態によれば、通信ネットワークから取得されたフレームの識別子を先頭移動法により符号化してから、エントロピー符号により符号化する。フレームの識別子を先頭移動法により符号化することにより、データに偏りが生じる。本実施形態では、その偏りがあるデータ（先頭移動法符号化データ）に対してさらにエントロピー符号化を施すことにより、フレームの識別子に対してそのままエントロピー符号化を施すよりも、高いデータ圧縮率が得られる。このデータ圧縮率の向上の効果は、フレームの識別子の出現頻度の偏りが大きいほど顕著になる。

【0066】

自動車等の車両に搭載されたＣＡＮ（コントローラエリアネットワーク）のフレームの識別子（ＩＤ）には、ＩＤによって出現頻度に偏りがある（例えば非特許文献１参照）。したがって、車両に搭載されたＣＡＮから取得されたフレームのＩＤに対して、上述した図１０及び図１１に示されるように本実施形態を適用することにより、ＩＤのデータ圧縮率が向上する効果が得られる。

【0067】

以上、本発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、本発明の要旨を逸脱しない範囲の設計変更等も含まれる。

【0068】

上述した図１０の通信システム１では、車両として自動車を例に挙げたが、原動機付自転車や鉄道車両等の自動車以外の他の車両にも適用可能である。

【0069】

また、上述した各装置の機能を実現するためのコンピュータプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行するようにしてもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものであってもよい。
また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、フラッシュメモリ等の書き込み可能な不揮発性メモリ、ＤＶＤ（Digital Versatile Disc）等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。

【0070】

さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムが送信された場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリ（例えばＤＲＡＭ（Dynamic Random Access Memory））のように、一定時間プログラムを保持しているものも含むものとする。
また、上記プログラムは、このプログラムを記憶装置等に格納したコンピュータシステムから、伝送媒体を介して、あるいは、伝送媒体中の伝送波により他のコンピュータシステムに伝送されてもよい。ここで、プログラムを伝送する「伝送媒体」は、インターネット等のネットワーク（通信網）や電話回線等の通信回線（通信線）のように情報を伝送する機能を有する媒体のことをいう。
また、上記プログラムは、前述した機能の一部を実現するためのものであっても良い。さらに、前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるもの、いわゆる差分ファイル（差分プログラム）であっても良い。

【符号の説明】

【0071】

１…通信システム、３…自動車、５…ゲートウェイ装置、６…ＴＣＵ、７…サーバ装置、１０…フレーム識別子符号化装置、１１，５３…先頭移動法符号化部、１２，５４…エントロピー符号化部、３０…フレーム識別子復号装置、３１，７１…エントロピー符号復号部、３２，７２…先頭移動法符号復号部、５０…ＣＡＮ＿ｓｕｂ−ｂｕｓインタフェース、５１，６１…ＣＡＮ−ＦＤインタフェース、５２，６２…データ処理部、６０，７０…通信部、７３…記録部、ＣＡＮ＿ｓｕｂ−ｂｕｓ＿１〜ｎ…通信ネットワーク

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】