3つの数字をハミング符合で送ったところ011101101000100110001を受けとった。正しい符合語に修正して、送った数字はいくらか求なさい。

上記の問題恐らく簡単なんだとは思うのですがわかりません。すみませんがとなたかご教授下さい。

A 回答 (1件)

3つの数字なので、7ビットずつ区切って、


0111011
0100010
0110001
に対して、
http://itpro.nikkeibp.co.jp/article/COLUMN/20071 …
に書かれていることと同じことをすればいいです

おそらく問題の丸投げなので回答はここまで
    • good
    • 0

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!

このQ&Aを見た人が検索しているワード

このQ&Aと関連する良く見られている質問

Qハミングのブレス

ハミングの練習の際のブレスは鼻だけでするのが良いのですか?

Aベストアンサー

管楽器の場合ですが、鼻でブレスするのはまずあり得ません。
ハミングのことは知りませんが、管楽器の常識からするとやはり口だと思います。
もし「鼻」が正解なら、とても驚きます。
いろいろな方のご意見を私も興味を持って拝見させていただきます。

Qハミング符号の誤り検出ビットについて

ソフトウエア開発技術者試験のための勉強をしています。
ハミング符号では、例えば情報ビット4ビットには誤り検出ビット3ビットが必要で、この3ビットは情報ビット4ビットのどこに入れても良いとあります。この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を決めてあるからですよね?つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ誤りの検出や訂正は出来ない、と理解しています。
よって、「ハミング符号によるチェック方式において”1001101”というビット列を受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」という問題(翔泳社ソフトウエア開発技術者2005年度版P85)は、どこが誤り検出ビットなのか書いていないので解けないと思うのですが、違うでしょうか?

Aベストアンサー

> ハミング符号では、・・・この3ビットは情報ビット4ビットのどこに入れても
> 良いとあります。
> この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を
> 決めてあるからですよね?
その通りです。

> つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ
> 誤りの検出や訂正は出来ない、と理解しています。
それで正しいです。
その上、さらにビット間の演算式(チェック式)も知っている必要が有ります。

> 「ハミング符号によるチェック方式において”1001101”というビット列を
> 受け取ったが、正しくない。どのビットが誤っているかを示しなさい。」
> という問題(・・・)は、どこが誤り検出ビットなのか書いていないので解けない・・・。
その通り解けません。

あくまでもビット配列と演算式が規定されていないと解く事は出来ません。
ビット配列については質問者さんの言われるように、単なる約束事ですから
送信者と受信者が一致していればどのように決めてもいいのです。
事実、書物によってビット配列は色々です。

蛇足ですが、誤りビット1ビットを簡単に見つけられるビット配列をご紹介します。
これを理解するとハミング符号が身近になります。

X1 X2 X3 P3 X4 P2 P1
Xが情報ビット、Pが検査ビットです。ビットに前から順に7から1の番号を打ちます。
判定式は
X1+X3+X4+P1=0
X1+X2+X4+P2=0
X1+X2+X3+P3=0
です。
ここで、例えばX3ビットが間違うと1行目と3行目の式がエラーになります。
つまりP1とP3に関する式ですね。
ビット番号に着目して見ましょう。
X3は5番目、P1は1番目、P3は4番目で、1+4=5でX3が誤りと言うことを示しています。
他のビットでも試して見てください。

> ハミング符号では、・・・この3ビットは情報ビット4ビットのどこに入れても
> 良いとあります。
> この方式の前提は、あらかじめ送信側と受信側で誤り検出ビットの位置を
> 決めてあるからですよね?
その通りです。

> つまり受信側が、受け取ったビット列のどこが誤り検出ビットなのかを知らなければ
> 誤りの検出や訂正は出来ない、と理解しています。
それで正しいです。
その上、さらにビット間の演算式(チェック式)も知っている必要が有ります。

> 「ハミング符号によるチェック方式...続きを読む

Q高音でハミングをする時

