JPH04213221A - 情報源記号生起確率推定装置 - Google Patents
情報源記号生起確率推定装置Info
- Publication number
- JPH04213221A JPH04213221A JP40091690A JP40091690A JPH04213221A JP H04213221 A JPH04213221 A JP H04213221A JP 40091690 A JP40091690 A JP 40091690A JP 40091690 A JP40091690 A JP 40091690A JP H04213221 A JPH04213221 A JP H04213221A
- Authority
- JP
- Japan
- Prior art keywords
- information source
- symbol
- state
- source symbol
- storage means
- 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.)
- Pending
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【０００１】
【産業上の利用分野】本発明は情報源記号生起確率推定
装置に係り、特にディジタルデ−タ処理の分野において
デ−タの性質を利用することにより、情報源記号の生起
確率を随時推定することが可能な情報源記号生起確率推
定装置に関する。
装置に係り、特にディジタルデ−タ処理の分野において
デ−タの性質を利用することにより、情報源記号の生起
確率を随時推定することが可能な情報源記号生起確率推
定装置に関する。
【０００２】
【従来の技術】一般に、符号化した後の系列ができるだ
け短くなるように情報源の符号化を行う場合には、符号
効率を考えて符号長が全体の符号長に占める割合である
冗長度を低減するために情報源記号の生起確率を推定す
る。符号化には、推定した生起確率に基づいた符号語長
で情報源から生成されるデ−タ列を表現する方法がある
。符号化を行う側は情報源記号の出現回数の計数を行う
ことにより、生起確率を算出する。このとき、三元以上
の情報源記号を符号化するときには、符号化後の表現で
ある符号語と情報源を一意に関係付けることが必要であ
る。
け短くなるように情報源の符号化を行う場合には、符号
効率を考えて符号長が全体の符号長に占める割合である
冗長度を低減するために情報源記号の生起確率を推定す
る。符号化には、推定した生起確率に基づいた符号語長
で情報源から生成されるデ−タ列を表現する方法がある
。符号化を行う側は情報源記号の出現回数の計数を行う
ことにより、生起確率を算出する。このとき、三元以上
の情報源記号を符号化するときには、符号化後の表現で
ある符号語と情報源を一意に関係付けることが必要であ
る。
【０００３】図４は従来の情報源記号生起確率推定装置
の一例の構成図を示す。同図中、二元系列保持部４１は
情報源からの情報源記号を表す二元記号の部分系列を保
持する。状態算出部４２は二元系列保持部４１の記号系
列の状態から一意の状態を算出する。計数保持部４３は
各状態毎に用意されており（この例では２状態の計数保
持部）、情報源記号の出現回数を状態算出部４２で状態
の算出結果より算出する。この計数保持部４３には第１
の計数保持部４４と第２の計数保持部４５の２つの保持
部がある。第１の計数保持部４４は状態算出部４２で算
出された状態において、二元記号の生起回数が保持され
る。第２の計数保持部４５は状態算出部４２で算出され
た状態において二元記号の他の一つが生起した回数を保
持する。推定生起確率算出部４６は第１の計数保持部４
４と第２の計数保持部４５の内容から推定生起確率を算
出する。
の一例の構成図を示す。同図中、二元系列保持部４１は
情報源からの情報源記号を表す二元記号の部分系列を保
持する。状態算出部４２は二元系列保持部４１の記号系
列の状態から一意の状態を算出する。計数保持部４３は
各状態毎に用意されており（この例では２状態の計数保
持部）、情報源記号の出現回数を状態算出部４２で状態
の算出結果より算出する。この計数保持部４３には第１
の計数保持部４４と第２の計数保持部４５の２つの保持
部がある。第１の計数保持部４４は状態算出部４２で算
出された状態において、二元記号の生起回数が保持され
る。第２の計数保持部４５は状態算出部４２で算出され
た状態において二元記号の他の一つが生起した回数を保
持する。推定生起確率算出部４６は第１の計数保持部４
４と第２の計数保持部４５の内容から推定生起確率を算
出する。
【０００４】従来の情報源記号生起確率推定装置には２
つのタイプがある。先ず、三元以上の情報源記号を符号
化する場合における第１の情報源記号生起確率推定装置
は、予め、情報源から出力される情報源記号と符号の記
号の系列である符号語の関係を示し、情報源記号の出現
回数を過去の情報源記号の並びである系列を一つの状態
とし、この状態毎に用意した計数保持部４３により計数
し、推定生起確率算出部４６で生起確率を推定する。
つのタイプがある。先ず、三元以上の情報源記号を符号
化する場合における第１の情報源記号生起確率推定装置
は、予め、情報源から出力される情報源記号と符号の記
号の系列である符号語の関係を示し、情報源記号の出現
回数を過去の情報源記号の並びである系列を一つの状態
とし、この状態毎に用意した計数保持部４３により計数
し、推定生起確率算出部４６で生起確率を推定する。
【０００５】一方、三元以上の情報源記号を符号化する
場合における第２の情報源記号生起確率推定装置は、情
報源からの情報源記号を二元の記号（０及び１）で置き
換えて二元系列保持部４１に保持し、本来の情報源を二
元の情報源記号からなる情報源とみなし、過去の二元の
情報源の記号の並びである系列を一つの状態とし、この
状態毎に用意した計数保持部４３により計数し、推定生
起確率算出部４６で生起確率を推定する。
場合における第２の情報源記号生起確率推定装置は、情
報源からの情報源記号を二元の記号（０及び１）で置き
換えて二元系列保持部４１に保持し、本来の情報源を二
元の情報源記号からなる情報源とみなし、過去の二元の
情報源の記号の並びである系列を一つの状態とし、この
状態毎に用意した計数保持部４３により計数し、推定生
起確率算出部４６で生起確率を推定する。
【０００６】
【発明が解決しようとする課題】しかるに三元以上の情
報源記号を符号化する場合における第１の情報源記号生
起確率推定装置は情報源記号と情報源記号の系列に対し
て別の記号の系列を割り当てる符号の系列である符号語
の関係を明示する必要があり、相応の表現量が必要であ
る。一方、三元以上の情報源記号を符号化する場合にお
ける第２の情報源記号生起確率推定装置は、情報源記号
を二元と見なすため、実際の情報源記号の過去の並びに
よる状態を持つことが出来ない。また、情報源記号の生
起確率を推定することができないという問題があった。
報源記号を符号化する場合における第１の情報源記号生
起確率推定装置は情報源記号と情報源記号の系列に対し
て別の記号の系列を割り当てる符号の系列である符号語
の関係を明示する必要があり、相応の表現量が必要であ
る。一方、三元以上の情報源記号を符号化する場合にお
ける第２の情報源記号生起確率推定装置は、情報源記号
を二元と見なすため、実際の情報源記号の過去の並びに
よる状態を持つことが出来ない。また、情報源記号の生
起確率を推定することができないという問題があった。
【０００７】次に具体的な例を用いて説明する。例えば
、２５６元の情報源記号からなる情報源記号は二元記号
を８個等長とした記号列で一意に表現することができる
。例として情報源の出力“ＡＡＢＢＡＣ”を二元の記号
０、１で表現すると、 となる。この時、“Ａ”を“０１０００００１”、“Ｂ
”を“０１００００１０”、“Ｃ”を“０１００００１
１”と表現している。また、“Ｘ”を“１０００００１
０、“Ｙ”を“１００００１００”と表現するとすれば
、従来の技術の二元記号からなる記憶領域に記憶された
過去の系列に基づいて、次の記号の生起確率を推定する
とき過去の系列として“ＡＢ”の部分が記憶されている
時、即ち“０１０００００１０１００００１０”が二元
記号からなる記憶領域の二元系列保持部４１にある時、
次の記号０の生起確率は計数保持部４３の“０１０００
００１０１００００１０”の状態において二元記号“０
”が次の要素となった要素と二元記号“１”が次の要素
となった回数から算出される。
、２５６元の情報源記号からなる情報源記号は二元記号
を８個等長とした記号列で一意に表現することができる
。例として情報源の出力“ＡＡＢＢＡＣ”を二元の記号
０、１で表現すると、 となる。この時、“Ａ”を“０１０００００１”、“Ｂ
”を“０１００００１０”、“Ｃ”を“０１００００１
１”と表現している。また、“Ｘ”を“１０００００１
０、“Ｙ”を“１００００１００”と表現するとすれば
、従来の技術の二元記号からなる記憶領域に記憶された
過去の系列に基づいて、次の記号の生起確率を推定する
とき過去の系列として“ＡＢ”の部分が記憶されている
時、即ち“０１０００００１０１００００１０”が二元
記号からなる記憶領域の二元系列保持部４１にある時、
次の記号０の生起確率は計数保持部４３の“０１０００
００１０１００００１０”の状態において二元記号“０
”が次の要素となった要素と二元記号“１”が次の要素
となった回数から算出される。
【０００８】二元記号からなる記憶領域の二元系列保持
部４１には“１０００００１０１００００１００”が記
憶されており、最終の二元記号が“０”であるので、次
の記号“１”の生起確率を推定することになる。この時
、過去の系列として記憶されているものは系列“ＡＢ”
とは関連のない“ＸＹ”という形になり、情報源記号“
ＸＹ”に引き続き生起する要素の生起確率推定のための
計数保持部４３に影響すると共に、“ＡＢ”の次にＢが
生起する確率も求められなくなる。
部４１には“１０００００１０１００００１００”が記
憶されており、最終の二元記号が“０”であるので、次
の記号“１”の生起確率を推定することになる。この時
、過去の系列として記憶されているものは系列“ＡＢ”
とは関連のない“ＸＹ”という形になり、情報源記号“
ＸＹ”に引き続き生起する要素の生起確率推定のための
計数保持部４３に影響すると共に、“ＡＢ”の次にＢが
生起する確率も求められなくなる。
【０００９】本発明は上記の点に鑑みなされたもので、
有限要素の情報源記号によって構成されるデ−タ列を過
去の経歴に基づいて、各情報源記号の生起確率を推定し
、現在の情報源記号を符号化する圧縮符号化における情
報源の記号の推定において、三元以上の情報源記号と符
号語の関係を明示する必要を無くし、情報源記号の並ぶ
系列による状態毎に用意した計数保持部により推定を可
能にする情報源記号生起確率推定装置を提供することを
目的とする。
有限要素の情報源記号によって構成されるデ−タ列を過
去の経歴に基づいて、各情報源記号の生起確率を推定し
、現在の情報源記号を符号化する圧縮符号化における情
報源の記号の推定において、三元以上の情報源記号と符
号語の関係を明示する必要を無くし、情報源記号の並ぶ
系列による状態毎に用意した計数保持部により推定を可
能にする情報源記号生起確率推定装置を提供することを
目的とする。
【００１０】
【課題を解決するための手段】図１は本発明の原理構成
図を示す。有限要素の情報元記号によって構成されるデ
−タ列を過去の経歴に基づいて各情報源記号の生起確率
を推定する情報源記号生起確率推定装置１１において、
情報源１０からの情報源記号を表す二元記号の部分系列
を保持する二元系列記憶手段１２と、情報源記号を保持
する情報源記号記憶手段１３と、二元系列記憶手段１２
と情報源記号記憶手段１３の状態から一意の状態を算出
する状態算出手段１４と、状態毎に情報源記号の生起回
数を保持する２個で一組の計数記憶手段１５と、計数記
憶手段１５からの計算より推定生起確率を算出する推定
生起確率算出手段１６からなり、過去の情報源記号を情
報源記号記憶手段１３に記憶し、現在の情報源記号を表
す二元系列のうち、推定生起確率を算出した部分を二元
系列記憶手段１２に記憶し、二元系列記憶手段１２と情
報源記号記憶手段１３によって定まる状態を状態算出手
段により算出し、算出された状態に対応する計数記憶手
段１５から二元要素の各々の推定生起確率を算術比によ
って算出する。
図を示す。有限要素の情報元記号によって構成されるデ
−タ列を過去の経歴に基づいて各情報源記号の生起確率
を推定する情報源記号生起確率推定装置１１において、
情報源１０からの情報源記号を表す二元記号の部分系列
を保持する二元系列記憶手段１２と、情報源記号を保持
する情報源記号記憶手段１３と、二元系列記憶手段１２
と情報源記号記憶手段１３の状態から一意の状態を算出
する状態算出手段１４と、状態毎に情報源記号の生起回
数を保持する２個で一組の計数記憶手段１５と、計数記
憶手段１５からの計算より推定生起確率を算出する推定
生起確率算出手段１６からなり、過去の情報源記号を情
報源記号記憶手段１３に記憶し、現在の情報源記号を表
す二元系列のうち、推定生起確率を算出した部分を二元
系列記憶手段１２に記憶し、二元系列記憶手段１２と情
報源記号記憶手段１３によって定まる状態を状態算出手
段により算出し、算出された状態に対応する計数記憶手
段１５から二元要素の各々の推定生起確率を算術比によ
って算出する。
【００１１】
【作用】本発明は一つの二元の記号（０と１）からなる
記憶領域と、一つの情報源記号の集合からなる記憶領域
から示される状態毎に、計数記憶手段を持っており、情
報源記号の並びによる状態毎に二元記号の一つが生起し
た回数を記憶する計数記憶手段と状態算出手段により算
出された状態で二元記号の他の一つの生起した回数を記
憶する計数記憶手段の２つの計数記憶手段を有している
。これにより、三元以上の情報元記号と符号語の関係を
明示する必要を無くし、情報源の情報源記号を表す要素
の生起確率を実際の過去の情報源記号の並びかたに基づ
いて逐次推定する。
記憶領域と、一つの情報源記号の集合からなる記憶領域
から示される状態毎に、計数記憶手段を持っており、情
報源記号の並びによる状態毎に二元記号の一つが生起し
た回数を記憶する計数記憶手段と状態算出手段により算
出された状態で二元記号の他の一つの生起した回数を記
憶する計数記憶手段の２つの計数記憶手段を有している
。これにより、三元以上の情報元記号と符号語の関係を
明示する必要を無くし、情報源の情報源記号を表す要素
の生起確率を実際の過去の情報源記号の並びかたに基づ
いて逐次推定する。
【００１２】
【実施例】図２は本発明の実施例のシステム構成を示し
、情報源記号生起確率推定装置を算術符号化装置の生起
確率の推定装置として用いた例を示す。同図中、図１と
同様の構成部分には同一符号を付す。本実施例のシステ
ムは記憶媒体また、伝送媒体等の情報源１０、算術符号
化装置２１、情報源記号生起確率推定装置１１、記憶媒
体又は伝送媒体１６により構成される。
、情報源記号生起確率推定装置を算術符号化装置の生起
確率の推定装置として用いた例を示す。同図中、図１と
同様の構成部分には同一符号を付す。本実施例のシステ
ムは記憶媒体また、伝送媒体等の情報源１０、算術符号
化装置２１、情報源記号生起確率推定装置１１、記憶媒
体又は伝送媒体１６により構成される。
【００１３】記憶媒体又は、伝送媒体等の情報源１０は
情報源記号のデ−タ列を発生させる。この情報源１０か
ら出力される情報源記号は二元記号の列として算術符号
化装置２１に入力される。これにより、情報源記号は一
つの二元記号について情報源記号生起確率推定装置１１
から得られる二元記号の推定生起確率に従って符号化さ
れる。情報源記号生起確率推定装置１１は算術符号化装
置２１よりも１クロック遅らせた二元記号が入力され、
情報源記号生起確率推定装置１１の状態を交信する。
情報源記号のデ−タ列を発生させる。この情報源１０か
ら出力される情報源記号は二元記号の列として算術符号
化装置２１に入力される。これにより、情報源記号は一
つの二元記号について情報源記号生起確率推定装置１１
から得られる二元記号の推定生起確率に従って符号化さ
れる。情報源記号生起確率推定装置１１は算術符号化装
置２１よりも１クロック遅らせた二元記号が入力され、
情報源記号生起確率推定装置１１の状態を交信する。
【００１４】図３は本発明の一実施例の構成を示す。同
図中、図１、図４と同一構成部分には同一符号を付す。 本実施例の情報源記号生起確率推定装置１１は二元系列
保持部４１、情報源記号保持部３０、状態算出部４２、
計数保持部３１、第１の計数保持部３２、第２の計数保
持部３３、推定生起確率算出部４６で構成される。二元
系列保持部４１は記憶媒体等の情報源１０より情報源記
号を二元の記号の部分系列を記憶している。状態算出部
４２は二元系列保持部４１の記号系列の状態から一意の
状態を算出する。情報源記号保持部３０は１記号８ビッ
トとし、全部で４８ビット（６バイト）分の二元系列保
持部４１からの過去の情報源記号を記憶する。計数保持
部３１は情報源記号の生起回数が記憶され、そのうち、
計数保持部３２は二元記号の一つが生起した回数を記憶
し、計数保持部３３は状態算出部４２より算出された状
態により、二元記号の他の一つの生起した回数を記憶す
る。推定生起確率算出部４６はゼロデバイスにならない
方法で計数保持部３２，３３の計数の比と求める。
図中、図１、図４と同一構成部分には同一符号を付す。 本実施例の情報源記号生起確率推定装置１１は二元系列
保持部４１、情報源記号保持部３０、状態算出部４２、
計数保持部３１、第１の計数保持部３２、第２の計数保
持部３３、推定生起確率算出部４６で構成される。二元
系列保持部４１は記憶媒体等の情報源１０より情報源記
号を二元の記号の部分系列を記憶している。状態算出部
４２は二元系列保持部４１の記号系列の状態から一意の
状態を算出する。情報源記号保持部３０は１記号８ビッ
トとし、全部で４８ビット（６バイト）分の二元系列保
持部４１からの過去の情報源記号を記憶する。計数保持
部３１は情報源記号の生起回数が記憶され、そのうち、
計数保持部３２は二元記号の一つが生起した回数を記憶
し、計数保持部３３は状態算出部４２より算出された状
態により、二元記号の他の一つの生起した回数を記憶す
る。推定生起確率算出部４６はゼロデバイスにならない
方法で計数保持部３２，３３の計数の比と求める。
【００１５】次に推定生起確率の算出までの動作を説明
する。先ず、情報源１０より現在の情報源記号が二元系
列保持部４１に供給され、さらに、二元系列保持部４１
から情報源記号保持部３０と状態算出部４１に供給され
る。次に二元系列保持部４１が表す二元記号の系列が現
在の情報源記号となる時、情報源記号保持部３０は保持
されている情報源記号を１バイト分シフトし、情報源記
号保持部３０に二元系列保持部４１の情報源記号を記憶
し、二元系列保持部４１を空とする。さらに空になった
二元系列保持部４１には情報源１１からの現在の情報源
記号が保持される。
する。先ず、情報源１０より現在の情報源記号が二元系
列保持部４１に供給され、さらに、二元系列保持部４１
から情報源記号保持部３０と状態算出部４１に供給され
る。次に二元系列保持部４１が表す二元記号の系列が現
在の情報源記号となる時、情報源記号保持部３０は保持
されている情報源記号を１バイト分シフトし、情報源記
号保持部３０に二元系列保持部４１の情報源記号を記憶
し、二元系列保持部４１を空とする。さらに空になった
二元系列保持部４１には情報源１１からの現在の情報源
記号が保持される。
【００１６】このとき、計数保持部３１には、実際の情
報源記号の生起回数が保持される。第１の計数保持部３
２は状態算出部４２から算出された状態において、二元
記号の一つが生起した回数を保持する計数保持部である
。第２の計数保持部３３は状態算出部４２から算出され
た状態において、二元記号の他の一つが生起した回数を
保持する計数保持部である。これにより、推定生起確率
算出部４６は第１の計数保持部３２と第２の計数保持部
３３から算術比を計算することにより推定生起確率を算
出し、記憶媒体１６に供給する。
報源記号の生起回数が保持される。第１の計数保持部３
２は状態算出部４２から算出された状態において、二元
記号の一つが生起した回数を保持する計数保持部である
。第２の計数保持部３３は状態算出部４２から算出され
た状態において、二元記号の他の一つが生起した回数を
保持する計数保持部である。これにより、推定生起確率
算出部４６は第１の計数保持部３２と第２の計数保持部
３３から算術比を計算することにより推定生起確率を算
出し、記憶媒体１６に供給する。
【００１７】次に具体的な例を用いて説明する。例えば
、２５６元の情報源記号からなる情報源記号は二元記号
を８個等長とした記号列で一意に表現することができる
。例として情報源の出力“ＡＡＢＢＡＣ”を二元の記号
０、１で表現すると、 となる。この時、“Ａ”を“０１０００００１”、“Ｂ
”を“０１００００１０”、“Ｃ”を“０１００００１
１”と表現している。
、２５６元の情報源記号からなる情報源記号は二元記号
を８個等長とした記号列で一意に表現することができる
。例として情報源の出力“ＡＡＢＢＡＣ”を二元の記号
０、１で表現すると、 となる。この時、“Ａ”を“０１０００００１”、“Ｂ
”を“０１００００１０”、“Ｃ”を“０１００００１
１”と表現している。
【００１８】本発明においては、二元系列保持部４１と
情報源記号保持部３０を持つことにより、情報源記号保
持部３０には“Ａ”の“０１０００００１”が、また、
二元系列保持部４１には“Ｂ”の“０１００００１０”
が記憶され、次の記号“０”の生起確率を推定すること
になる。この時、次の記号“０”の生起確率の推定は過
去の情報源記号と二元記号“１”によって状態算出部４
２で算出された状態において、計数保持部３２，３３が
それぞれの生起回数を保持し、推定生起確率算出部４６
により計数保持部３２，３３の算術比を計算することに
より推定生起確率が求められる。
情報源記号保持部３０を持つことにより、情報源記号保
持部３０には“Ａ”の“０１０００００１”が、また、
二元系列保持部４１には“Ｂ”の“０１００００１０”
が記憶され、次の記号“０”の生起確率を推定すること
になる。この時、次の記号“０”の生起確率の推定は過
去の情報源記号と二元記号“１”によって状態算出部４
２で算出された状態において、計数保持部３２，３３が
それぞれの生起回数を保持し、推定生起確率算出部４６
により計数保持部３２，３３の算術比を計算することに
より推定生起確率が求められる。
【００１９】次に情報源記号保持部３０には二元系列保
持部４１が表している情報源記号の“Ｂ”の“０１００
００１０”が記憶され、二元系列保持部４１には“０”
が記憶され、次の記号“１”の生起確率の推定は、過去
の情報源記号と二元記号“０”によって状態算出部４２
で算出される状態において、計数保持部３２，３３がそ
れぞれの生起回数を保持し、推定生起確率算出部４６に
より計数保持部３２，３３の算術比を計算することによ
り推定生起確率が求められる。
持部４１が表している情報源記号の“Ｂ”の“０１００
００１０”が記憶され、二元系列保持部４１には“０”
が記憶され、次の記号“１”の生起確率の推定は、過去
の情報源記号と二元記号“０”によって状態算出部４２
で算出される状態において、計数保持部３２，３３がそ
れぞれの生起回数を保持し、推定生起確率算出部４６に
より計数保持部３２，３３の算術比を計算することによ
り推定生起確率が求められる。
【００２０】これにより二元の記号を保持する記憶領域
と一つの情報源記号の集合からなる記憶領域から示され
る状態毎に計数保持部３１を用意して、異なる単位で２
つに分けられた記憶領域による状態に基づく計数保持部
３１により、三元以上の情報元記号と符号語の関係を明
示する必要をなくし、情報源記号を表す要素の生起確率
を実際の過去の情報源記号の並びに基づいて推定できる
。
と一つの情報源記号の集合からなる記憶領域から示され
る状態毎に計数保持部３１を用意して、異なる単位で２
つに分けられた記憶領域による状態に基づく計数保持部
３１により、三元以上の情報元記号と符号語の関係を明
示する必要をなくし、情報源記号を表す要素の生起確率
を実際の過去の情報源記号の並びに基づいて推定できる
。
【００２１】
【発明の効果】上記のように本発明によれば、二元の記
号を保持する記憶領域と、情報源記号を保持する記憶領
域を具備することにより状態を算出し、各々の状態にお
いて計数保持部を具備する情報源記号生起確率推定装置
であるから、符号化する情報源記号を表す要素の生起確
率を実際の過去の情報源記号の並びに基づいて、随時推
定できる。このような方法で、効率のよい符号化を行う
ことにより、記憶装置の有効利用が実現し、実用上極め
て有用である。
号を保持する記憶領域と、情報源記号を保持する記憶領
域を具備することにより状態を算出し、各々の状態にお
いて計数保持部を具備する情報源記号生起確率推定装置
であるから、符号化する情報源記号を表す要素の生起確
率を実際の過去の情報源記号の並びに基づいて、随時推
定できる。このような方法で、効率のよい符号化を行う
ことにより、記憶装置の有効利用が実現し、実用上極め
て有用である。
【図１】本発明の原理構成図である。
【図２】本発明の一実施例のシステム構成図である。
【図３】本発明の一実施例の構成図である。
【図４】従来の情報源記号生起確率推定装置の一例の構
成図である。
成図である。
１０ 情報源
１１ 情報源記号生起確率推定装置
１２ 二元系列記憶手段
１３ 情報源記号記憶手段
１４ 状態算出手段
１５ 計数記憶手段
１６ 推定生起確率算出手段
３０ 情報源記号保持部
４１ 二元系列保持部
４２ 状態算出部
３１ 計数保持部
４６ 推定生起確率算出部
Claims (1)
- 【請求項１】 有限要素の情報元記号によって構成さ
れるデ−タ列を過去の経歴に基づいて情報源からの各情
報源記号の生起確率を推定する情報源記号生起確率推定
装置において、情報源からの情報源記号を表す二元記号
の部分系列を保持する二元系列記憶手段と、該二元系列
記憶手段からの情報源記号を保持する情報源記号記憶手
段と、該二元系列記憶手段と該情報源記号記憶手段の状
態から一意の状態を算出する状態算出手段と、状態毎に
情報源記号の生起回数を保持する２個で一組の計数記憶
手段と、該計数記憶手段からの計数より推定生起確率を
算出する推定生起確率算出手段からなり、過去の情報源
記号を前記情報源記号記憶手段に記憶し、現在の情報源
記号を表す二元系列のうち、推定生起確率を算出した部
分を前記二元系列記憶手段に記憶し、前記情報源記憶手
段と前記二元系列記憶手段によって定まる状態を前記状
態算出手段により算出し、算出された状態に対応する前
記計数記憶手段から二元要素の各々の推定生起確率を算
術比によって算出することを特徴とする情報源記号生起
確率推定装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40091690A JPH04213221A (ja) | 1990-12-07 | 1990-12-07 | 情報源記号生起確率推定装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP40091690A JPH04213221A (ja) | 1990-12-07 | 1990-12-07 | 情報源記号生起確率推定装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04213221A true JPH04213221A (ja) | 1992-08-04 |
Family
ID=18510780
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP40091690A Pending JPH04213221A (ja) | 1990-12-07 | 1990-12-07 | 情報源記号生起確率推定装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04213221A (ja) |
-
1990
- 1990-12-07 JP JP40091690A patent/JPH04213221A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Jones | An efficient coding system for long source sequences | |
| JP3017379B2 (ja) | 符号化方法、符号化装置、復号方法、復号器、データ圧縮装置及び遷移マシン生成方法 | |
| US5471500A (en) | Soft symbol decoding | |
| JPH06222904A (ja) | ｎ配列ストリングにおける記号確率の適応計算 | |
| DE69904621D1 (de) | Verfahren zur wiederherstellung verlorener informationspackete bei packetübertragungsprotokollen | |
| JPS6228895B2 (ja) | ||
| JPS6217418B2 (ja) | ||
| US6275538B1 (en) | Technique for finding a starting state for a convolutional feedback encoder | |
| US5594742A (en) | Bidirectional trellis coding | |
| Collins | The subtleties and intricacies of building a constraint length 15 convolutional decoder | |
| EP0438907A2 (en) | Improved error trapping decoding method and apparatus | |
| JPH09505952A (ja) | プログラム可能な冗長／シンドローム生成装置 | |
| JPS63161731A (ja) | 逐次誤り訂正復号化装置 | |
| KR20040044589A (ko) | 다수결 논리를 이용한 ｒｍ 부호의 연판정 복호 방법 및그 장치 | |
| JPH04213221A (ja) | 情報源記号生起確率推定装置 | |
| Ryabko | Fast and efficient coding of information sources | |
| Mascella et al. | Efficient m-ary balanced codes which are invariant under symbol permutation | |
| JPS6374324A (ja) | 算術符号化システムにおける確率適応化方法 | |
| US6910177B2 (en) | Viterbi decoder using restructured trellis | |
| JPS6352812B2 (ja) | ||
| Herro et al. | Bit error probability calculations for convolutional codes with short constraint lengths on very noisy channels | |
| JPS5919453A (ja) | メトリツク演算回路 | |
| JP3235333B2 (ja) | ビタビ復号方法およびビタビ復号化装置 | |
| CN1374759A (zh) | 一种高效卷积编码方法 | |
| KR100531840B1 (ko) | 비터비 디코더의 가지 메트릭 계산 방법 및 그 회로 |