From 56beae29c81f5232fe0f02f816fe11a7440bdf38 Mon Sep 17 00:00:00 2001 From: crc Date: Fri, 3 Aug 2018 02:30:26 +0000 Subject: [PATCH] New example FossilOrigin-Name: 4abb512eec764cdabfc08a51d04eaf872771e23a340cf18f8ed71b11e7fb2cf8 --- example/FloatingPointEncoding.forth | 80 +++++++++++++++++++++++++++++ 1 file changed, 80 insertions(+) create mode 100644 example/FloatingPointEncoding.forth diff --git a/example/FloatingPointEncoding.forth b/example/FloatingPointEncoding.forth new file mode 100644 index 0000000..3b221f5 --- /dev/null +++ b/example/FloatingPointEncoding.forth @@ -0,0 +1,80 @@ +# Float + +## Description + +This implements a means of encoding floating point values into signed integer cells. The technique is described in the paper titled "Encoding floating point numbers to shorter integers" by Kiyoshi Yoneda and Charles Childers. + +This will extend the `f:` vocabulary and adds a new `u:` vocabulary. + +## Code & Commentary + +Define some constants. The range is slightly reduced from the standard integer range as the smallest value is used for NaN. + +~~~ +n:MAX n:dec 'u:MAX const +n:MAX n:dec n:negate 'u:MIN const +n:MIN 'u:NAN const +n:MAX 'u:INF const +n:MAX n:negate 'u:-INF const +~~~ + +~~~ +:u:n? (u-f) + u:MIN n:inc u:MAX n:dec n:between? ; +:u:max? (u-f) u:MAX eq? ; +:u:min? (u-f) u:MIN eq? ; +:u:zero? (u-f) n:zero? ; +:u:nan? (u-f) u:NAN eq? ; +:u:inf? (u-f) u:INF eq? ; +:u:-inf? (u-f) u:-INF eq? ; +:u:clip (u-u) u:MIN u:MAX n:limit ; +~~~ + +Define the scaling factors. Adjust these as needed for your application. + +~~~ +:f:U1 (-|f:-b) .1.e9 ; +:f:BALANCE (-|f:-b) .1. ; +~~~ + +~~~ +{{ + :f:scale (-|f:a-b) f:U1 f:* ; + :f:descale (-|f:a-b) f:U1 f:/ ; + + :f:encode (-|f:a-b)__n/(s_+_n_) + f:BALANCE f:over f:+ f:/ ; + + :f:decode (-|f:a-b)_su/(1_-_u_) + .1. f:over f:- f:/ f:BALANCE f:* ; + +---reveal--- + + :f:to-u (-u|f:a-) + f:dup f:encode f:scale f:round f:to-number u:clip + f:dup f:nan? [ drop u:NAN ] if + f:dup f:inf? [ drop u:INF ] if + f:dup f:-inf? [ drop u:-INF ] if + f:drop ; + + :u:to-f (u-|f:-b) + n:to-float f:descale f:decode ; + + :u:to-f (u-|f:-b) + dup n:to-float f:descale f:decode + dup u:nan? [ f:drop f:NAN ] if + dup u:inf? [ f:drop f:INF ] if + dup u:-inf? [ f:drop f:-INF ] if + drop ; +}} +~~~ + +``` +:tab #9 c:put #9 c:put #9 c:put ; +.103.333 f:to-u dup n:put tab u:to-f f:put nl +..000412 f:to-u dup n:put sp sp tab u:to-f f:put nl +.129192.232415 f:to-u dup n:put tab u:to-f f:put nl +f:NAN f:to-u dup n:put sp sp sp sp sp u:to-f f:put nl +f:INF f:to-u dup n:put sp sp sp sp sp u:to-f f:put nl +``` +