弾き語りをしています。
ハミングで鼻空共鳴(声を響かせる)のボイトレをしているのですが、1オクターブ上のD(レ)、E(ミ)、F(ファ)あたりで急に振動を感じなくなります。(極端に小さくなります。)喉の位置はほとんど変わっておらず、脱力も意識しているつもりです。
ただそのあたりで上あごの裏辺りに詰まる感覚があります。また、音も不安定になりひっくりかえりそうにもなります。ここが今出せる限界なんだと思うのですが、このあたりで振動しなくなるのは
①腹式呼吸がまだ甘いのでしょうか?
②それとも裏声で使うような筋肉が弱いのでしょうか?
③喉が締まっているのでしょうか?
ハミングは喉を開けた状態で練習しています。
このまま出せるギリギリまで練習を続ければだんだん出せるようになりますか?それともお奨めの別の練習方法がありますか?
一通りの練習方法はインターネットで調べてやっているのですが・・・

Aベストアンサー

③の可能性が高いと思います。
 一通りの練習方法はやってみたようですが、これはやってみましたか?
 ・魔女の笑い声をする。(イーッヒッヒッヒー)
 ・割りばしを加えて引っ張りながら声を出す。
 ・口の中に卵が入っていると意識して発声する。
 ・ジャンプしながら「り・り・り」と高音が出しやすい歌を繰り返し歌う。
 ・バケツをかぶって響きを感じながら歌う。(お風呂でもいいです。)
私は20代~30代で教えてもらった方法です。小さかった私の声がびっくりするほど変わったので、まだ、試してなければやってみてください。
気持ちよく歌えるようになるといいですね。がんばってください。

QEXCELで該当数字の羅列から、該当数字をチェックする方法。

エクセルの関数について質問させて頂きまます。

例えば

A列   B列   C列
1行  111
2行  222
3行  333
4行  444
5行  555
6行  666
7行  777
8行  888
9行  999
10行  000

上記のような表があるとして、Dの10行目などにチェック欄を作成して、
そこに、数字を入力する事により、B列の数字の一覧から、
該当したものを、例えばC列に”該当あり”のように表示をさせたいと思っております。

例えば、そのチェック欄(Dの10行目)に”333”と入力すると

A列   B列   C列
1行  111
2行  222
3行  333  該当あり
4行  444
5行  555
6行  666
7行  777
8行  888
9行  999
10行  000

このような感じです。
もしくは、該当する行の色を赤や青など他の色に変更する方法でも構いません。

説明が下手で分かり辛いかもしれませんが、どなたか、
このような場合の関数などをご存知の方おりましたら、
ご教授頂ければ幸いです。

どうぞ、宜しくお願い致します。

エクセルの関数について質問させて頂きまます。

例えば

A列   B列   C列
1行  111
2行  222
3行  333
4行  444
5行  555
6行  666
7行  777
8行  888
9行  999
10行  000

上記のような表があるとして、Dの10行目などにチェック欄を作成して、
そこに、数字を入力する事により、B列の数字の一覧から、
該当したものを、例えばC列に”該当あり”のように表示をさせたいと思っております。

例えば、そのチェック欄(Dの10行目)に”333”と入力すると

A列   B列...続きを読む

Aベストアンサー

#2です。

>E11に”333”と入力した場合には”該当なし”このように表示はできないでしょうか?

これは、D10~D11のセルと同じデータがあった場合でしょうか?
それともE11に入力されていれば、無条件に「該当なし」とするのでしょうか?

D10~D11と重複する場合のみにC列に「該当なし」と表示するのであれば、

=IF(ISNA(MATCH(B1,$D$10:$D$11,0)),"",IF(ISNA(MATCH(B1,$E$11,0)),"該当あり","該当なし"))

でいかがでしょうか。
また、E11に入力した場合無条件に「該当なし」とする場合は下記のように入力してみてください。

=IF(ISNA(MATCH(B1,$E$11,0)),IF(ISNA(MATCH(B1,$D$10:$D$11,0)),"","該当あり"),"該当なし")

>また、その他の例として
>C列に該当数字が見つからない場合には、チェック項目(D列)の横(E列)に”該当なし”

数字が入っているのはB列だったと思いますが、B列に該当する数字がない場合、D列に「該当なし」と表示させる、ということで良いですか?
それでしたら、

=IF(ISNA(MATCH(B1,$D$10:$D$11,0)),"該当なし","")

