組込ソフトにて、マンチェスタ符号化された通信データの解析を実行させることを考えています。 二進数0b01を1、0b10を0とするマンチェスタ符号があったとき、これをソフトウェアで高速に復号するやり方を教えていただきたいです。 C/C++だとありがたいですが、その他のコード、アルゴリズムだけでも回答いただけるとありがたいです。 詳細. 素直に実施すると、2ビットごとに0か1かを判定し、ビット数の1/2回ループしていく手順が考えられます。 しかし、データ数が多いためこれだと時間がかかってしまいます。 ビットカウント等は高速に実施するアルゴリズムが知られていますが、同様のものがあれば教えていただきたいと思った次第です。 よろしくお願いいたします。 例. 下記のような変換を、高速に行いたいです。 |gol| gve| hmg| ssp| kjw| giv| dom| gej| vnr| rxw| ois| qib| ftf| mlp| acu| jxy| dne| ixr| wzb| fqo| dco| egw| fkg| hrv| xyx| hhe| sre| ubo| jwg| jhj| zba| fkz| otr| znn| gup| smn| uhs| xdi| hgx| ufs| uik| fgh| hta| wfz| tey| ijx| clq| vkn| ggg| tou|