カテゴリー: 技術の小箱

技術の小箱 技術の小箱 QRコードの規格についてまとめてみました。

QRコードのバージョンとレベルとマスクパタン JIS0510の定義【QRコードを解読する 第4回】
技術の小箱 技術の小箱 ガロア体の計算で誤り訂正を行う、仕組みを解説、QRコードの復元アルゴリズム

QRコードのリードソロモン符号 を計算してみる【QRコードを解読する 第3回】
技術の小箱 技術の小箱 QRコードに使われているガロア体とは何なのか？簡単な例を用いつつ解説します

デジタル世界の数学「ガロア体」を超ざっくり理解しよう！【QRコードを解読する 第2回】
技術の小箱 技術の小箱 QRコードを理解する。CRCと比較しながら、リードソロモン符号の操作の概要を理解しよう

QRコードを解読する：エラーはどうやって直る？リード・ソロモン符号の基本 【第1回】
技術の小箱 技術の小箱 エストリン法の仕組みを解説、多項式計算の並列化で高速化を行うアルゴリズム

【多項式計算の最適化】ホーナー法と、並列処理に強い「エストリン法」の比較検証
技術の小箱 技術の小箱 ホーナー法で高速処理、多項式計算やローリングハッシュで用いられるホーナー法について解説

ホーナー法とは？多項式計算の効率化手法そのメリットとデメリット
Linux系(UBUNTU) Linux系(UBUNTU) なぜ、自然対数を普通にマクローリン展開すると遅く、グレゴリー級数にすると収束が早いのか数学的に、また、図を用いて説明

ln自然対数の計算プログラム実装でzに置換する理由【ホーナー法・グレゴリー級数】
技術の小箱 技術の小箱 logやtanの近似に貢献したグレゴリー級数の歴史と特徴をまとめました

【グレゴリー・ライプニッツ級数】微積分学が確立される前の無限への挑戦を紐解く
技術の小箱 技術の小箱 平方根の近似手法に使われるマジックナンバーの導出方法法

【ルート高速計算の仕組み】n乗根ビットハックの導出プロセス
技術の小箱 技術の小箱 手計算で平方根を求める方法、ニュートン法とバビロニア法の比較と解説

平方根の導出展開、手動でも解ける差分アプローチ【バビロニア法・ニュートン法】