JPH01295532A

JPH01295532A - ビット列変換符号

Info

Publication number: JPH01295532A
Application number: JP25933787A
Authority: JP
Inventors: Akira Takano; 晃高野
Original assignee: Individual
Current assignee: Individual
Priority date: 1987-10-14
Filing date: 1987-10-14
Publication date: 1989-11-29

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】（イ）発明の目的電子計算機や通信システムの２進数のビットで表現され
た情報の処理に於いて、ビット列のビットの符号の配列
から作る本発明のビット列変換符号によってビット列の
ビットの符号の配列を変換したり、復原したりすること
。

（ロ）発明の構成まず、ビット列のビットの位置の個数から位置符号を作
る。次に、この位置符号とビットの符号で配列符号を作
り、その配列符号から本発明のビット列変換符号を作る
。その方法を下記で述べる。

（口の１）位置符号（口の１の１）まず、ビット列のビットの位置の個数を
２進数で表し、その２進数をＮとする。

このＮから２進法で１を減算する。そのＮ−１を２進数
で表す。次に、この２進数の桁数を１０進法でｎと表示
し、このｎに対して１０進法で１を加算する。そのｎ＋
１を１０進数で表示する。

（口の１の２）次に、そのｎ＋１個の桁数をもつ２進数
を、次のように作る。まず、第ｎ＋１桁目の桁を最高位
の桁とし、その符号を１に設定する。次に、それより下
位の第ｎ桁目の桁から最下位の第１桁目の桁までの符号
はすべて０にする。

この２進数をＰとする。

（口の１の３）次に、ビット列の各々のビットの位置に
対して一定の順序で第１番から順次に大きくなる順番を
対応させる。そして上の２進数Ｐをビット列の第１番目
のビットの位置に対応させる。そして第２番目のビット
の位置にはＰに２進法で１を加算した２進数Ｐ＋１を対
応させる９このようにして各々の順番のビットの位置に
対して、最後の順番のビットの１位置まで、順番が１つ
大きくなるごとにその１つ前の順番のビットの位置に対
応した２進数に２進法で１を加算した２進数を対応させ
る。この各々の２進数はその桁数が同じで、その最高位
の第ｎ＋１桁目の桁の符号は１で、そしてその下位の第
ｎ桁目の桁から最下位の第１桁目の桁まではビットの位
置の順番に対応して順次に、２進法で１づつ加算された
２進数になる。このようにして作った各々の２進数を本
発明に於いて位置符号と定義する。

（口の２）配列符号上の位置符号の２進数に対して、その位置符号が対応す
るビットの位置のビットの符号の１、又は０のそれぞれ
による２進法の乗算を行う。そして、その乗算の結果の
２進数の桁の位取を位置符号と同じにする。この２進数
はビットの符号が１のビットの位置に対応するものはそ
の位置符号に一致した２進数になり、ビットの符号が０
のビットの位置に対応するものはｎ＋１桁のすべての符
号が０の２進数になる。このようにして作った各々の２
進数を本発明に於いて配列符号と定義する。

（口の３）ビット列変換符号まず、各々のビットの位置に対応する配列符号を作る。

そして、そのすべての配列符号に対して重複しないよう
に最高位の第ｎ＋１桁目の桁から最下位の第１桁目の桁
まで、同じ位取の桁ごとに論理演算の排他的論理和（Ｅ
ＯＲ）の２進数を作る。そして、この２進数の桁の位取
を配列符号の桁の位取と同じにする。この２進数で表さ
れた符号が本発明のビット列変換符号である。

（口の４）ビット列変換符号の例添付した図面のブロック図で示すように、ビット列の４
個のビットの位置に左から右の順序で順番を対応させる
。そして、第１番目のビットの位置から第４番目のビッ
トの位置までビットの符号が＋１１１’１次に１．０．
１．０と配列されているビット列■の例にて、本発明を
示す。まず、Ｎ＝ｌＯＯ１ｒｌ−１＝１１、ｎ＝２、ｎ
＋１＝３、Ｐｍ２Ｏ３となるから、位置符号■は第１番
目のビットの位置から最後の順番の第４番目のビットの
位置まで順次に１００．１０１．１１０．１１１となる
。

次に、これらの位置符号に対して、その各々が対応する
ビットの位置のビットの符号の１、又は０のそれぞれに
よる２進法の乗算を行って配列符号■を作る仁、それぞ
れ１００．０００．１１０．０００となる。次に、その
すべての配列符号に対して論理演算の排他的論理和（Ｅ
ＯＲ）■を作ると０１０となる。そして、この２進数の
桁の位取を配列符号の桁の位取と同じにしてビット列変
換符号■を作ると０１０となる。

（ハ）発明の効果ビットの位置の個数が２．４．８．１６．３２等の２の
累乗で表される個数をもつビット列のとき本発明のビッ
ト列変換符号と桁数は同じで２進数の配列は任意に選ん
だ符号を設定して、これをｉＨ定符号と呼ぶと、下記の
（ハの１）によってこの選定符号が新たなビット列変換
符号になるようにビット列のビットの符号の配列を変換
することができる。次に、下記の（ハの２）によってそ
れを復原することもできる。

