- ベストアンサー
MH符号化について
ランレングス表現をMH符号化しろという課題を出されたのですが、さっぱり分かりません。 例えばW5であればなぜ「1100」になるのでしょうか？ 二進数表示であれば101になるのではないんですか？ また白と黒でなぜ値が変わるのでしょうか？ よろしくお願いします。
- unky
- お礼率55% (31/56)
- その他（学問・教育）
- 回答数1
- ありがとう数0
- みんなの回答 （1）
- 専門家の回答
質問者が選んだベストアンサー
- ベストアンサー
関連するQ&A
- 長方形符号について
学校の課題において、次のような問題が出たのですが明らかに見当違いな値が出てしまい全然合いませんどうか解き方を教えていただけないでしょうか？ 【問題】4bitの情報を2行2列として長方形符号にした。以下の問いに答えなさい。 (1)情報化率（情報速度）を既約分数で答えよ。 (2)符号間の最短のハミング距離を答えよ。 (3)訂正可能な誤りの数はいくつか? (4)パリティー検査法で訂正可能な誤りの個数を答えよ。 私が出した答えは、(1)1/2 (2)0 (3)0 (4)0なのですが、明らかにこれほど0が回答として出ることがないのでとても不安です。そうか解き方を含め回答を教えていただけないでしょうか？
- 締切済み
- 情報工学
- 補数を利用した引き算について
こんにちは。 『2進数で 111 - 010 を計算をせよ。』 という問題があります。 つまり10進数でいう所の 7 - 2 = 5 の計算をします。 補数を利用すると引き算が足し算ででき、演算が簡単になることを 本は説明しようとしてるのですが、腑に落ちない点があります。 解説では --------------------------------- 引く数 010 の補数を求めると 101 なので １１１ +１０１ -------- １１０１ ↓ １０１ よって桁上がりを無視した 101 が答え --------------------------------- との事ですが疑問に思うことがいくつかあります。 I. 上記の計算では3ビットであることが前提になっています。 7 - 2 = 5 をしたいわけですから、そうすると １１１ ←符号なしの表現 ( 7 ) +１０１ ←符号付きの表現 ( -2 ) -------- １１０１ ↓ １０１ ←符号なしの表現 ( 5 ) となり、符号なしと符号付きの数値を混ざってしまうが、良いのでしょうか？ また、この説明の仕方だと答えが 0～7 になる答えしか出せません。つまり引く数の方が大きいと計算できません。 私は補数を使うのであれば正の値・負の値、全て符号付きの値でなければいけないと思っていたので、 もし私が説明するのであれば全て符号付きにし、そして符号付きで7を表せるようにするために4ビットにして ０１１１ ←符号付き( 7 ) +１１１０ ←符号付き( -2 ) ---------- １０１０１ ↓ ０１０１ ←符号付き( 5 ) とするのであれば納得できます。 答えの範囲も -8～7 と負の値も許容できます。 II. 実際には 本のように引く数だけを補数にして足し算をして答えを求めているのか、 それとも私のように正の値・負の値、ともに符号付きの表現にして足し算をしているのか、 もしくは、いずれとも違うのか、どうなのでしょうか？ また、参考文献などがありましたらご紹介お願いします。 以上ですがよろしくお願いします。
- 締切済み
- 情報処理技術者
- パック10進数の符号部について
パック10進数についての質問なのですが, 教科書やwikipediaなどの情報でパック10進数の符号で 正には12 (1100), 負には13 (1101) を割り当てているのですが, これには理由があるのでしょうか？ wikipediaには東芝のオフコンでは, 特殊な値をとるので 互換性の問題が発生すると書いてありましたが, 12と13は一般的な値としてよいのでしょうか？
- ベストアンサー
- その他([技術者向] コンピューター)
- 符号付の整数８ビット…
教えてください。 符号付整数８ビットの２の補数で表現するときの１１１０１１１１－１１１１００１１の計算を２進数で示すときの途中の計算方法を教えてください。 １０進数のー１３を８ビットの固定小数点（負数は２ｍの補数形式）の途中の計算方法も教えてください。
- 締切済み
- その他([技術者向] コンピューター)
- 負の二進数
２の補数表現を用いた符号付き8ビットの2進数のとき 10進数で －６ の値はどうなるのでしょう・・・？ 16進数時の値と考え方も教えていただければ幸いです・・。 よろしくお願いいたします。
- ベストアンサー
- その他（プログラミング・開発）
- 問：負数を２の補数で表現する符号付き16ビットの２進数を16進法で表示
問：負数を２の補数で表現する符号付き16ビットの２進数を16進法で表示したもののうち、４倍するとあふれが生じるものはどれか。 ア 1FFF イ DFFF ウ E000 エ FFFF 以下は、それぞれを２進数表示にしたものです。 先頭の符号ビットは[0]の表記で目立たせてあります。 ア [0]001 1111 1111 1111 イ [1]101 1111 1111 1111 ウ [1]110 0000 0000 0000 エ [1]111 1111 1111 1111 以下は、４倍したもの ア [0]111 1111 1111 1100 イ [0]111 1111 1111 1100 ウ [1]011 0000 0000 0000 エ [1]111 1111 1111 1100 この場合は、ア以外は負数ですが、『負数を２の補数で表現する符号付き16ビットの２進数を、16進数で表現した場合』は16進数が正の数でも、2進数だと負数になると言う事でしょうか？ また、符号付きでない場合は、上記はすべて正の数と言う事で合ってますか？ 回答を見る感じでは16進数を2進数に変換しただけで、『２の補数で表現』の部分がないように思えます。この辺りも知りたいです。 問題の解き方についても疑問があります。 http://questionbox.jp.msn.com/qa4278151.html での回答では、 イ DFFF →(シフト前)1101 1111 1111 1111 →(シフト後)0111 1111 1111 1100 先頭ビットが1から0に変わったので「桁あふれ」。 問題集の回答ではこっちで説明されていました。 http://okwave.jp/qa/q4302488.html のANo2回答では (シフト前)[1]101 1111 1111 1111 (シフト後)[1]111 1111 1111 1100 ２の補数表現による負の数の場合，シフト操作によって１が消えていくのは問題ない。 シフト操作によって０が消えると結果が変になる。これが「あふれ」 符号はシフトさせず、左に２つシフトさせた事で、10が消えた事で桁あふれとしています。 ANo1の回答では、 DFFFだと同様に 1101 1111 1111 1111で１の補数は 0010 0000 0000 0000 ２の補数は 0010 0000 0000 0001 つまり、-8193ですよね。 ４倍すると、-32772で、これは16ビットの２の補数表現 で表現できる数の範囲からあふれてしまいます。 DFFFなどの２進数に変換後、２の補数を使用するのが正しいのでしょうか？ 最初の２つの回答では２の補数を使用していなかったので、疑問に思っています。 頭が混乱しております・・・。 回答宜しくお願い致します。
- ベストアンサー
- 情報処理技術者
- ハフマン符号化プログラミング
学校の課題でVisualStudioで実現できるハフマン符号化プログラム（３次拡大）を作成せよ。という課題が出題されました。 しかし私は今まで入門程度のプログラミングしかやったことがなく、。指定されたファイルの文字数を調べる程度の事しかできない程度のプログラミングの知識なのでさっぱりです。 指定されたｔｘｔファイルを読み込んで、文字数を数えて、文字の種類を調べて、各文字の発生確率を調べて、各文字を３次拡大行列にし、ツリー構造のアルゴリズムを作成し、各値を２進数に変換して、２進数に変換したものをtxtファイルにして保存するということは何となくわかるのですが、それを実現する知識がありません。 プログラミングの知識をお持ちの方のご協力をお願いいたします。
- ベストアンサー
- C・C++・C#
- Excel関数 16bit→32bi符号付き整数
お世話になります。 Excel2010にて、16bit符号付き整数の上位・下位の値が元データとしてあり、 それを32bit符号付き整数に関数を使って変換したいのですが、方法がわからず、質問させて頂きます。 例 セルA1に下位用 -1640 セルA2に上位用 -1 の時に セルA3に32bit符号付き整数表示 わかられます方、ご助力のほどよろしくお願い致します。
- ベストアンサー
- その他(業務ソフトウェア)
- MHの符号化に関して
G3 Fax向け画像符号化方式のMHについて質問です。 EOLは、符号化を開始時にも入れるのでしょうか？ 私の認識では、ページ終了時に入れるのだと考えていますが。 と言いますのも、最小転送時間の定義がEOLから始まっているみたいだからです。 Fillを挿入するする際の条件でここが必要となってくると思います。 どうぞ、お知恵を拝借下さいませ。
- ベストアンサー
- その他（プログラミング・開発）
- 2の補数の計算について
C言語のプログラム中で得られた10進数の値を，固定長16ビットの2進数に変換したいと考えています． しかしながら，得られた10進数の値が負数であった場合，それを負数と判断し，2の補数として出力したいのですが，なかなかいい方法が思いつきません… 例えば処理中で -1.915098 といったような10進数の値を2進数に変換し，先頭の1ビットが正負符号の2の補数として表現するためにはどのように記述すればよいでしょうか？ 簡単で構いませんので，記述例も書いていただけると助かります…
- ベストアンサー
- C・C++・C#
