浮動小数点数と指数対数演算
の編集
http://gpm.jp/pukiwiki/tito/admintito.php?%C9%E2%C6%B0%BE%AE%BF%F4%C5%C0%BF%F4%A4%C8%BB%D8%BF%F4%C2%D0%BF%F4%B1%E9%BB%BB
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
単語検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
2009年品川区内の新型インフルエンザ発症状況
2010-02-19 ハッシュ計算の「体感的」高速化
20101229-1
20101229-2
20101229-3
20110108-1
20110502-1
20110511-1
20111224-01
20120504-1
20120610-1
20130509_01
20131018_1
20131018_2
20131022_1
20140502_1
?Õ?é?Ã???å?é?¤?È+?ûÃæÅÅÅô+¤ª´?¤á
AutoboyD5
BCG-34HRC
BQ-391
BQ-396
BracketName
CDに収まる曲をランダムに選ぶ
DS-20 samples
DS-50 samples
EOS_7_CF
EOS_RT_CF
EOS_カスタムファンクション
ExcelTableCmp
FormatRule
FrontPage
Help
IAH1N1
ICD-SX77 Samples
ISBN4-7981-0560-0
InterWiki
InterWikiName
InterWikiSandBox
InterWikiテクニカル
Internet Explorer 8 の開発者ツールは有効期限が「このセッションの終了」のcookieのドメインを正しく表示しない
IoTに思うこと
Linux教科書 LPICレベル1第4版
Linux日常のアプリ
MS-03K
MenuBar
Microsoft dead technology
Microsoft+dead+technology
Olympus ICレコーダー DS-50
Olympus+IC?ì??¡??À¡?+DS-50
PC・情報 基本
PCパーツ2010年
PHP
PsmPlayer
PukiWiki
PukiWiki/1.4
PukiWiki/1.4/Manual
PukiWiki/1.4/Manual/Plugin
PukiWiki/1.4/Manual/Plugin/A-D
PukiWiki/1.4/Manual/Plugin/E-G
PukiWiki/1.4/Manual/Plugin/H-K
PukiWiki/1.4/Manual/Plugin/L-N
PukiWiki/1.4/Manual/Plugin/O-R
PukiWiki/1.4/Manual/Plugin/S-U
PukiWiki/1.4/Manual/Plugin/V-Z
RecentDeleted
SONY ICレコーダー ICD-SX77
SandBox
Thinkpad 530Cs
TortoiseHg
UFJのCMを深く検証してみる
WebArena2でtdiary
WikiEngines
WikiName
WikiWikiWeb
WindowsXPでzipフォルダーは使わない
Word/EXCELのプロパティ
Word/EXCELの疑問
Word関係の参考文献
Word文書のチェックポイント
Word文書のチェックポイント2015
YukiWiki
amedasGraph
android docomo ht-03a(htc magic)
android で通知を出したアプリの情報を知る
cvs-revgrep
cvs関連のミニツール
dvd
emacs
excel2010 マクロVBA 導入 手順
excelの便利マクロ
fetchmail-6.2.5
javascriptを無効化
md5_collision
mp3 ファイル名 ナンバリング
mp3+?Õ?¡?¤?ëÌ?+?Ê?ó???ê?ó?°
mpgtx-1_3_1forWin32
mr58
myアルファブロガー
neta資料
perl で Encodeとかutf8フラグとか
privateRPM-vine3.1
psp リンク
psp+?ê?ó?¯
pukiwiki-org??ª±???¡??¢ð???Ñ?¢ð??Ò??¢ë?¢ð?¢Ã
pukiwiki-orgドメインを失う
renumCS.pl
spam関連
squidのログの時刻
ssd
tdiarysearch
tdiaryロボット除け
thc-34gh
tipsやちょっとしたスクリプト
unix/linux関係の日本のベンチャー
w31sa
windows 7 フォルダーオプション
wormのprobe GET をログから除外
zaurusで3D
±Ñ??ϯÂèÆóÈÇ+EPWING??
いろいろ
お勧めしないライト
お風呂でCD ICF-CD73V
お風呂オーディオ
がん閉店
このサイトについて
こんなニュース番組が見たい
やってほしいこと
アメダス_気温・湿度_グラフ
アメダス_気温・湿度_グラフ2
アメダスのグラフ化リンク集
オーディオ関連のツール
カドニカ電池スペーサー
クッキーがブロックされる
クリックスルーを取得
トイレ専用エレベーター
ハードディスク物理的破壊の一例
ファイルの数を数える
ファイル名
ファイル名とは
ファイル名リストからCD-TEXT対応のCDを作成する
フラッシュライト 懐中電灯 お勧め
プライベートアドレスを指すDNSレコード ホスト名
プログラミング類似語
ヘルプ
マージ
メールサーバ 手順 不適切なメールの削除
メールサーバーの更新・切り替えの手順案
メールサーバー不具合時の考慮事項
ワークシートの名前を変えたりブック間移動
ワークシート一覧
英辞朗第二版 EPWING化
開発環境
気温番長twitter連携
気象地震関連リンク
蕎麦(乾麺)
携帯電話用ブックマーク
見づらいページを見やすく
五反田
五反田2
購入検討書籍
降りられないリンク集
最強PC
雑音
時間外取引 立ち会い外取引
時間認証を試す
自分向け携帯端末用リンク
実現されたアイデア
趣味の録音機カタログ
充電器
数列生成
整形ルール
青色LED関連
線形探索c++
組織の評価
大井町
大森
注意する言葉
聴いているpodcasting
投票テスト
東京近県グラフ
東京近郊
東京近郊の公共交通機関
日常よく使われる言葉だけど
日本語
日本全域
秘密
非接触温度計 QT-3
品川区のスーパー
品川区の住居表示
品川区内の新型インフルエンザ発症状況
不認可に関するFAQ
浮動小数点数と指数対数演算
物欲
文字コード変換
文字列を指定幅で分割する
文書について
20040415
20040416
20040509
20040706
20040708
20040811
20041009
20041015
20041219
20050113
20050208
20050403
20050421
20050425
20050502
20050519
20050521
20050527
20050602
20050605
20050622
20050725
20050826
20050828
20050922
20051022
20051108
20051124
20060127
20060323
20060328
20060401
20060406
20060407
20060411
20060414
20060416
20060417
20060420
20060425
20060426
20060521
20060522
20060530
20060710
20060715
20060716
20060818
20061007
20061026
20061124
20061230
20070204
20070317
20070408
20070421
20070426
20070512
20070708
20070713
20081115
20090429
20090517
20090608
20090706
20090913
20091107
20100827
20100828
20100914
20101012
20130310
20131007
20140215
20140226
200051212
[[FrontPage]] ** 指数、対数の計算 [#cc1231bd] 組み込み等の制限された環境では浮動小数点はサポートされていなかったり、サポートされていても超越関数がなかったりする。 超越関数に関しては級数展開によって基本的演算から実現できる。FPUを持たないCPU用に OSがライブラリとして提供しているものもある。 http://cvsweb.netbsd.org/bsdweb.cgi/src/lib/libm/noieee_src/n_exp.c?annotate=1.7 http://cvsweb.netbsd.org/bsdweb.cgi/src/lib/libm/noieee_src/n_log.c?annotate=1.6 ** リンク [#w0345e86] ハードウェアでの乗算のない8bitCPUでの高速実装 :Integer Multiplication|https://www.cpcwiki.eu/index.php/Programming:Integer_Multiplication "いろいろな演算 (比較、反転、ビット拡張など) をビット演算だけを使ってやる手法の一覧。ナイーブな方法から、値に依存しない (定数時間の) 方法までが紹介されている。"https://twitter.com/mootastic/status/1587198187034378240 :Bit Twiddling Hacks|https://graphics.stanford.edu/~seander/bithacks.html C言語のヘッダだけで書かれた物理エンジン。C99、3300行。依存ライブラリなし。浮動小数点を使わず32ビット整数演算のみ。物理的な挙動はそれほど正確ではないが、組み込み環境などでも動く。ライセンスはCC0。 https://twitter.com/mootastic/status/1580835854515261442 :tinyphysicsengine|https://codeberg.org/drummyfish/tinyphysicsengine 追加 :Half Float Library|http://yaneuraou.yaneu.com/2017/05/29/half-float-library%E4%BD%9C%E3%82%8A%E3%81%BE%E3%81%97%E3%81%9F/ ~ 機械学習で使う用にhalf float(16-bit float)の演算ライブラリ作りました。と言ってもfloat型がIEEE 754の形式であることを仮定して、符号bitと指数部、小数部をそのままとってきてuint16_tに変換する、みたいな感じのお手軽実装ですが :1K tiny & fast lib for doing addition, subtraction, multiplication and division operations precisely |https://github.com/dt-fe/number-precision :この前教えて頂いた、高速にsqrtを計算する闇コードなのです|https://twitter.com/yukata_yu/statuses/1046445082788814848 https://en.m.wikipedia.org/wiki/Fast_inverse_square_root *** 数値計算 [#o3939bf2] :3.多項式計算アルゴリズム|http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/SoftTech/2004/note/3/ :水先案内: C++による数値計算|http://www.fluidlab.naoe.t.u-tokyo.ac.jp/~minnie/Pilotage/comp.html :初等関数の計算|http://na-inet.jp/nasoft/chap05.pdf :Everyware Project Page|http://everyware.sourceforge.net/ ~ ポータビリティを目指した基本的演算ライブラリ :SoftFloat|http://www.jhauser.us/arithmetic/SoftFloat.html ~ ansi Cで書かれたライブラリ。 :Hardware Algorithm / "Scene Research Station"|http://kmkz.jp/mtm/?load=hdl#exp ~ ハードウェアとはうたわれているが計算の簡略化の考え方がソフトの場合も同じで参考になる。 :数値 計算 ガイド|http://www.scl.kyoto-u.ac.jp/scl/appli/appli_manual/SUNWspro/WS6U2/ja/manuals/common/ncg/ncg.pdf ~ SUNのドキュメント。ieee-754のフォーマット、演算の注意点などについて知っておくべきことが記されている。 :Bibliography (Japanese)|http://www-amano.aa.cs.keio.ac.jp/members/kawaguti/memofpu/biblio.jp.html ~ 数値演算に関する参考文献リスト :IEEE754と数値計算|http://www.ma.is.saga-u.ac.jp/minamoto/doc/kyudai.pdf :log function with 3D Now!|http://homepage1.nifty.com/herumi/adv/adv21.html :午後なコード|http://homepage1.nifty.com/herumi/adv/adv43.html#015 :午後なコード|http://homepage1.nifty.com/herumi/adv/adv43.html#007 ~ 具体的な計算簡略化の過程が記されている。非常に参考になる :Radium Software Development|http://www.radiumsoftware.com/0303.html ~ 超高速のexpルーチン。(反則気味) :指数関数に関わる浮動小数点数のクイズ|http://homepage1.nifty.com/herumi/diary/1003.html#4 ~ 同じ数を足して引く+b-bの秘密も :指数関数に関わる浮動小数点数のクイズ(解答編)|http://d.hatena.ne.jp/nishiohirokazu/20100308/1268038641 ~ :固定小数点演算|http://www2.muroran-it.ac.jp/circle/mpc/program/algorithm/fixedpoint/index.html :翻訳:平方根を使わずに高速で2点間の距離を近似する - きしだのはてな|http://d.hatena.ne.jp/nowokay/20120604#1338773843 :flipcode - Fast Approximate Distance Functions|http://www.flipcode.com/archives/Fast_Approximate_Distance_Functions.shtml :Z80 Routines - Math - WikiTI|http://wikiti.brandonw.net/index.php?title=Category:Z80_Routines:Math :(1+x)^n ≒ 1+nx ただし x<<1 の近似式ってもう忘れ去られた技術なのかいのぉ。|https://twitter.com/I_HaL/status/637825754063990784 *** 数値演算システム [#adedf014] :数値・数式処理システム概要|http://www.bekkoame.ne.jp/~ponpoko/Math/Math.html ~ matlab とか scilib とか octaveとかの紹介 :The Netlib|http://www.netlib.org/
タイムスタンプを変更しない
[[FrontPage]] ** 指数、対数の計算 [#cc1231bd] 組み込み等の制限された環境では浮動小数点はサポートされていなかったり、サポートされていても超越関数がなかったりする。 超越関数に関しては級数展開によって基本的演算から実現できる。FPUを持たないCPU用に OSがライブラリとして提供しているものもある。 http://cvsweb.netbsd.org/bsdweb.cgi/src/lib/libm/noieee_src/n_exp.c?annotate=1.7 http://cvsweb.netbsd.org/bsdweb.cgi/src/lib/libm/noieee_src/n_log.c?annotate=1.6 ** リンク [#w0345e86] ハードウェアでの乗算のない8bitCPUでの高速実装 :Integer Multiplication|https://www.cpcwiki.eu/index.php/Programming:Integer_Multiplication "いろいろな演算 (比較、反転、ビット拡張など) をビット演算だけを使ってやる手法の一覧。ナイーブな方法から、値に依存しない (定数時間の) 方法までが紹介されている。"https://twitter.com/mootastic/status/1587198187034378240 :Bit Twiddling Hacks|https://graphics.stanford.edu/~seander/bithacks.html C言語のヘッダだけで書かれた物理エンジン。C99、3300行。依存ライブラリなし。浮動小数点を使わず32ビット整数演算のみ。物理的な挙動はそれほど正確ではないが、組み込み環境などでも動く。ライセンスはCC0。 https://twitter.com/mootastic/status/1580835854515261442 :tinyphysicsengine|https://codeberg.org/drummyfish/tinyphysicsengine 追加 :Half Float Library|http://yaneuraou.yaneu.com/2017/05/29/half-float-library%E4%BD%9C%E3%82%8A%E3%81%BE%E3%81%97%E3%81%9F/ ~ 機械学習で使う用にhalf float(16-bit float)の演算ライブラリ作りました。と言ってもfloat型がIEEE 754の形式であることを仮定して、符号bitと指数部、小数部をそのままとってきてuint16_tに変換する、みたいな感じのお手軽実装ですが :1K tiny & fast lib for doing addition, subtraction, multiplication and division operations precisely |https://github.com/dt-fe/number-precision :この前教えて頂いた、高速にsqrtを計算する闇コードなのです|https://twitter.com/yukata_yu/statuses/1046445082788814848 https://en.m.wikipedia.org/wiki/Fast_inverse_square_root *** 数値計算 [#o3939bf2] :3.多項式計算アルゴリズム|http://www.akita-pu.ac.jp/system/elect/comp1/kusakari/japanese/teaching/SoftTech/2004/note/3/ :水先案内: C++による数値計算|http://www.fluidlab.naoe.t.u-tokyo.ac.jp/~minnie/Pilotage/comp.html :初等関数の計算|http://na-inet.jp/nasoft/chap05.pdf :Everyware Project Page|http://everyware.sourceforge.net/ ~ ポータビリティを目指した基本的演算ライブラリ :SoftFloat|http://www.jhauser.us/arithmetic/SoftFloat.html ~ ansi Cで書かれたライブラリ。 :Hardware Algorithm / "Scene Research Station"|http://kmkz.jp/mtm/?load=hdl#exp ~ ハードウェアとはうたわれているが計算の簡略化の考え方がソフトの場合も同じで参考になる。 :数値 計算 ガイド|http://www.scl.kyoto-u.ac.jp/scl/appli/appli_manual/SUNWspro/WS6U2/ja/manuals/common/ncg/ncg.pdf ~ SUNのドキュメント。ieee-754のフォーマット、演算の注意点などについて知っておくべきことが記されている。 :Bibliography (Japanese)|http://www-amano.aa.cs.keio.ac.jp/members/kawaguti/memofpu/biblio.jp.html ~ 数値演算に関する参考文献リスト :IEEE754と数値計算|http://www.ma.is.saga-u.ac.jp/minamoto/doc/kyudai.pdf :log function with 3D Now!|http://homepage1.nifty.com/herumi/adv/adv21.html :午後なコード|http://homepage1.nifty.com/herumi/adv/adv43.html#015 :午後なコード|http://homepage1.nifty.com/herumi/adv/adv43.html#007 ~ 具体的な計算簡略化の過程が記されている。非常に参考になる :Radium Software Development|http://www.radiumsoftware.com/0303.html ~ 超高速のexpルーチン。(反則気味) :指数関数に関わる浮動小数点数のクイズ|http://homepage1.nifty.com/herumi/diary/1003.html#4 ~ 同じ数を足して引く+b-bの秘密も :指数関数に関わる浮動小数点数のクイズ(解答編)|http://d.hatena.ne.jp/nishiohirokazu/20100308/1268038641 ~ :固定小数点演算|http://www2.muroran-it.ac.jp/circle/mpc/program/algorithm/fixedpoint/index.html :翻訳:平方根を使わずに高速で2点間の距離を近似する - きしだのはてな|http://d.hatena.ne.jp/nowokay/20120604#1338773843 :flipcode - Fast Approximate Distance Functions|http://www.flipcode.com/archives/Fast_Approximate_Distance_Functions.shtml :Z80 Routines - Math - WikiTI|http://wikiti.brandonw.net/index.php?title=Category:Z80_Routines:Math :(1+x)^n ≒ 1+nx ただし x<<1 の近似式ってもう忘れ去られた技術なのかいのぉ。|https://twitter.com/I_HaL/status/637825754063990784 *** 数値演算システム [#adedf014] :数値・数式処理システム概要|http://www.bekkoame.ne.jp/~ponpoko/Math/Math.html ~ matlab とか scilib とか octaveとかの紹介 :The Netlib|http://www.netlib.org/
テキスト整形のルールを表示する