（ハの１）ビットの符号の配列の変換まず、変換前のビット列のビット列変換符号とこの選定
符号で同じ位取の桁ごとに論理演算の排他的論理和（Ｅ
ＯＲ）を作る。そして、その桁の位取をビット列変換符
号と同じにし、その最高位の桁の符号は、その排他的論
理和（ＥＯＲ）の如何にか−わらず、１に設定すると、
それはビット列のどれかのビットの位置に対応する位置
符号になる９そして、その対応するビットの位置のビッ
トの符号が１のときは０に、０のときは１になるように
反転させたビット列を作る０次に、変換前のビット列変
換符号の最高位の桁の符号と、選定符号の最高位の桁の
符号が同一の場合にだけ、更に、上でビットの符号を反
転したビット列の第１番目のビットの位置のビットの符
号を反転させる。

このようにビットの符号の配列を変換させたビット列の
ビット列変換符号は選定符号に一致する。

（ハの２）ビットの符号の配列の復原上で変換したビット列に対して、その変換前のビット列
変換符号を選定符号にして上の（ハの１）の方法によっ
て変換を行えば、ビットの符号の配列を変換前の配列に
復原できる。

【図面の簡単な説明】

別紙図面はブロック図で、本発明の構成をビット列の４
個のビットの位置の例で示したものである。■はビット
列のビットの位置の順番とビットの符号を、■はそのビ
ットの順番に対応する位置符号を、■はそのビットの位
置に対応する配列符号を、■はその配列符号に対する論
理演算の排他的論理和（ＥＯＲ）を、そして■は本発明
のピッ図面手続補正書（方式）％式％３、補正をする者事件との関係　　特許出願人６、補正の内容イ、明細書の発明の詳細な説明の欄に於いて、明細書５
頁１７行目の［添付した図面のブロック図で示すように
、」の個所を「添付した図面の第１図のブロック図で示
すように、」と補正する。口、明細書の図面の簡単な説明の欄に於いて、明細書８
°頁９行目の「別紙図面はブロック図で、」の個所を［
別紙図面の第１図はブロック図で、」と補正する。ハ　別紙の図面に於いて、別紙図面の上部に表示した「
図面」を「第１図」と補正する。そして補正した適正な
図面を提出する。７、添付書類の目録適正な図面　　１通第１図手続補正書（特許法第１７条の第１項の規定による補正
）１、′＄件の表示　　　　昭和６２年特許願第　２５
９３３７号２、発明の名称　　　　ビット列変換符号３
、補正をする者事件との関係　　特許出願人４、補正により増加する発明の数　　　なし５、補正の
対象　　　　イ、明細書の発明の詳細な説明の「くイ）
発明の目的Ｊの欄６、補正の内容　　　　イ、別紙の通り。７、添付書類の目録明細書の発明の詳細な説明の「（イ）発明の目的」の欄の補正書　　１通（イ）発明
の目的電子計算機や通信システムに於いて処理する情報の２進
数のビット列から本発明のビット列変換符号を作る。そ
して、それを連結した、即ち本発明のビット列変換符号
を内蔵したビット列を作り、そのビットの配列の変換、
記憶及び転送を行う。手続補正書（特許法第１７条の第１項の規定による補正
）昭和６３年５月９日特許庁長官膜　　　　　　　　　　　　　　　　　　　
　　　　　　　　Ｌム・１、事件の表示　　　　昭和６
２年特許願第　２５９３３７号２、発明の名称　　　　
ビット列変換符号３、補正をする者事件との関係　　特許出願人４、補正により増加する発明の数　　　なし５、補正の
対象　　　　イ、明細書の発明の詳細な説明の［（ハ）
発明の効果］の欄６、補正の内容　　　　イ、別紙の通り７、添付書類の
目録［（ハ）発明の効果Ｊの欄の補正書　　１通（ハ）発明
の効果電子計算機や通信システムによる情報の処理に於いて使
用するビット列に対して、本発明のビット列変換符号に
よる、ビット列の変換と復原を行う方法、及び、ビット
列のビットの符号の複数個の変化の検出を行う方法を示
す。尚、本欄に於いて、本発明のビット列変換符号をビ
ット列変換符号と呼ぶ。（ハの１）ビット列の単一変換ビットの位置の個数が２．４．８．１６．３２等の２の
累乗で表される個数をもつビット列の場合、ビット列変
換符号、と桁数は同じでその２進数の符号は任意に設定
した符号を作り、それを変換目標符号と呼ぶ、この変換
目標符号によってビット列を変換する。即ち、まず、ビ
ット列のビット列変換符号と変換目標符号で同じ位取の
桁ごとに論理演算の排他的論理和（ＥＯＲ）を作る。そ
して、その桁の位取をビット列変換符号と同順にし、更
に、その最高位の桁の符号は１になるようにする。そう
すれば、その符号はビット列のどれかのビットの位置に
対応する位置符号になる。そして、そのビットの位置の
ビットの符号が１のときは０に、０のときは１に反転さ
せる。更に、ビット列変換符号の最高位の桁の符号と、
変換目標符号の最高位の桁の符号が同一の符号の場合に
はビット列の第１番目のビットの位置のビットの符号を
反転させる。このようにビットの符号の配列を変換した
ビット列のビット列変換符号は変換するために設定した
変換目標符号に一致する。（ハの２）ビット列の連続変換上の（ハの１）の方法で、ビット列は、変換目標符号に
よる１回の変換で最大、２個のビットの符号が変換され
る。従って、順次に適当な変換目標符号を設定し、その
変換目標符号の各々によって、順次に、上の（ハの１）
の変換を続けていけば最初のビット列の符号の配列を、
予め設定していた、いかなる配列にでも変換することが
できる。（ハの３）ビット列の復原上の（ハの１）、又は（ハの２）の方法でビット列を変
換していくときに、最初のビット列のビット列変換符号
に続けて、変換された各々のビ・ノド列のビット列変換
符号を順次に連結してと・ット列変換符号列と呼ぶもの
を作る。そして、それを変換が完結したビット列に連結
して、ビット列変換符号列を内蔵したビット列にする。このようにビット列変換符号列を内蔵したビット列を復
原することを示す。即ち、その内蔵しているビット列変
換符号列の各々のビット列変換符号を、変換目標符号と
して、順次に、ビット列変換符号列を作るときビット列
変換符号を連結した順序とは逆の順序で上の（ハの１）
の方法の変換を行えば最初のビット列に復原することが
できる。（ハの４）ビットの複数個変化の検出ビット列に於けるビットの符号が１個、又は２個の個数
で変化すればビット列変換符号はそれに対応して変化す
る。まず、ビット列に於ける１個のビットの符号の変化
の場合には、その変化前と変化後のビット列変換符号に
対して桁の位取りを同順にして排他的論理和（ＥＯＲ）
を作れば、少なくとも最高位の桁が１となる。次に、ビ
ット列に於ける２個のビットの符号の変化の場合には、
その変化前と変化後のビット列変換符号に対して桁の位
取りを同順にして排他的論理和（ＥＯＲ）を作れば、最
高位の桁は必ず０で、それ以下の桁には０でない桁が少
なくとも１個ある。従って、ビット列に於いてビットの
符号が１個、又は２個の変化をした場合は、その変化の
前と後で作ったビット列変換符号はお互いに異なる。こ
のことによって転送、又は記憶の処理に於けるビットの
符号の１個、又は２個の変化を検出することを下記に示
す。（ハの４の１）まず、ビット列にそのビット列変換符号
の同じもの２個を連結する。それを変換符号内蔵ビット
列と呼ぶ、そしてそれを転送、又は記憶する。（ハの４の２）次に、転送されたものを受信したり、又
は記憶されたものを読み出したときに、その変換符号内
蔵ビット列から内蔵れている２個のビット列変換符号を
除外した残りの部分のビット列のビット列変換符号を作
る。（ハの４の３）もし、転送や記憶の処理に於いて、内蔵
されている２個のビット列変換符号を含む変換符号内蔵
ビット列の全体に於いてビットの符号が１個、又は２個
の変化をしたときは上の〈ハの４の２〉で作ったビット
列変換符号は受信、又は読み出したときに内蔵されてい
た２個のビット列変換符号の、少なくとも、どれか１個
と胃なる。