で出ると思います。また、C列に「該当あり」「該当なし」の両方を表示させたいのであれば、

=IF(ISNA(MATCH(B1,$D$10:$D$11,0)),"該当なし","該当あり")

で良いと思います。

#2です。

>E11に”333”と入力した場合には”該当なし”このように表示はできないでしょうか?

これは、D10~D11のセルと同じデータがあった場合でしょうか?
それともE11に入力されていれば、無条件に「該当なし」とするのでしょうか?

D10~D11と重複する場合のみにC列に「該当なし」と表示するのであれば、

=IF(ISNA(MATCH(B1,$D$10:$D$11,0)),"",IF(ISNA(MATCH(B1,$E$11,0)),"該当あり","該当なし"))

でいかがでしょうか。
また、E11に入力した場合無条件に「該当なし」とする場合は下記のよ...続きを読む

Qフジドラマ「サプリ」で紺野なつき(志田未来)が練習していたピアノ曲は?

フジドラマ「サプリ」で紺野なつき(佐藤浩市の娘役 出演=志田未来)が練習していたピアノ曲はなんですか?
初心者向けのピアノ練習曲のような感じでした。
最近ではパンのCMで松たか子が同じ曲をハミングしていました。
CDがほしいので収録されているCDなども紹介お願いします。

Aベストアンサー

こんにちは
もしかしたらヘンデル作曲の「調子のよい鍛冶屋(調子のよいかじや)」でしょうか?
参考URLで試聴できますのでご確認下さい。

もし違ってたらごめんなさい。

参考URL:http://www.hmv.co.jp/product/detail/2553468

Qメルマガを発行してますが、上段の数字と下段の数字の位置を揃えるにはどう

メルマガを発行してますが、上段の数字と下段の数字の位置を揃えるにはどうしたらよいですか。何かフリーソフトでもあれば教えてください。

Aベストアンサー

受信する人のメーラによって、見え方は異なってきますが、
たとえば、

1)
2)
3)

などの見出し数字の場合、その前のスペースを全角で入れれば整うはずです。
一番正確なのは、その前のスペースごと、コピペして作るとよいと思います。

   1)
   2)
   3)

と、これくらいしかお役に立てずに申し訳ないですが…。

Qハミング符号について

ハミング符号について勉強し始めています。いくつか質問させてください。

・ハミング符号は2ビットの誤りまで検出できて、1ビットの誤りまで訂正できる。

・ということは、例えば1000000ビットの情報を送りたい場合、より確実に送りたい場合は、ビット列を例えば100ビットくらいに分けて、それぞれにハミング符号(の冗長部分)を付与した方がよい。反対に、情報を軽く送りたい(スピード重視)場合は、ほとんど分割せずに、ハミング符号を作った方がよい。

という理解で、大丈夫でしょうか?よろしくお願いします。

Aベストアンサー

まあ基本的な(理論的な)理解はそれでいいんでしょうが。

>反対に、情報を軽く送りたい(スピード重視)場合は、ほとんど分割せずに、ハミング符号を作った方がよい。
理論的な話ではなくて、実際の通信では、こういう方針は考えられないです。
符号長が長くなれば、その分、必要な計算量がどんどん増えるんで(単純には計算量は符号長の3乗に比例します)、1000000ビットをまとめて符号化すると計算が大変なことになります。
さらに、ハミング符号は、1符合全部受信し終わらないと複合できないんで、この場合であれば、1000000ビット全て受信し終わるまで、これまでに受信し終わったデータの中にエラーがあるかどうかを判断することもできません。
しかも、1000000ビット受信し終わった後で、エラーが見つかったら、また、1000000ビット再送しなければなりません。

もし、こういう用途で使うならオンライン処理(データを送受信しながらリアルタイムで符号化・復号化する)可能な、符号化方法にするべきでしょう。

Q会社に自作ゲームを送りたい。exe以外に何を送る?

こんばんわ。

あるゲーム会社に、自分の作ったゲームを送ることになりました。
Visual Studio 2008で作りました。言語はC++です。DirectXを使用しています。

エグゼ以外に何を送るべきか、良く分かりません。どうか教授ください。


