コグノスケ

誕生日

43歳になりました。昨年の日記（2025年3月10日の日記参照）を見ると、転職して半年というのもあって通勤の話をしていました。

チューリングに転職したときは大崎まで電車通勤で、2024年12月あたりで平和島に拠点が移り、車通勤メイン＋月数回の電車通勤になりました。私は偶然、家と会社の距離が近かったので、通勤時間は車も電車もさほど変わりませんでした。駅と家はまあまあ遠いので雨の日は車のありがたみが大きいです。

東京23区の会社で車通勤OKなところって珍しいですよね？土地代考えたらそりゃ当たり前ですけど、ベンチャー＆人数がまだ少ないうちだけの芸当かもしれません……今のうちに堪能しておきましょう。ま、通勤の話はもう良いか。

別の話をしよう

去年から変わったなと思うのはAIの発展です。特に議事録機能、コーディングエージェントは目に見えて強力になりました。

議事録機能は会議の内容をAIが文字に起こしたり、まとめてくれる機能です。ネイティブ言語（日本語）の場合は人がやった方が若干上かな？って思いますが、AIの凄まじい点は「どの言語でも関係なく」議事録能力を発揮することです。自分が全くわからん言語の会議であっても、日本語でまとめてくれる訳です。外国語に人生全振りの専門家なら勝てると思いますが、並の人間の外国語能力ではもう敵わないだろうと思います。

ドラえもんにでてくるホンヤクコンニャクまで、そう遠くない感じがします。スゴイ時代になったな。

コーディングエージェントは作りたいものを伝えると、AIがコードを生成してくれる機能です。冗長で変なコードを生成していてポンコツだな？？なんて思ったのも昔の話。今は自分が知らないプログラミング言語やフレームワークを使うコードを書かせたら、普通に自分を上回っていると思います。

プログラミングできます！○○言語書けます！ってだけのソフトウェアエンジニアがクビになる日は、そう遠くない感じがします。ソフトウェアエンジニアが全員クビになる日は、まだ遠いと思いますが時間の問題でしょう。その時が来たら俺は何をしたら良いのやら……？

CRCの計算その2 - 最上位ビットの省略

目次: ベンチマーク

前回、CRCの筆算とMSBに寄せていくCRCの計算方法を紹介しましたが、MSBに寄せていく方法を見たときに不思議に思った点がありました。

• 生成多項式の最上位のビットを省略することが多いのはなぜか？
• 「MSBが1なら、1ビット左シフトする」処理で左シフトであふれたビットを消して良い理由は？

この疑問に答えるには、筆算の過程のうち「入力の一番MSB側のビット」と「生成多項式の最上位ビット」を見直すとわかりやすいです。最初の2つの計算を抜粋すると、

10110011 10110111 00000000
11101010 1
01011001 00110111 00000000
|
`--- 「入力の一番MSB側のビット」と「生成多項式の最上位ビット」のxorは必ず0

 1011001 00110111 00000000
 1110101 01
 0101100 01110111 00000000
 |
 `--- 「入力の一番MSB側のビット」と「生成多項式の最上位ビット」のxorは必ず0

他のどの計算を見ても最上位ビットは必ず消えます。MSB側に寄せて計算する場合も同様で、あえて生成多項式の最上位ビットを省略せずに書くと、

1 01100111 01101110 0000000_
1 11010101
0 10110010 01101110 0000000_
|
`--- 「入力の一番MSB側のビット」と「生成多項式の最上位ビット」のxorは必ず0

やはり最上位ビットは必ず消えます。余りを取る際に最上位ビットが消えるのはわかっているので、左シフトで消してからxorを計算しても結果は同じです。つまり最初の疑問の答えはこんな感じですね。

生成多項式の最上位のビットを省略することが多いのはなぜか？

最上位ビットは必ず存在している = 存在が自明だから

「MSBが1なら、1ビット左シフトする」処理で左シフトであふれたビットを消して良い理由は？

余りを取るときに必ず消える = 最初から消しても結果は一緒だから

CRC-8の生成多項式は9ビットあり、計算するときはレジスタが9ビット必要かと思いきや、最上位ビットを無視できるため8ビットレジスタの計算機があれば素直に計算できます。というよりも、計算中に最上位ビットが無視できるから9ビットの生成多項式を使って、8ビットのCRCを求めるのでしょう。たぶん。