Claims

【特許請求の範囲】２進数の１と０の符号のビットで表現された情報のビッ
ト列の各々のビットの位置に対して一定の順序で第１番
から順次に大きくなる順番を対応させる。そして、まず
、その各々の順番に２進数を対応させる、その２進数の
桁数は、最後の順番のビットの位置に対応する最大値の
２進数の桁数をｎとするとそれと同じｎ桁で、第１番目
のビットの位置にはすべての桁の符号が０の２進数、そ
れに続く順番のビットの位置には、最後の順番のビット
の位置まで、順番が１つ大きくなるごとにその１つ前の
順番のビットの位置に対応した２進数に２進法で１を加
算した２進数を対応させる。次に、このｎ桁のすべての２進数に対してその最高位の
桁として第ｎ＋１桁目に符号が１の桁を付加したｎ＋１
桁の２進数を作る。このｎ＋１桁の２進数を位置符号と
定義する。次に、新たに桁数と桁の位取が位置符号と同
じ２進数でビットの符号が１のビットの位置に対しては
、その位置符号と同一の２進数を作り、ビットの符号が
０のビットの位置に対しては、その位置符号のｎ＋１桁
のすべての桁を０にした２進数を作る、この２進数を配
列符号と定義する。次に、各々のビットの位置に対応す
るこの配列符号を作る、そして、そのすべての配列符号
に対して重複しないように最高位の第ｎ＋１桁目の桁か
ら最下位の第１桁目の桁まで、同じ位取の桁ごとに論理
演算の排他的論理和（ＥＯＲ）を作り、その２進数の桁
の位取を配列符号と同じにする。このような方法で作っ
た２進数で表された符号。