Visual Studioでプロジェクトを作った時にできるファルダの中には、以下の物が入っています。

・Contentフォルダ(テクスチャ、xファイル)
・DXUTフォルダ(DXUT.cpp,、DXUT.h等のDXUT関連のファイル)
・cppファイルとヘッダーファイルが40ほど
・manifestファイル
・rc(Resource Script)ファイル
・slnファイル
・vcproj(VC++ Project)ファイル
・ncbファイル
.・suoファイル
・exeファイル
・ReadMe.txt


最低限、コンテンツフォルダ、DXUTフォルダ、rcファイル、exeファイル、ReadMe.txtがあればいいと思うのですが、これ以外に何か送らなければならないものはありませんか?

友達に聞いたりしたのですが、なんだか判然としません(私の聞き方がわるいのかもしれません)。

よろしくお願いします。

こんばんわ。

あるゲーム会社に、自分の作ったゲームを送ることになりました。
Visual Studio 2008で作りました。言語はC++です。DirectXを使用しています。

エグゼ以外に何を送るべきか、良く分かりません。どうか教授ください。


Visual Studioでプロジェクトを作った時にできるファルダの中には、以下の物が入っています。

・Contentフォルダ(テクスチャ、xファイル)
・DXUTフォルダ(DXUT.cpp,、DXUT.h等のDXUT関連のファイル)
・cppファイルとヘッダーファイルが40ほど
・manifestファイル
・rc(...続きを読む

Aベストアンサー

>聞くに聞けない理由がありまして。
なにそれ。言い訳にもなってない。

自作ゲームを送って何をしてもらいたいの?
ゲームを評価してもらいたいだけなら実行ファイルと操作方法の説明書だけでいいんじゃないの?

Qハミングでセーターを洗ってもいいでしょうか?

ハミングを買ってきました。
セーターを短縮モードの18分で洗濯機にかけて
最後の方の注水時にハミングを入れて
洗っても大丈夫でしょうか?

また、セーターはネットに入れといた方がいいのでしょうか?

Aベストアンサー

基本的にハミングは柔軟剤なので洗剤では、ありませんよ。
静電気防止とかに、中性洗剤”エマール””ソフラン”等で手洗いモードで洗い、仕上げに”ハミング”で仕上げます。

セーターの裏側についている取扱表示を見ていただいてからの判断になりますが、水洗い禁止のセーター(カシミヤなど)は自宅での洗濯はやめておいた方が良いと思いますよ。アクリル混合の毛の素材なら自宅で洗たくも良いですが。

QこのPCに合うオススメのグラボ(ビデオカード)を求・・・

PC性能が

OS : WindowsVista
CPU : Intel(R)Celeron(R)MCPU410@1.46GHz
RAM : 1014MB
ビデオカード : MobileIntel(R)945GMExpressChipsetFamily
サウンドカード : スピーカー(RealtekHighDefinitionAudio)
DirectX : DirectX9.0c

なデスクトップですが、グラボ(ビデオカード)を買い換えようと思っているのですが、このPCに合うオススメのグラボとかないでしょうか…。自分でもちょくちょく調べているのですがなかなかわかりません…。3Dゲームをしてたら画面が真っ暗になって元に戻らないのですが…予算なら一応ぼちぼちはあります。どうかお助けあれ!

Aベストアンサー

> PCはFUJITSUのEK30Uです。

特殊形状の一体型パソコンで、
元々、3Dゲームをプレイすることを考えて作られていない機種です。
よって、ゲームプレイに必須のグラボが存在しない仕様です。

そして、そんな特殊形状のパソコンのため、
グラボを設置するスロットさえも存在していません。

また、仮にグラボが設置できたと仮定しても、今度はディスプレイと一体型のために、
そのディスプレイへ繋いで画面表示させることができません。

つまり、形状としてはデスクトップ型パソコンですが、
その実は、ノート型パソコンと何ら変わらないために、
グラボを増設する手段がありません。

結論としては、どうしてもゲームプレイがしたければ、
下記のような「3Dゲームが動作する」パソコンを買い直すことになります。

http://www.dospara.co.jp/galleria/?b10=30&a=1


人気Q&Aランキング

おすすめ情報