Content-Length: 113741 | pFad | https://b.hatena.ne.jp/pidekazu/20241027#bookmark-4726171443224415139
numpyで実装するハミング符号 - Qiita
※本記事は Classi Advent Calendar 2020 の2日目の記事です みなさん、こんにちは。Classi データAI部 データサイエンティストの廣田と申します。 ある日の社内輪読会でハミング符号の話が登場し、面白そうだったのでnumpyで実装してみました。本記事ではその内容をご紹介したいと思います。 本記事の概要 (7, 4)ハミング符号をnumpyで実装 本記事で実装する処理の全体像は下記の図の通りです ハミング符号概説 2値線形ブロック符号のひとつ 1ブロックあたり1ビットの誤りを検出・訂正できます まず本記事の概要にある図を見てください。上の方に書いてある処理から順に実装していき、最後に全処理をつなぎ合わせます。 GF(2) 上における計算方法について ハフマン符号化・復号化では2元ガロア体 GF(2) 上のベクトル・行列の加法・乗法が必要となってきます。この計算方
パリティチェック・チェックサムとは？ 誤り検出・訂正基礎講座 第1回
誤り検出と誤り訂正 デジタルデータはノイズなどの影響により誤ったデータを送受信してしまうことがあります。メモリなどの場合、ノイズなどの影響により誤ったデータが書き込まれてしまうことがあります。この誤ったデータを検出、訂正するために、デジタルデータの送受信や、メモリへの書き込みの際には、誤り検出・訂正符号というものを用います。この誤り検出・訂正符号には様々なものがありますので、数回の記事に分けて、この誤り検出・訂正の基本的内容と、代表的な使用例(パリティ・チェック、チェックサム、CRC、ハミング符号、BCH符号など)について記載していきたい思います。今回の記事ではこれらの代表的な符号にはどういうものがあるのかを説明します。また、それらの中で最もベーシックなパリティ・チェック及びチェックサムについて、その仕組みと使用方法について解説します。 誤り検出・訂正符号とは メモリなどのデジタルデータの
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Fetched URL: https://b.hatena.ne.jp/pidekazu/20241027#bookmark-4726171443224415139
Alternative Proxies:
