WO2014133542A2 - Idempotent representation of numbers in extensible languages - Google Patents

Idempotent representation of numbers in extensible languages Download PDF

Info

Publication number
WO2014133542A2
WO2014133542A2 PCT/US2013/028593 US2013028593W WO2014133542A2 WO 2014133542 A2 WO2014133542 A2 WO 2014133542A2 US 2013028593 W US2013028593 W US 2013028593W WO 2014133542 A2 WO2014133542 A2 WO 2014133542A2
Authority
WO
WIPO (PCT)
Prior art keywords
value
key
determined
floating
point number
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Ceased
Application number
PCT/US2013/028593
Other languages
French (fr)
Other versions
WO2014133542A3 (en
Inventor
Rudi CILIBRASI
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Empire Technology Development LLC
Original Assignee
Empire Technology Development LLC
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Empire Technology Development LLC filed Critical Empire Technology Development LLC
Priority to PCT/US2013/028593 priority Critical patent/WO2014133542A2/en
Priority to US14/006,071 priority patent/US9417842B2/en
Publication of WO2014133542A2 publication Critical patent/WO2014133542A2/en
Publication of WO2014133542A3 publication Critical patent/WO2014133542A3/en
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/483Computations with numbers represented by a non-linear combination of denominational numbers, e.g. rational numbers, logarithmic number system or floating-point numbers
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/30Creation or generation of source code
    • G06F8/31Programming languages or programming paradigms
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/20Software design
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F8/00Arrangements for software engineering
    • G06F8/40Transformation of program code
    • G06F8/41Compilation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44Arrangements for executing specific programs

Definitions

  • Extensible languages may be used to structure the representation of data in modern computing applications. For example, an array of data (e.g., strings, numbers, or the like) may be represented using an extensible language.
  • Using extensible languages to structure the representation of data may provide a number of benefits. For example, compatibility between different computing applications may be facilitated. Additionally, some flexibility in future extensions or backwards compatibility with respect to using the data may be provided.
  • Extensible languages may also allow for some amount of human readability of the data.
  • an extensible language may be used to represent various types of data (e.g., strings, numbers, or the like).
  • the representation of some data types e.g., strings and integers
  • the representation of other data types e.g., floating-point numbers
  • Example methods may include determining a significand value based at least in part on the floating-point number, determining an exponent value based at least in part on the floating-point number, determining a base based at least in part on the floating-point number, and generating key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
  • methods may include receiving a plurality of key-value pairs representing a floating-point number, determining a significand value based at least in part on one or more of the plurality of the key-value pairs, determining an exponent value based at least in part on one or more of the plurality of the key-value pairs, determining a base based at least in part on one or more of the key-value pairs, and determining the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
  • the present disclosure also describes various example machine- readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to: determine a significand value based at least in part on the floating-point number, determine an exponent value based at least in part on the floating-point number, determine a base based at least in part on the floating- point number, and generate key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
  • various machine-readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to: receive a plurality of key-value pairs representing a floating-point number, determine a significand value based at least in part on one or more of the plurality of the key-value pairs, determine an exponent value based at least in part on one or more of the plurality of the key-value pairs, determine a base based at least in part on one or more of the key-value pairs, and determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
  • Example systems may include an extensible language encoding module, a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to: determine a significand value based at least in part on the floating-point number, determine an exponent value based at least in part on the floating-point number, determine a base based at least in part on the floating-point number, and generate key- value pairs to represent the determined significand value, the determined exponent value, and the determined base.
  • systems may include an extensible language encoding module, a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to: receive a plurality of key-value pairs representing a floating-point number, determine a significand value based at least in part on one or more of the plurality of the key-value pairs, determine an exponent value based at least in part on one or more of the plurality of the key- value pairs, determine a base based at least in part on one or more of the key- value pairs, and determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
  • Fig. 1 illustrates a block diagram of an example extensible language encoding module
  • Fig. 2 illustrates a flow chart of an example method for encoding a floating-point number into an extensible language
  • Fig. 3 illustrates a flow chart of another example method for decoding a floating-point number from an extensible language
  • Fig. 4 illustrates an example computer program product
  • Fig. 5 illustrates another example computer program product
  • Fig. 6 illustrates a block diagram of an example computing device, all arranged in accordance with at least some embodiments of the present disclosure.
  • An extensible language e.g., Extensible Markup Language (XML), JavaScript Object Notation (JSOB), Extensible Hypertext Markup Language (XHTML), Extensible Scientific Interchange Language (XSIL), or the like
  • XML Extensible Markup Language
  • JSOB JavaScript Object Notation
  • XHTML Extensible Hypertext Markup Language
  • XSIL Extensible Scientific Interchange Language
  • an extensible language may be used to represent various types of data (e.g., strings, numbers, or the like).
  • an ordered sequence of numbers may be represented using an extensible language.
  • an extensible language may be used to represent data using key-value pairs. Representations using key-value pairs may be referred to as a "dictionary".
  • Extensible languages may be used to represent data for a variety of applications.
  • scientific experiment data e.g., experiment name, parameters, results, equipment used, or the like
  • an extensible language may be used to represented data by encoding the data (e.g., text, values, or the like) based on the format of the extensible language.
  • the data may then be read by a variety of different software applications.
  • the data may be read by decoding the data from the format for the particular extensible language used to represent the data.
  • new data e.g., new experiment name, results, or the like
  • new data may be added (or existing data updated) by encoding the new (or updated) data into the extensible language format.
  • Data e.g., the scientific experiment data referenced above, or the like
  • Data may include various data types. For example, some of the data may be human language text (strings), while other of the data may be numbers.
  • encoding data into an extensible language may include encoding the data using a character-encoding standard (e.g., ISO 646, ISO 8859, Unicode, ASCII, or the like).
  • the decoded data will remain identical to the original data even after repeatedly encoding and then decoding the data.
  • the data may be transmitted, stored, decoded, and/or re-encoded, a number of times and the data may still be "Experiment 1 ".
  • the representation of strings may be idempotent
  • the representation of all types of numbers may not be idempotent.
  • the representation of integer type number may be idempotent while the representation of floating-point type number may not be idempotent.
  • an integer e.g., "0", “1 ", “2”, or the like
  • an extensible language e.g., using the ASCII character encoding standard, or the like.
  • encoding and decoding a floating-point number (e.g., "0.0125”, “1 .25”, “12.5", or the like) from an extensible language (e.g., using the ASCII character encoding standard, or the like) may not be reliable. More specifically, when a floating-point number is encoded into an extensible language, the original fornnat of the floating-point number (e.g., single- precision, double-precision, or the like) may be lost. As a result, upon decoding the number, it may not be possible to determine the original value.
  • Various embodiments of the present disclosure may provide for the idempotent representation of floating-point type numbers in an extensible language.
  • the following non-limiting example is provided to illustrate various features or implementations of the present disclosure.
  • the significand component, the exponent component, and the base of the floatingpoint number may be determined.
  • the significand may be 125
  • the exponent may be -2
  • the base may be 10 (decimal).
  • a bit width of the floating-point number may be determined.
  • the floating-point number was specified as a binary32 type floating-point number
  • the fixed bit width may be determined as 32 bits.
  • the determined significand, exponent, base, and bit width may then be encoded into a dictionary (e.g., using key-value pair, or the like) in the extensible language. For example, a significand key, having a value of 125 may be generated. Similarly, an exponent key having a value of -2, a base key having a value of 10, and a bit width key having a value of 32 may also be generated.
  • the key-value pairs may then be encoded into an extensible language format. As such, the floating-point number may be represented in the extensible language. [0022] The floating-point number may be decoded from the extensible language by referencing the key-value pairs to determine the component parts of the floating-point number.
  • the value of the significand, exponent, base, and width may be determined from the dictionary in the extensible language. More particularly, the values may be determined by referencing the key associated with the significand, exponent, base, and width respectively.
  • the floating-point number may then be determined from the component parts of the number as specified in the extensible language.
  • Fig. 1 illustrates a block diagram of an example extensible language encoding module 100, arranged in accordance with at least some embodiments of the present disclosure.
  • the extensible language encoding module 100 may be configured to encode and/or decode a floatingpoint number 1 10 into and/or from an extensible language file 120.
  • the extensible language encoding module 100 may include a significand determination module 130, an exponent determination module 140, a base determination module 150, a width determination module 160, and a key value pair generation module 170.
  • the modules 130 - 160 may be configured to determine various component parts of the floating-point number 1 10.
  • the significand determination module 130 may be configured to determine the value of the significand (sig) of the floating-point number 1 10 based at least in part upon Equation 1 . For example, if the floating-point number 1 10 equaled 1 .25, Equation 1 may be used to represent the number as follows: 125 x 10 ⁇ 2 - As such, in some embodiments, the significand determination module 130 may determine the significand value as being equal to 125.
  • the exponent determination module 140 may be configured to determine the value of the exponent (ex) of the floatingpoint number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10 "2 , the exponent determination module 140 may determine the exponent value as being equal to negative two (-2).
  • the base determination module 150 may be configured to determine the value of the base (base) of the floatingpoint number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10 "2 , the base determination module 150 may determine the base value as being equal to ten (10).
  • a floating-point number may be described by an integer component and a fractional component. Again using 1 .25 as the floatingpoint number, "1 " may correspond to the integer component and "0.25" may correspond to the fractional component. Accordingly, with some embodiments of the present disclosure, the significant determination module 130 may determine the significand from the integer component (e.g., "1 ", or the like) and the exponent determination module may determine the exponent from the fractional component (e.g., 0.25), using, for example, techniques specified in the IEEE 754 standard. Additionally, in some embodiments of the present disclosure, the extensible language encoding module 100 may implement various conventions (e.g., base conversion, normalization, rounding, or the like) for encoding and/or decoding the floating-point number 1 10.
  • various conventions e.g., base conversion, normalization, rounding, or the like
  • a floating-point number may be described using a variety of different bases (e.g., binary, decimal, hexadecimal, or the like). In some embodiments, a particular base may be preferred. For example, binary “base 2" may be preferred over decimal “base 10" in some computing applications.
  • bases e.g., binary, decimal, hexadecimal, or the like.
  • the extensible language encoding module 100 may be configured to determine the component parts of the floating-point number 1 10 taking into account the preferred base. In some embodiments, this may require the floatingpoint number to be manipulated (e.g., using floating-point arithmetic, algebra, or the like) to deternnine the values of the significand and exponent for the corresponding base.
  • the width determination module 160 may be configured to determine the bit width of the floating-point number 1 10. In some embodiments of the present disclosure, the bit width determination module 160 may be
  • the bit width determination module 160 may determine the bit width as being equal to 32 bits. With some embodiments of the present disclosure, the bit width determination module 160 may be configured to determine the number of bits of precision of the floating-point number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10 "2 > and had a datatype of binary32, the bit width determination module 160 may determine the bit width as being equal to 32 bits. With some embodiments of the present disclosure, the bit width determination module 160 may be configured to determine the number of bits of precision of the floating-point number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10 "2 > and had a datatype of binary32, the bit width determination module 160 may determine the bit width as being equal to 32 bits. With some embodiments of the present disclosure, the bit width determination module 160 may be configured to determine the number of bits of precision of the floating-point number 1 10. For example, if the
  • the bit width determination module 160 may determine that the significand has 16 bits of precision and that the exponent also has 16 bits of precision.
  • the key-value pair generation module 170 may be configured to generate key-value pairs 180 to correspond to the determined component of the floating-point number 1 10.
  • a key-value pair 180 may be generated to correspond to the determine significand value. Accordingly, using the example above, the key may be "significand” and the value may be "125".
  • a key-value pair 180 may be generated to correspond to the determined exponent value, the determined base, and the determined width. For example, keys named “exponent”, “base”, and “width” with respective values "-2", "10", and "32”, may be generated to correspond the determined exponent, base, and width.
  • floating-point numbers may be specified in a variety of different datatype format (e.g, binary16, binary32, binary64, binary128, decimal32, decimal64, decimal128, or the like).
  • a variety of different techniques e.g., IEEE 754, or the like
  • bit width may be determined on a fixed width basis.
  • bit width may also be determined using a precision of the significand and exponent.
  • the extensible language encoding module 100 may be configured to determine the floating-point number 1 10 from the extensible language file 120.
  • the component parts e.g., significand, exponent, base, or the like
  • the floating-point number 1 10 may then be determined from the determined component parts.
  • the key-value pair module 170 may be configured to facilitate determining a value associated with a particular key. For example, the key-value pair module 170 may determine "Value 1 ", corresponding to "Key 1 " from the key-value pairs 180.
  • the modules 130 - 160 may be configured to determine the specific component parts of the floating-point number 1 10 from the key-value pairs 180 using the key-value pair module 170.
  • the significand determination module 130 may determine the value of the significand from the key-value pairs 180 by requesting the value from the key-value pair module 170.
  • the extensible language condign module 100 may be configured to determine the floating-point number.
  • Equation 1 may be employed to determine the value of the floating-point number 1 10.
  • the extensible language encoding module 100 may be incorporated into a larger application.
  • a software application configured to work with extensible languages may incorporate the extensible language encoding module 100.
  • the extensible language encoding module 100 may be incorporated into a device configured to encode a floating-point number into an extensible language format.
  • a measurement device may include the extensible language encoding module 100. As such, data values measured using the measurement device may be encoded into an extensible language as floating-point numbers.
  • FIG. 2 illustrates a flow chart of an example method 200 for encoding a floating-point number into an extensible language file, arranged in accordance with at least some embodiments of the present disclosure.
  • Fig. 3 illustrates a method 300 for decoding a floating-point number from an extensible language file, arranged in accordance with at least some
  • illustrative implementation of the methods 200 and 300 are described with reference to elements of the extensible language encoding module 100 depicted in Fig. 1 .
  • the described embodiments are not limited to this depiction. More specifically, some elements depicted in Fig. 1 may be omitted from example implementations of the methods detailed herein. Furthermore, other elements not depicted in Fig. 1 may be used to implement example methods.
  • Figs. 2 and 3 employ block diagrams to illustrate the example methods detailed therein. These block diagrams may set out various functional blocks or actions that may be described as processing steps, functional operations, events and/or acts, etc., and may be performed by hardware, software, and/or firmware. Numerous alternatives to the functional blocks detailed may be practiced in various implementations. For example, intervening actions not shown in the figures and/or additional actions not shown in the figures may be employed and/or some of the actions shown in the figures may be eliminated. In some examples, the actions shown in one figure may be operated using techniques discussed with respect to another figure. Additionally, in some examples, the actions shown in these figures may be operated using parallel processing techniques. The above described, and others not described, rearrangements, substitutions, changes, modifications, etc., may be made without departing from the scope of claimed subject matter.
  • the significand determination module may include logic and/or features configured to determine a significand of a floating-point number.
  • the significand determination module 130 may determine the value of the significand of the floating-point number 1 10.
  • the significand determination module 130 may determine the value of the significand from Equation 1 as described above.
  • the significant determination module 130 may determine the value of the significand base at least in part on the integer component of the floating-point number.
  • the exponent determination module 140 may include logic and/or features configured to determine an exponent of a floating-point number. In general, at block 220, the exponent determination module 140 may determine the value of the exponent of the floating-point number 1 10. In some embodiments, the exponent
  • the determination module 140 may determine the value of the exponent from the Equation 1 as described above. With some embodiments of the present disclosure, the exponent determination module 140 may be configured to determine an exponent value base at least in part on the fractional component of the floating-point number 1 10.
  • the base determination module 150 may include logic and/or features configured to determine a base of a floating-point number. In general, at block 230, the base determination module 150 may determine the value of the base of the floating-point number 1 10. In some embodiments, the base determination module 150 may determine the value of the base from Equation 1 as described above. As described above, a floating-point number (e.g., 1 .25, or the like) may be described using a variety of different bases (e.g., binary, or the like).
  • the operations of block 210, 220, and 230 may be performed concurrently on in an order conducive to determining the component parts of the floating-point number 1 10.
  • a particular base e.g., binary, or the like
  • the extensible language encoding module 100 may be configured to determine the significand and exponent for the particular base.
  • the width determination module 150 may include logic and/or features configured to determine a bit width for a floating-point number.
  • the bit width determination module 160 may determine a bit width of the floating-point number 1 10.
  • the bit width determination module 160 may determine the bit width based on a fixed-width. For example, for a binary32 type floating-point number, the bit width may be determined as 32 bits. With some embodiments, the bit width determination module 160 may determine the bit width based on a precision of the floating-point number. For example, for a binary32 type floatingpoint number, the a bit width of 23 bits for the significand and 8 bits for the exponent may be determined.
  • the key-value pair module 170 may include logic and/or features configured to generate key-value pairs corresponding to the determine significand, exponent, base, and width. In general, at block 240, the key-value pair module 170 may generate key-value pairs 180 to correspond to the component parts of the floating-point number 1 10 (e.g., significand, exponent, base, width, or the like).
  • the key-value pair module 170 may be configured to generate keys according to a particular naming convention.
  • the keys may be named “significand, exponent, base and fixed-width or significand precision and exponent precision”.
  • the keys may be named “1 - 4" or “1 - 5" depending upon if there are four or five key-pairs.
  • the keys may be names "s", "e", "b” for the significand, exponent and base.
  • the key name of "w” for fixed bit width or "xs” and "xe” for the bit width of the significand and exponent respectively may be used.
  • the values may be stored as integers.
  • the value of the significand and the exponent may be stored as integers.
  • the values of the base and bit width may also be stored as integers.
  • the value "2" for the base key may signify a binary base (base 2).
  • a string may be use to signify the type of base.
  • a value of "b", “binary”, or “bin” for the base key may signify a binary base (base 2).
  • a value of "h” or "hex” for the base key may signify a hexadecimal base (base 16).
  • the bit width may be stored as the logarithm base 2 of the actual bit width. For example, a bit width of 128 bits may be stored as the value "7".
  • the extensible language encoding module 100 may be configured to encode the key-value pairs 180 in a dictionary in the extensible language file 120.
  • a dictionary specific to floating-point numbers may be used to encode the key-value pairs 180.
  • the extensible language file 120 may include a dictionary for floatingpoint datatypes and another dictionary for non-floating-point datatypes.
  • the key-value pair module 170 may include logic and/or features configured to receive key- value pairs representing a floating-point number. In general, at block 310, the key-value pair module 170 may receive the key-value pairs 180. In some examples, the key-value pair module may access the dictionary of the extensible language file 120 (e.g., the main dictionary, a dictionary specific to floating-point datatypes, or the like).
  • the dictionary of the extensible language file 120 e.g., the main dictionary, a dictionary specific to floating-point datatypes, or the like.
  • the determination module 130 may include logic and/or features configured to determine the value of a significand for a floating-point number from key-value pairs.
  • the significand determination module 103 may determine the value of the significand of the floating-point number 1 10 from the key-value pairs 180. [0049] Continuing from block 320 to block 330, "Determine an Exponent Value Based at Least in Part on the Key-Value Pairs", the exponent
  • the determination module 140 may include logic and/or features configured to determine the value of an exponent for a floating-point number from key-value pairs. In general, at block 330, the exponent determination module 140 may determine the value of the exponent of the floating-point number 1 10 from the key-value pairs 180.
  • the base determination module 150 may include logic and/or features configured to determine a base for a floating-point number from key-value pairs. In general, at block 340, the base determination module 150 may determine the base of the floating-point number 1 10 from the key-value pairs 180.
  • the bit width determination module 160 may include logic and/or features configured to determine the bit width of a floating-point number from key-value pairs. In general, at block 350, the bit width determination module 160 may determine the bit width of the floating-point number 1 10 from the key-value pairs 180.
  • the extensible language encoding module 100 may include logic and/or features configured to determine a floating-point number from component parts of the floating-point number. In general, at block 360, the extensible language encoding module 100 may determine the floating-point number 1 10 from the values represented in the key- value pairs 180. In some examples, the floating-point number may be determined using Equation 1 referenced above.
  • Fig. 2 and elsewhere herein may be implemented as a computer program product, executable on any suitable computing system, or the like.
  • a computer program product for encoding a floating-point number in an extensible language may be provided.
  • Example computer program products are described with respect to Fig. 4 and elsewhere herein.
  • Fig. 4 illustrates an example computer program product 400, arranged in accordance with at least some embodiments of the present disclosure.
  • the computer program product 400 may include machine-readable non-transitory medium having stored therein a plurality of instructions that, when executed, operatively enable an extensible language encoding module to encode a floating-point number in an extensible language according to the processes and methods discussed herein.
  • the computer program product 400 may include a signal bearing medium 402.
  • the signal bearing medium 402 may include one or more machine-readable instructions 404, which, when executed by one or more processors, may operatively enable a computing device to provide the functionality described herein.
  • the devices discussed herein may use some or all of the machine-readable instructions.
  • the machine-readable instructions 404 may include determining a significand value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include determining an exponent value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include determining a base based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include generating key- value pairs to represent the determined significand value, the determined exponent value, and the determined base. In some examples, the machine- readable instructions 404 may include encoding the generated key-value pairs as a dictionary in the extensible language.
  • the machine-readable instructions 404 may include determining a fixed-width value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include generating a key-value pair to represent the determined fixed-width value. In some examples, the machine-readable instructions 404 may include determining a first precision value based at least in part on the determined significand value. In some examples, the machine- readable instructions 404 may include determining a second precision value based at least in part on the determined exponent value. In some examples, the machine-readable instructions 404 may include generating key-value pairs to represent the determined first precision value and the determined second precision value.
  • signal bearing medium 402 may encompass a computer-readable medium 506, such as, but not limited to, a hard disk drive, a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, memory, etc.
  • the signal bearing medium 402 may encompass a recordable medium 408, such as, but not limited to, memory, read/write (R/W) CDs, R/W DVDs, etc.
  • the signal bearing medium 402 may encompass a communications medium 410, such as, but not limited to, a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communication link, a wireless communication link, etc.).
  • the signal bearing medium 402 may encompass a machine readable non-transitory medium.
  • the method described with respect to Fig. 3 and elsewhere herein may be implemented as a computer program product, executable on any suitable computing system, or the like.
  • a computer program product for facilitating decoding a floating-point number from an extensible language may be provided.
  • Example computer program products are described with respect to Fig. 5 and elsewhere herein.
  • Fig. 5 illustrates an example computer program product 500, arranged in accordance with at least some embodiments of the present disclosure.
  • the computer program product 500 may include machine-readable non-transitory medium having stored therein a plurality of instructions that, when executed, operatively enable an extensible language encoding module to decode a floating-point number from an extensible language according to the processes and methods discussed herein.
  • the computer program product 500 may include a signal bearing medium 502.
  • the signal bearing medium 502 may include one or more machine-readable instructions 504, which, when executed by one or more processors, may operatively enable a computing device to provide the functionality described herein.
  • the devices discussed herein may use some or all of the machine-readable instructions.
  • the machine-readable instructions 504 may include receiving a plurality of key-value pairs representing a floating-point number. In some examples, the machine-readable instructions 504 may include determining a significand value based at least in part on one or more of the plurality of the key-value pairs. In some examples, the machine-readable instructions 504 may include determining an exponent value based at least in part on one or more of the plurality of the key-value pairs. In some examples, the machine-readable instructions 504 may include determining a base based at least in part on one or more of the key-value pairs.
  • the machine-readable instructions 504 may include determining the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base. In some examples, the machine-readable instructions 504 may include determining a fixed-width value based at least in part on one or more of the key-value pairs, and wherein determining the floatingpoint number includes determining the floating-point number based at least in part on the determined fixed-width value. In some examples, the machine- readable instructions 504 may include determining a first precision value based at least in part on one or more of the plurality of key-value pairs.
  • the machine-readable instructions 504 may include determining a second precision value based at least in part on one or more of the plurality of key-value pairs; and wherein determining the floating-point number includes determining the floating-point number based at least in part on the determined first precision value and the determined second precision value.
  • signal bearing medium 502 may encompass a computer-readable medium 606, such as, but not limited to, a hard disk drive, a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, memory, etc.
  • the signal bearing medium 502 may encompass a recordable medium 508, such as, but not limited to, memory, read/write (R/W) CDs, R/W DVDs, etc.
  • the signal bearing medium 502 may encompass a communications medium 510, such as, but not limited to, a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communication link, a wireless communication link, etc.).
  • the signal bearing medium 502 may encompass a machine readable non-transitory medium.
  • the method described with respect to Figs. 2 and 3, and elsewhere herein may be implemented in any suitable server and/or computing system.
  • Example systems may be described with respect to Fig. 6 and elsewhere herein.
  • the computer system may be configured to encode and/or decode a floating-point number into and/or from an extensible language.
  • Fig. 6 is a block diagram illustrating an example computing device 600, arranged in accordance with at least some embodiments of the present disclosure.
  • the computing device 600 may be configured to facilitate channel-based communication via VIOP as discussed herein.
  • the computing device 600 may include one or more processors 610 and a system memory 620.
  • a memory bus 630 can be used for communicating between the one or more processors 610 and the system memory 620.
  • the one or more processors 610 may be of any type including but not limited to a microprocessor ( ⁇ ), a microcontroller ( ⁇ ), a digital signal processor (DSP), or any combination thereof.
  • the one or more processors 610 may include one or more levels of caching, such as a level one cache 61 1 and a level two cache 612, a processor core 613, and registers 614.
  • the processor core 613 can include an arithmetic logic unit (ALU), a floating point unit (FPU), a digital signal processing core (DSP Core), or any combination thereof.
  • a memory controller 615 can also be used with the one or more processors 610, or in some implementations the memory controller 615 can be an internal part of the processor 610.
  • the system memory 620 may be of any type including but not limited to volatile memory (such as RAM), non-volatile memory (such as ROM, flash memory, etc.) or any combination thereof.
  • the system memory 620 may include an operating system 621 , one or more applications 622, and program data 624.
  • the one or more applications 622 may include an extensible language encoding module application 623 that can be arranged to perform the functions, actions, and/or operations as described herein including the functional blocks, actions, and/or operations described herein.
  • the program data 624 may include significand, exponent, base, and/or bit width data 625 for use with the extensible language encoding module application 623.
  • the one or more applications 622 may be arranged to operate with the program data 624 on the operating system 621 .
  • This described basic configuration 601 is illustrated in Fig. 6 by those
  • the computing device 600 may have additional features or functionality, and additional interfaces to facilitate communications between the basic configuration 601 and any required devices and interfaces.
  • a bus/interface controller 640 may be used to facilitate communications between the basic configuration 601 and one or more data storage devices 650 via a storage interface bus 641 .
  • the one or more data storage devices 650 may be removable storage devices 651 , non-removable storage devices 652, or a combination thereof.
  • Examples of removable storage and non-removable storage devices include magnetic disk devices such as flexible disk drives and hard-disk drives (HDD), optical disk drives such as compact disk (CD) drives or digital versatile disk (DVD) drives, solid state drives (SSD), and tape drives to name a few.
  • Example computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data.
  • the system memory 620, the removable storage 651 and the nonremovable storage 652 are all examples of computer storage media.
  • the computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which may be used to store the desired information and which may be accessed by the computing device 600. Any such computer storage media may be part of the computing device 600.
  • the computing device 600 may also include an interface bus 642 for facilitating communication from various interface devices (e.g., output interfaces, peripheral interfaces, and communication interfaces) to the basic configuration 601 via the bus/interface controller 640.
  • Example output interfaces 660 may include a graphics processing unit 661 and an audio processing unit 662, which may be configured to communicate to various external devices such as a display or speakers via one or more A/V ports 663.
  • Example peripheral interfaces 670 may include a serial interface controller 671 or a parallel interface controller 672, which may be configured to communicate with external devices such as input devices (e.g., keyboard, mouse, pen, voice input device, touch input device, etc.) or other peripheral devices (e.g., printer, scanner, etc.) via one or more I/O ports 673.
  • An example communication interface 680 includes a network controller 681 , which may be arranged to facilitate communications with one or more other computing devices 683 over a network communication via one or more communication ports 682.
  • a communication connection is one example of a communication media.
  • the communication media may typically be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and may include any information delivery media.
  • modulated data signal may be a signal that has one or more of its
  • communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared (IR) and other wireless media.
  • RF radio frequency
  • IR infrared
  • computer readable media may include both storage media and communication media.
  • the computing device 600 may be implemented as a portion of a small-form factor portable (or mobile) electronic device such as a cell phone, a mobile phone, a tablet device, a laptop computer, a personal data assistant (PDA), a personal media player device, a wireless web-watch device, a personal headset device, an application specific device, or a hybrid device that includes any of the above functions.
  • the computing device 600 may also be implemented as a personal computer including both laptop computer and non-laptop computer configurations.
  • the computing device 600 may be implemented as part of a wireless base station or other wireless system or device.
  • the claimed subject matter is not limited in scope to the particular implementations described herein.
  • some implementations may be in hardware, such as employed to operate on a device or combination of devices, for example, whereas other implementations may be in software and/or firmware.
  • some implementations may include one or more articles, such as a signal bearing medium, a storage medium and/or storage media.
  • This storage media such as CD-ROMs, computer disks, flash memory, or the like, for example, may have instructions stored thereon, that, when executed by a computing device, such as a computing system, computing platform, or other system, for example, may result in execution of a processor in accordance with the claimed subject matter, such as one of the implementations previously described, for example.
  • a computing device may include one or more processing units or processors, one or more input/output devices, such as a display, a keyboard and/or a mouse, and one or more memories, such as static random access memory, dynamic random access memory, flash memory, and/or a hard drive.
  • the implementer may opt for a mainly hardware and/or firmware vehicle; if flexibility is paramount, the implementer may opt for a mainly software implementation; or, yet again alternatively, the implementer may opt for some combination of hardware, software, and/or firmware.
  • block diagrams, flowcharts, and/or examples contain one or more functions and/or operations, it will be understood by those within the art that each function and/or operation within such block diagrams, flowcharts, or examples can be implemented, individually and/or collectively, by a wide range of hardware, software, firmware, or virtually any combination thereof.
  • ASICs Application Specific Integrated Circuits
  • FPGAs Field Programmable Gate Arrays
  • DSPs digital signal processors
  • Examples of a signal bearing medium include, but are not limited to, the following: a recordable type medium such as a flexible disk, a hard disk drive (HDD), a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, a computer memory, etc.; and a transmission type medium such as a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communications link, a wireless communication link, etc.).
  • a recordable type medium such as a flexible disk, a hard disk drive (HDD), a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, a computer memory, etc.
  • a transmission type medium such as a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communications link, a wireless communication link, etc.).
  • a typical data processing system generally includes one or more of a system unit housing, a video display device, a memory such as volatile and non-volatile memory, processors such as microprocessors and digital signal processors, computational entities such as operating systems, drivers, graphical user interfaces, and applications programs, one or more interaction devices, such as a touch pad or screen, and/or control systems including feedback loops and control motors (e.g., feedback for sensing position and/or velocity; control motors for moving and/or adjusting components and/or quantities).
  • a typical data processing system may be implemented utilizing any suitable commercially available components, such as those typically found in data
  • any two components herein combined to achieve a particular functionality can be seen as “associated with” each other such that the desired functionality is achieved, irrespective of architectures or intermedial components.
  • any two components so associated can also be viewed as being “operably connected”, or “operably coupled”, to each other to achieve the desired functionality, and any two components capable of being so associated can also be viewed as being “operably couplable”, to each other to achieve the desired functionality.
  • operably couplable include but are not limited to physically mateable and/or physically interacting components and/or wirelessly interactable and/or wirelessly interacting

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Computing Systems (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Nonlinear Science (AREA)
  • Machine Translation (AREA)

Abstract

Technologies and implementations for representing floating-point numbers in an extensible language are generally disclosed.

Description

IDEMPOTENT REPRESENTATION OF NUMBERS IN EXTENSIBLE
LANGUAGES
BACKGROUND
[0001] Unless otherwise indicated herein, the approaches described in this section are not prior art to the claims in this application and are not admitted to be prior art by inclusion in this section.
[0002] Extensible languages may be used to structure the representation of data in modern computing applications. For example, an array of data (e.g., strings, numbers, or the like) may be represented using an extensible language. Using extensible languages to structure the representation of data may provide a number of benefits. For example, compatibility between different computing applications may be facilitated. Additionally, some flexibility in future extensions or backwards compatibility with respect to using the data may be provided.
Extensible languages may also allow for some amount of human readability of the data. In general, an extensible language may be used to represent various types of data (e.g., strings, numbers, or the like). However, the representation of some data types (e.g., strings and integers) may be idempotent, while the representation of other data types (e.g., floating-point numbers) may not be idempotent. SUMMARY
[0003] Detailed herein are various illustrative methods for representing numbers in an extensible language. Example methods may include determining a significand value based at least in part on the floating-point number, determining an exponent value based at least in part on the floating-point number, determining a base based at least in part on the floating-point number, and generating key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
[0004] As another example, methods may include receiving a plurality of key-value pairs representing a floating-point number, determining a significand value based at least in part on one or more of the plurality of the key-value pairs, determining an exponent value based at least in part on one or more of the plurality of the key-value pairs, determining a base based at least in part on one or more of the key-value pairs, and determining the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
[0005] The present disclosure also describes various example machine- readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to: determine a significand value based at least in part on the floating-point number, determine an exponent value based at least in part on the floating-point number, determine a base based at least in part on the floating- point number, and generate key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
[0006] As another example, various machine-readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to: receive a plurality of key-value pairs representing a floating-point number, determine a significand value based at least in part on one or more of the plurality of the key-value pairs, determine an exponent value based at least in part on one or more of the plurality of the key-value pairs, determine a base based at least in part on one or more of the key-value pairs, and determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
[0007] The present disclosure additionally describes example systems for representing numbers in an extensible language. Example systems may include an extensible language encoding module, a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to: determine a significand value based at least in part on the floating-point number, determine an exponent value based at least in part on the floating-point number, determine a base based at least in part on the floating-point number, and generate key- value pairs to represent the determined significand value, the determined exponent value, and the determined base. [0008] As another example, systems may include an extensible language encoding module, a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to: receive a plurality of key-value pairs representing a floating-point number, determine a significand value based at least in part on one or more of the plurality of the key-value pairs, determine an exponent value based at least in part on one or more of the plurality of the key- value pairs, determine a base based at least in part on one or more of the key- value pairs, and determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
[0009] The foregoing summary is illustrative only and not intended to be in any way limiting. In addition to the illustrative aspects, embodiments, and features described above, further aspects, embodiments, and features will become apparent by reference to the drawings and the following detailed description.
BRIEF DESCRIPTION OF THE DRAWINGS
[0010] Subject matter is particularly pointed out and distinctly claimed in the concluding portion of the specification. The foregoing and other features of the present disclosure will become more fully apparent from the following description and appended claims, taken in conjunction with the accompanying drawings. Understanding that these drawings depict only several embodiments in accordance with the disclosure, and are therefore, not to be considered limiting of its scope. The disclosure will be described with additional specificity and detail through use of the accompanying drawings.
[0011] In the drawings:
Fig. 1 illustrates a block diagram of an example extensible language encoding module;
Fig. 2 illustrates a flow chart of an example method for encoding a floating-point number into an extensible language;
Fig. 3 illustrates a flow chart of another example method for decoding a floating-point number from an extensible language;
Fig. 4 illustrates an example computer program product;
Fig. 5 illustrates another example computer program product; and
Fig. 6 illustrates a block diagram of an example computing device, all arranged in accordance with at least some embodiments of the present disclosure. DETAILED DESCRIPTION
[0012] The following description sets forth various examples along with specific details to provide a thorough understanding of claimed subject matter. It will be understood by those skilled in the art that claimed subject matter may be practiced without some or more of the specific details disclosed herein. Further, in some circumstances, well-known methods, procedures, systems, components and/or circuits have not been described in detail, in order to avoid unnecessarily obscuring claimed subject matter.
[0013] In the following detailed description, reference is made to the accompanying drawings, which form a part hereof. In the drawings, similar symbols typically identify similar components, unless context dictates otherwise. The illustrative embodiments described in the detailed description, drawings, and claims are not meant to be limiting. Other embodiments may be utilized, and other changes may be made, without departing from the spirit or scope of the subject matter presented here. It will be readily understood that the aspects of the present disclosure, as generally described herein, and illustrated in the Figures, can be arranged, substituted, combined, and designed in a wide variety of different configurations, all of which are explicitly contemplated and made part of this disclosure.
[0014] This disclosure is drawn, inter alia, to methods, devices, systems and computer readable media related to representing numbers in an extensible language. [0015] An extensible language (e.g., Extensible Markup Language (XML), JavaScript Object Notation (JSOB), Extensible Hypertext Markup Language (XHTML), Extensible Scientific Interchange Language (XSIL), or the like) may be used to represent various types of data (e.g., strings, numbers, or the like). For example, an ordered sequence of numbers may be represented using an extensible language. As an alternate example, an extensible language may be used to represent data using key-value pairs. Representations using key-value pairs may be referred to as a "dictionary".
[0016] Extensible languages may be used to represent data for a variety of applications. For example, scientific experiment data (e.g., experiment name, parameters, results, equipment used, or the like) may be represented using extensible languages. In general, an extensible language may be used to represented data by encoding the data (e.g., text, values, or the like) based on the format of the extensible language. The data may then be read by a variety of different software applications. In general, the data may be read by decoding the data from the format for the particular extensible language used to represent the data. Additionally, new data (e.g., new experiment name, results, or the like) may be added (or existing data updated) by encoding the new (or updated) data into the extensible language format. By representing the scientific experiment data in an extensible language format, the scientific experiment data may reliably be transmitted and/or stored while preserving the original data (e.g., experiment name, parameters, results, equipment used, or the like). [0017] Data (e.g., the scientific experiment data referenced above, or the like) may include various data types. For example, some of the data may be human language text (strings), while other of the data may be numbers. In general, encoding data into an extensible language may include encoding the data using a character-encoding standard (e.g., ISO 646, ISO 8859, Unicode, ASCII, or the like).
[0018] As will be appreciated, representing strings by encoding them using an ASCII based character-encoding standard may provide that the
representation is idempotent. More specifically, the decoded data will remain identical to the original data even after repeatedly encoding and then decoding the data. For example, suppose that the data "Experiment 1 " were represented in an extensible language. The data may be transmitted, stored, decoded, and/or re-encoded, a number of times and the data may still be "Experiment 1 ".
[0019] Although the representation of strings may be idempotent, the representation of all types of numbers may not be idempotent. More particularly, the representation of integer type number may be idempotent while the representation of floating-point type number may not be idempotent. For example, an integer (e.g., "0", "1 ", "2", or the like) may be reliably encoded and decoded into and from an extensible language (e.g., using the ASCII character encoding standard, or the like). However, encoding and decoding a floating-point number (e.g., "0.0125", "1 .25", "12.5", or the like) from an extensible language (e.g., using the ASCII character encoding standard, or the like) may not be reliable. More specifically, when a floating-point number is encoded into an extensible language, the original fornnat of the floating-point number (e.g., single- precision, double-precision, or the like) may be lost. As a result, upon decoding the number, it may not be possible to determine the original value.
[0020] Various embodiments of the present disclosure may provide for the idempotent representation of floating-point type numbers in an extensible language. The following non-limiting example is provided to illustrate various features or implementations of the present disclosure. Assuming that the floatingpoint number 1 .25 were to be represented in an extensible language. The significand component, the exponent component, and the base of the floatingpoint number may be determined. For example, for the floating-point number 1 .25, the significand may be 125, the exponent may be -2, and the base may be 10 (decimal). Additionally, a bit width of the floating-point number may be determined. For example, assume the floating-point number was specified as a binary32 type floating-point number, the fixed bit width may be determined as 32 bits.
[0021] The determined significand, exponent, base, and bit width may then be encoded into a dictionary (e.g., using key-value pair, or the like) in the extensible language. For example, a significand key, having a value of 125 may be generated. Similarly, an exponent key having a value of -2, a base key having a value of 10, and a bit width key having a value of 32 may also be generated. The key-value pairs may then be encoded into an extensible language format. As such, the floating-point number may be represented in the extensible language. [0022] The floating-point number may be decoded from the extensible language by referencing the key-value pairs to determine the component parts of the floating-point number. For example, the value of the significand, exponent, base, and width may be determined from the dictionary in the extensible language. More particularly, the values may be determined by referencing the key associated with the significand, exponent, base, and width respectively. The floating-point number may then be determined from the component parts of the number as specified in the extensible language.
[0023] Fig. 1 illustrates a block diagram of an example extensible language encoding module 100, arranged in accordance with at least some embodiments of the present disclosure. In general, the extensible language encoding module 100 may be configured to encode and/or decode a floatingpoint number 1 10 into and/or from an extensible language file 120. As can be seen from this figure, the extensible language encoding module 100 may include a significand determination module 130, an exponent determination module 140, a base determination module 150, a width determination module 160, and a key value pair generation module 170. In general, the modules 130 - 160 may be configured to determine various component parts of the floating-point number 1 10.
[0024] In some embodiments of the present disclosure, the floating-point number 1 10 (fp) may be represented by the following equation: fp = sig x baseex [1 ] The significand determination module 130 may be configured to determine the value of the significand (sig) of the floating-point number 1 10 based at least in part upon Equation 1 . For example, if the floating-point number 1 10 equaled 1 .25, Equation 1 may be used to represent the number as follows: 125 x 10~2- As such, in some embodiments, the significand determination module 130 may determine the significand value as being equal to 125.
[0025] With some embodiments, the exponent determination module 140 may be configured to determine the value of the exponent (ex) of the floatingpoint number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10"2, the exponent determination module 140 may determine the exponent value as being equal to negative two (-2).
[0026] Similarly, in some embodiments, the base determination module 150 may be configured to determine the value of the base (base) of the floatingpoint number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10"2, the base determination module 150 may determine the base value as being equal to ten (10).
[0027] As will be appreciated, a variety of different techniques for manipulating floating-point numbers exist. For example, the IEEE Standard for Floating-Point Arithmetic (IEEE 754) standardizes a number of such techniques. The examples presented above, including Equation 1 , are not intended to be limiting. As such, at least some embodiments of the present disclosure may determine the component parts of a floating-point number (e.g., significand, exponent, base, width, or the like) using techniques other than that described above in conjunction with Equation 1 .
[0028] For example, a floating-point number may be described by an integer component and a fractional component. Again using 1 .25 as the floatingpoint number, "1 " may correspond to the integer component and "0.25" may correspond to the fractional component. Accordingly, with some embodiments of the present disclosure, the significant determination module 130 may determine the significand from the integer component (e.g., "1 ", or the like) and the exponent determination module may determine the exponent from the fractional component (e.g., 0.25), using, for example, techniques specified in the IEEE 754 standard. Additionally, in some embodiments of the present disclosure, the extensible language encoding module 100 may implement various conventions (e.g., base conversion, normalization, rounding, or the like) for encoding and/or decoding the floating-point number 1 10.
[0029] Additionally, a floating-point number may be described using a variety of different bases (e.g., binary, decimal, hexadecimal, or the like). In some embodiments, a particular base may be preferred. For example, binary "base 2" may be preferred over decimal "base 10" in some computing applications.
Accordingly, the extensible language encoding module 100 may be configured to determine the component parts of the floating-point number 1 10 taking into account the preferred base. In some embodiments, this may require the floatingpoint number to be manipulated (e.g., using floating-point arithmetic, algebra, or the like) to deternnine the values of the significand and exponent for the corresponding base.
[0030] The width determination module 160 may be configured to determine the bit width of the floating-point number 1 10. In some embodiments of the present disclosure, the bit width determination module 160 may be
configured to determine a fixed bit width of the floating-point number 1 10. For example, if the floating-point number 1 10 equaled 125 x 10"2 > and had a datatype of binary32, the bit width determination module 160 may determine the bit width as being equal to 32 bits. With some embodiments of the present disclosure, the bit width determination module 160 may be configured to determine the number of bits of precision of the floating-point number 1 10. For example, if the
significand equaled 125 and the exponent equaled -2, the bit width determination module 160 may determine that the significand has 16 bits of precision and that the exponent also has 16 bits of precision.
[0031] The key-value pair generation module 170 may be configured to generate key-value pairs 180 to correspond to the determined component of the floating-point number 1 10. For example, a key-value pair 180 may be generated to correspond to the determine significand value. Accordingly, using the example above, the key may be "significand" and the value may be "125". Additionally, a key-value pair 180 may be generated to correspond to the determined exponent value, the determined base, and the determined width. For example, keys named "exponent", "base", and "width" with respective values "-2", "10", and "32", may be generated to correspond the determined exponent, base, and width. [0032] As will be appreciated, floating-point numbers may be specified in a variety of different datatype format (e.g, binary16, binary32, binary64, binary128, decimal32, decimal64, decimal128, or the like). Furthermore, a variety of different techniques (e.g., IEEE 754, or the like) may be specified for determining bit width. For example, bit width may be determined on a fixed width basis. As another example, bit width may also be determined using a precision of the significand and exponent.
[0033] With some embodiments of the present disclosure, the extensible language encoding module 100 may be configured to determine the floating-point number 1 10 from the extensible language file 120. In general, the component parts (e.g., significand, exponent, base, or the like) of the floating-point number 1 10 may be determined from the key-value pairs 180. The floating-point number 1 10 may then be determined from the determined component parts.
[0034] In some embodiments, the key-value pair module 170 may be configured to facilitate determining a value associated with a particular key. For example, the key-value pair module 170 may determine "Value 1 ", corresponding to "Key 1 " from the key-value pairs 180. The modules 130 - 160 may be configured to determine the specific component parts of the floating-point number 1 10 from the key-value pairs 180 using the key-value pair module 170. For example, the significand determination module 130 may determine the value of the significand from the key-value pairs 180 by requesting the value from the key-value pair module 170. [0035] Given the values of the component parts of the floating-point numbers (e.g., as specified in the key-value pairs 180, or the like), the extensible language condign module 100 may be configured to determine the floating-point number. For example, in some embodiments, Equation 1 may be employed to determine the value of the floating-point number 1 10.
[0036] In some embodiments, the extensible language encoding module 100 may be incorporated into a larger application. For example, a software application configured to work with extensible languages may incorporate the extensible language encoding module 100. With some embodiments, the extensible language encoding module 100 may be incorporated into a device configured to encode a floating-point number into an extensible language format. For example, a measurement device may include the extensible language encoding module 100. As such, data values measured using the measurement device may be encoded into an extensible language as floating-point numbers.
[0037] Fig. 2 illustrates a flow chart of an example method 200 for encoding a floating-point number into an extensible language file, arranged in accordance with at least some embodiments of the present disclosure. Similarly, Fig. 3 illustrates a method 300 for decoding a floating-point number from an extensible language file, arranged in accordance with at least some
embodiments of the present disclosure. In some portions of the description, illustrative implementation of the methods 200 and 300 are described with reference to elements of the extensible language encoding module 100 depicted in Fig. 1 . However, the described embodiments are not limited to this depiction. More specifically, some elements depicted in Fig. 1 may be omitted from example implementations of the methods detailed herein. Furthermore, other elements not depicted in Fig. 1 may be used to implement example methods.
[0038] Additionally, Figs. 2 and 3 employ block diagrams to illustrate the example methods detailed therein. These block diagrams may set out various functional blocks or actions that may be described as processing steps, functional operations, events and/or acts, etc., and may be performed by hardware, software, and/or firmware. Numerous alternatives to the functional blocks detailed may be practiced in various implementations. For example, intervening actions not shown in the figures and/or additional actions not shown in the figures may be employed and/or some of the actions shown in the figures may be eliminated. In some examples, the actions shown in one figure may be operated using techniques discussed with respect to another figure. Additionally, in some examples, the actions shown in these figures may be operated using parallel processing techniques. The above described, and others not described, rearrangements, substitutions, changes, modifications, etc., may be made without departing from the scope of claimed subject matter.
[0039] Turning now to the method 200 and Fig. 2, beginning at block 210, "Determine a Significand Value Based at Least in Part on a Floating-Point Number", the significand determination module may include logic and/or features configured to determine a significand of a floating-point number. In general, at block 210, the significand determination module 130 may determine the value of the significand of the floating-point number 1 10. In some embodiments, the significand determination module 130 may determine the value of the significand from Equation 1 as described above. In some embodiments of the present disclosure, the significant determination module 130 may determine the value of the significand base at least in part on the integer component of the floating-point number.
[0040] Continuing from block 210 to block 220, "Determine an Exponent Value Based at Least in Part on the Floating-Point Number", the exponent determination module 140 may include logic and/or features configured to determine an exponent of a floating-point number. In general, at block 220, the exponent determination module 140 may determine the value of the exponent of the floating-point number 1 10. In some embodiments, the exponent
determination module 140 may determine the value of the exponent from the Equation 1 as described above. With some embodiments of the present disclosure, the exponent determination module 140 may be configured to determine an exponent value base at least in part on the fractional component of the floating-point number 1 10.
[0041] Continuing from block 220 to block 230, "Determine a Base Based at Least in Part on the Floating-Point Number", the base determination module 150 may include logic and/or features configured to determine a base of a floating-point number. In general, at block 230, the base determination module 150 may determine the value of the base of the floating-point number 1 10. In some embodiments, the base determination module 150 may determine the value of the base from Equation 1 as described above. As described above, a floating-point number (e.g., 1 .25, or the like) may be described using a variety of different bases (e.g., binary, or the like). With some embodiments, the operations of block 210, 220, and 230 may be performed concurrently on in an order conducive to determining the component parts of the floating-point number 1 10. For example, in some embodiments, a particular base (e.g., binary, or the like) may be preferred. Accordingly, the extensible language encoding module 100 may be configured to determine the significand and exponent for the particular base.
[0042] Continuing from block 230 to block 240, "Determine a Bit Width Based at Least in Part on the Floating-Point Number", the width determination module 150 may include logic and/or features configured to determine a bit width for a floating-point number. In general, at block 240, the bit width determination module 160 may determine a bit width of the floating-point number 1 10. In some embodiments, the bit width determination module 160 may determine the bit width based on a fixed-width. For example, for a binary32 type floating-point number, the bit width may be determined as 32 bits. With some embodiments, the bit width determination module 160 may determine the bit width based on a precision of the floating-point number. For example, for a binary32 type floatingpoint number, the a bit width of 23 bits for the significand and 8 bits for the exponent may be determined.
[0043] Continuing from block 230 to block 240, "Generate Key-Value Pairs to Represent the Determined Significand Value, the Determined Exponent value, and the Determined Base", the key-value pair module 170 may include logic and/or features configured to generate key-value pairs corresponding to the determine significand, exponent, base, and width. In general, at block 240, the key-value pair module 170 may generate key-value pairs 180 to correspond to the component parts of the floating-point number 1 10 (e.g., significand, exponent, base, width, or the like).
[0044] In some embodiments of the present disclosure, the key-value pair module 170 may be configured to generate keys according to a particular naming convention. For example, the keys may be named "significand, exponent, base and fixed-width or significand precision and exponent precision". As another example, the keys may be named "1 - 4" or "1 - 5" depending upon if there are four or five key-pairs. As still another example, the keys may be names "s", "e", "b" for the significand, exponent and base. For the bit width, the key name of "w" for fixed bit width or "xs" and "xe" for the bit width of the significand and exponent respectively may be used. These example key names are provided for illustrative purposes only and are not intended to be limiting.
[0045] With some embodiments, the values may be stored as integers. For example, the value of the significand and the exponent may be stored as integers. The values of the base and bit width may also be stored as integers. For example, the value "2" for the base key may signify a binary base (base 2). In some embodiments, a string may be use to signify the type of base. For example, a value of "b", "binary", or "bin" for the base key may signify a binary base (base 2). Similarly, a value of "h" or "hex" for the base key may signify a hexadecimal base (base 16). In some embodiments, the bit width may be stored as the logarithm base 2 of the actual bit width. For example, a bit width of 128 bits may be stored as the value "7".
[0046] In some embodiments, the extensible language encoding module 100 may be configured to encode the key-value pairs 180 in a dictionary in the extensible language file 120. With some embodiments, a dictionary specific to floating-point numbers may be used to encode the key-value pairs 180. For example, the extensible language file 120 may include a dictionary for floatingpoint datatypes and another dictionary for non-floating-point datatypes.
[0047] Turning now to the method 300 and Fig. 3, beginning at block 310, "Receive Key-Value Pairs Representing a Floating-point Number", the key-value pair module 170 may include logic and/or features configured to receive key- value pairs representing a floating-point number. In general, at block 310, the key-value pair module 170 may receive the key-value pairs 180. In some examples, the key-value pair module may access the dictionary of the extensible language file 120 (e.g., the main dictionary, a dictionary specific to floating-point datatypes, or the like).
[0048] Continuing from block 310 to block 320, "Determine a Significand Value Based at Least in Part on the Key-Value Pairs", the significand
determination module 130 may include logic and/or features configured to determine the value of a significand for a floating-point number from key-value pairs. In general, at block 320, the significand determination module 103 may determine the value of the significand of the floating-point number 1 10 from the key-value pairs 180. [0049] Continuing from block 320 to block 330, "Determine an Exponent Value Based at Least in Part on the Key-Value Pairs", the exponent
determination module 140 may include logic and/or features configured to determine the value of an exponent for a floating-point number from key-value pairs. In general, at block 330, the exponent determination module 140 may determine the value of the exponent of the floating-point number 1 10 from the key-value pairs 180.
[0050] Continuing from block 330 to block 340, "Determine a Base Based at Least in Part on the Key-Value Pairs", the base determination module 150 may include logic and/or features configured to determine a base for a floating-point number from key-value pairs. In general, at block 340, the base determination module 150 may determine the base of the floating-point number 1 10 from the key-value pairs 180.
[0051] Continuing from block 340 to block 350, "Determine a Width Based at Least in Part on the Key-Value Pairs", the bit width determination module 160 may include logic and/or features configured to determine the bit width of a floating-point number from key-value pairs. In general, at block 350, the bit width determination module 160 may determine the bit width of the floating-point number 1 10 from the key-value pairs 180.
[0052] Continuing from block 350 to block 360, "Determine the Floating- Point Number based at least in part on the Determined Key-Value Pairs to Represent the Determined Significand Value, the Determined Exponent value, the Determined Base, and the Determined Width", the extensible language encoding module 100 may include logic and/or features configured to determine a floating-point number from component parts of the floating-point number. In general, at block 360, the extensible language encoding module 100 may determine the floating-point number 1 10 from the values represented in the key- value pairs 180. In some examples, the floating-point number may be determined using Equation 1 referenced above.
[0053] In general, the method described with respect to Fig. 2 and elsewhere herein may be implemented as a computer program product, executable on any suitable computing system, or the like. For example, a computer program product for encoding a floating-point number in an extensible language may be provided. Example computer program products are described with respect to Fig. 4 and elsewhere herein.
[0054] Fig. 4 illustrates an example computer program product 400, arranged in accordance with at least some embodiments of the present disclosure. The computer program product 400 may include machine-readable non-transitory medium having stored therein a plurality of instructions that, when executed, operatively enable an extensible language encoding module to encode a floating-point number in an extensible language according to the processes and methods discussed herein. The computer program product 400 may include a signal bearing medium 402. The signal bearing medium 402 may include one or more machine-readable instructions 404, which, when executed by one or more processors, may operatively enable a computing device to provide the functionality described herein. In various examples, the devices discussed herein may use some or all of the machine-readable instructions.
[0055] In some examples, the machine-readable instructions 404 may include determining a significand value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include determining an exponent value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include determining a base based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include generating key- value pairs to represent the determined significand value, the determined exponent value, and the determined base. In some examples, the machine- readable instructions 404 may include encoding the generated key-value pairs as a dictionary in the extensible language. In some examples, the machine-readable instructions 404 may include determining a fixed-width value based at least in part on the floating-point number. In some examples, the machine-readable instructions 404 may include generating a key-value pair to represent the determined fixed-width value. In some examples, the machine-readable instructions 404 may include determining a first precision value based at least in part on the determined significand value. In some examples, the machine- readable instructions 404 may include determining a second precision value based at least in part on the determined exponent value. In some examples, the machine-readable instructions 404 may include generating key-value pairs to represent the determined first precision value and the determined second precision value.
[0056] In some implementations, signal bearing medium 402 may encompass a computer-readable medium 506, such as, but not limited to, a hard disk drive, a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, memory, etc. In some implementations, the signal bearing medium 402 may encompass a recordable medium 408, such as, but not limited to, memory, read/write (R/W) CDs, R/W DVDs, etc. In some implementations, the signal bearing medium 402 may encompass a communications medium 410, such as, but not limited to, a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communication link, a wireless communication link, etc.). In some examples, the signal bearing medium 402 may encompass a machine readable non-transitory medium.
[0057] In general, the method described with respect to Fig. 3 and elsewhere herein may be implemented as a computer program product, executable on any suitable computing system, or the like. For example, a computer program product for facilitating decoding a floating-point number from an extensible language may be provided. Example computer program products are described with respect to Fig. 5 and elsewhere herein.
[0058] Fig. 5 illustrates an example computer program product 500, arranged in accordance with at least some embodiments of the present disclosure. The computer program product 500 may include machine-readable non-transitory medium having stored therein a plurality of instructions that, when executed, operatively enable an extensible language encoding module to decode a floating-point number from an extensible language according to the processes and methods discussed herein. The computer program product 500 may include a signal bearing medium 502. The signal bearing medium 502 may include one or more machine-readable instructions 504, which, when executed by one or more processors, may operatively enable a computing device to provide the functionality described herein. In various examples, the devices discussed herein may use some or all of the machine-readable instructions.
[0059] In some examples, the machine-readable instructions 504 may include receiving a plurality of key-value pairs representing a floating-point number. In some examples, the machine-readable instructions 504 may include determining a significand value based at least in part on one or more of the plurality of the key-value pairs. In some examples, the machine-readable instructions 504 may include determining an exponent value based at least in part on one or more of the plurality of the key-value pairs. In some examples, the machine-readable instructions 504 may include determining a base based at least in part on one or more of the key-value pairs. In some examples, the machine-readable instructions 504 may include determining the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base. In some examples, the machine-readable instructions 504 may include determining a fixed-width value based at least in part on one or more of the key-value pairs, and wherein determining the floatingpoint number includes determining the floating-point number based at least in part on the determined fixed-width value. In some examples, the machine- readable instructions 504 may include determining a first precision value based at least in part on one or more of the plurality of key-value pairs. In some examples, the machine-readable instructions 504 may include determining a second precision value based at least in part on one or more of the plurality of key-value pairs; and wherein determining the floating-point number includes determining the floating-point number based at least in part on the determined first precision value and the determined second precision value.
[0060] In some implementations, signal bearing medium 502 may encompass a computer-readable medium 606, such as, but not limited to, a hard disk drive, a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, memory, etc. In some implementations, the signal bearing medium 502 may encompass a recordable medium 508, such as, but not limited to, memory, read/write (R/W) CDs, R/W DVDs, etc. In some implementations, the signal bearing medium 502 may encompass a communications medium 510, such as, but not limited to, a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communication link, a wireless communication link, etc.). In some examples, the signal bearing medium 502 may encompass a machine readable non-transitory medium.
[0061] In general, the method described with respect to Figs. 2 and 3, and elsewhere herein may be implemented in any suitable server and/or computing system. Example systems may be described with respect to Fig. 6 and elsewhere herein. In general, the computer system may be configured to encode and/or decode a floating-point number into and/or from an extensible language.
[0062] Fig. 6 is a block diagram illustrating an example computing device 600, arranged in accordance with at least some embodiments of the present disclosure. In various examples, the computing device 600 may be configured to facilitate channel-based communication via VIOP as discussed herein. In one example of a basic configuration 601 , the computing device 600 may include one or more processors 610 and a system memory 620. A memory bus 630 can be used for communicating between the one or more processors 610 and the system memory 620.
[0063] Depending on the desired configuration, the one or more processors 610 may be of any type including but not limited to a microprocessor (μΡ), a microcontroller (μθ), a digital signal processor (DSP), or any combination thereof. The one or more processors 610 may include one or more levels of caching, such as a level one cache 61 1 and a level two cache 612, a processor core 613, and registers 614. The processor core 613 can include an arithmetic logic unit (ALU), a floating point unit (FPU), a digital signal processing core (DSP Core), or any combination thereof. A memory controller 615 can also be used with the one or more processors 610, or in some implementations the memory controller 615 can be an internal part of the processor 610.
[0064] Depending on the desired configuration, the system memory 620 may be of any type including but not limited to volatile memory (such as RAM), non-volatile memory (such as ROM, flash memory, etc.) or any combination thereof. The system memory 620 may include an operating system 621 , one or more applications 622, and program data 624. The one or more applications 622 may include an extensible language encoding module application 623 that can be arranged to perform the functions, actions, and/or operations as described herein including the functional blocks, actions, and/or operations described herein. The program data 624 may include significand, exponent, base, and/or bit width data 625 for use with the extensible language encoding module application 623. In some example embodiments, the one or more applications 622 may be arranged to operate with the program data 624 on the operating system 621 . This described basic configuration 601 is illustrated in Fig. 6 by those
components within dashed line.
[0065] The computing device 600 may have additional features or functionality, and additional interfaces to facilitate communications between the basic configuration 601 and any required devices and interfaces. For example, a bus/interface controller 640 may be used to facilitate communications between the basic configuration 601 and one or more data storage devices 650 via a storage interface bus 641 . The one or more data storage devices 650 may be removable storage devices 651 , non-removable storage devices 652, or a combination thereof. Examples of removable storage and non-removable storage devices include magnetic disk devices such as flexible disk drives and hard-disk drives (HDD), optical disk drives such as compact disk (CD) drives or digital versatile disk (DVD) drives, solid state drives (SSD), and tape drives to name a few. Example computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data.
[0066] The system memory 620, the removable storage 651 and the nonremovable storage 652 are all examples of computer storage media. The computer storage media includes, but is not limited to, RAM, ROM, EEPROM, flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which may be used to store the desired information and which may be accessed by the computing device 600. Any such computer storage media may be part of the computing device 600.
[0067] The computing device 600 may also include an interface bus 642 for facilitating communication from various interface devices (e.g., output interfaces, peripheral interfaces, and communication interfaces) to the basic configuration 601 via the bus/interface controller 640. Example output interfaces 660 may include a graphics processing unit 661 and an audio processing unit 662, which may be configured to communicate to various external devices such as a display or speakers via one or more A/V ports 663. Example peripheral interfaces 670 may include a serial interface controller 671 or a parallel interface controller 672, which may be configured to communicate with external devices such as input devices (e.g., keyboard, mouse, pen, voice input device, touch input device, etc.) or other peripheral devices (e.g., printer, scanner, etc.) via one or more I/O ports 673. An example communication interface 680 includes a network controller 681 , which may be arranged to facilitate communications with one or more other computing devices 683 over a network communication via one or more communication ports 682. A communication connection is one example of a communication media. The communication media may typically be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and may include any information delivery media. A
"modulated data signal" may be a signal that has one or more of its
characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared (IR) and other wireless media. The term computer readable media as used herein may include both storage media and communication media.
[0068] The computing device 600 may be implemented as a portion of a small-form factor portable (or mobile) electronic device such as a cell phone, a mobile phone, a tablet device, a laptop computer, a personal data assistant (PDA), a personal media player device, a wireless web-watch device, a personal headset device, an application specific device, or a hybrid device that includes any of the above functions. The computing device 600 may also be implemented as a personal computer including both laptop computer and non-laptop computer configurations. In addition, the computing device 600 may be implemented as part of a wireless base station or other wireless system or device.
[0069] Some portions of the foregoing detailed description are presented in terms of algorithms or symbolic representations of operations on data bits or binary digital signals stored within a computing system memory, such as a computer memory. These algorithmic descriptions or representations are examples of techniques used by those of ordinary skill in the data processing arts to convey the substance of their work to others skilled in the art. An algorithm is here, and generally, is considered to be a self-consistent sequence of operations or similar processing leading to a desired result. In this context, operations or processing involve physical manipulation of physical quantities. Typically, although not necessarily, such quantities may take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared or otherwise manipulated. It has proven convenient at times, principally for reasons of common usage, to refer to such signals as bits, data, values, elements, symbols, characters, terms, numbers, numerals or the like. It should be understood, however, that all of these and similar terms are to be associated with appropriate physical quantities and are merely convenient labels. Unless specifically stated otherwise, as apparent from the following discussion, it is appreciated that throughout this specification discussions utilizing terms such as "processing," "computing," "calculating," "determining" or the like refer to actions or processes of a computing device, that manipulates or transforms data represented as physical electronic or magnetic quantities within memories, registers, or other information storage devices, transmission devices, or display devices of the computing device.
[0070] The claimed subject matter is not limited in scope to the particular implementations described herein. For example, some implementations may be in hardware, such as employed to operate on a device or combination of devices, for example, whereas other implementations may be in software and/or firmware. Likewise, although claimed subject matter is not limited in scope in this respect, some implementations may include one or more articles, such as a signal bearing medium, a storage medium and/or storage media. This storage media, such as CD-ROMs, computer disks, flash memory, or the like, for example, may have instructions stored thereon, that, when executed by a computing device, such as a computing system, computing platform, or other system, for example, may result in execution of a processor in accordance with the claimed subject matter, such as one of the implementations previously described, for example. As one possibility, a computing device may include one or more processing units or processors, one or more input/output devices, such as a display, a keyboard and/or a mouse, and one or more memories, such as static random access memory, dynamic random access memory, flash memory, and/or a hard drive.
[0071] There is little distinction left between hardware and software implementations of aspects of systems; the use of hardware or software is generally (but not always, in that in certain contexts the choice between hardware and software can become significant) a design choice representing cost vs. efficiency tradeoffs. There are various vehicles by which processes and/or systems and/or other technologies described herein can be affected (e.g., hardware, software, and/or firmware), and that the preferred vehicle will vary with the context in which the processes and/or systems and/or other technologies are deployed. For example, if an implementer determines that speed and accuracy are paramount, the implementer may opt for a mainly hardware and/or firmware vehicle; if flexibility is paramount, the implementer may opt for a mainly software implementation; or, yet again alternatively, the implementer may opt for some combination of hardware, software, and/or firmware.
[0072] The foregoing detailed description has set forth various
embodiments of the devices and/or processes via the use of block diagrams, flowcharts, and/or examples. Insofar as such block diagrams, flowcharts, and/or examples contain one or more functions and/or operations, it will be understood by those within the art that each function and/or operation within such block diagrams, flowcharts, or examples can be implemented, individually and/or collectively, by a wide range of hardware, software, firmware, or virtually any combination thereof. In one embodiment, several portions of the subject matter described herein may be implemented via Application Specific Integrated Circuits (ASICs), Field Programmable Gate Arrays (FPGAs), digital signal processors (DSPs), or other integrated formats. However, those skilled in the art will recognize that some aspects of the embodiments disclosed herein, in whole or in part, can be equivalently implemented in integrated circuits, as one or more computer programs running on one or more computers (e.g., as one or more programs running on one or more computer systems), as one or more programs running on one or more processors (e.g., as one or more programs running on one or more microprocessors), as firmware, or as virtually any combination thereof, and that designing the circuitry and/or writing the code for the software and or firmware would be well within the skill of one of skill in the art in light of this disclosure. In addition, those skilled in the art will appreciate that the mechanisms of the subject matter described herein are capable of being distributed as a program product in a variety of forms, and that an illustrative embodiment of the subject matter described herein applies regardless of the particular type of signal bearing medium used to actually carry out the
distribution. Examples of a signal bearing medium include, but are not limited to, the following: a recordable type medium such as a flexible disk, a hard disk drive (HDD), a Compact Disc (CD), a Digital Versatile Disk (DVD), a digital tape, a computer memory, etc.; and a transmission type medium such as a digital and/or an analog communication medium (e.g., a fiber optic cable, a waveguide, a wired communications link, a wireless communication link, etc.).
[0073] Those skilled in the art will recognize that it is common within the art to describe devices and/or processes in the fashion set forth herein, and thereafter use engineering practices to integrate such described devices and/or processes into data processing systems. That is, at least a portion of the devices and/or processes described herein can be integrated into a data processing system via a reasonable amount of experimentation. Those having skill in the art will recognize that a typical data processing system generally includes one or more of a system unit housing, a video display device, a memory such as volatile and non-volatile memory, processors such as microprocessors and digital signal processors, computational entities such as operating systems, drivers, graphical user interfaces, and applications programs, one or more interaction devices, such as a touch pad or screen, and/or control systems including feedback loops and control motors (e.g., feedback for sensing position and/or velocity; control motors for moving and/or adjusting components and/or quantities). A typical data processing system may be implemented utilizing any suitable commercially available components, such as those typically found in data
computing/communication and/or network computing/communication systems.
[0074] The herein described subject matter sometimes illustrates different components contained within, or connected with, different other components. It is to be understood that such depicted architectures are merely exemplary, and that in fact many other architectures can be implemented which achieve the same functionality. In a conceptual sense, any arrangement of components to achieve the same functionality is effectively "associated" such that the desired
functionality is achieved. Hence, any two components herein combined to achieve a particular functionality can be seen as "associated with" each other such that the desired functionality is achieved, irrespective of architectures or intermedial components. Likewise, any two components so associated can also be viewed as being "operably connected", or "operably coupled", to each other to achieve the desired functionality, and any two components capable of being so associated can also be viewed as being "operably couplable", to each other to achieve the desired functionality. Specific examples of operably couplable include but are not limited to physically mateable and/or physically interacting components and/or wirelessly interactable and/or wirelessly interacting
components and/or logically interacting and/or logically interactable components.
[0075] With respect to the use of substantially any plural and/or singular terms herein, those having skill in the art can translate from the plural to the singular and/or from the singular to the plural as is appropriate to the context and/or application. The various singular/plural permutations may be expressly set forth herein for sake of clarity.
[0076] It will be understood by those within the art that, in general, terms used herein, and especially in the appended claims (e.g., bodies of the appended claims) are generally intended as "open" terms (e.g., the term "including" should be interpreted as "including but not limited to," the term "having" should be interpreted as "having at least," the term "includes" should be interpreted as "includes but is not limited to," etc.). It will be further understood by those within the art that if a specific number of an introduced claim recitation is intended, such an intent will be explicitly recited in the claim, and in the absence of such recitation no such intent is present. For example, as an aid to understanding, the following appended claims may contain usage of the introductory phrases "at least one" and "one or more" to introduce claim recitations. However, the use of such phrases should not be construed to imply that the introduction of a claim recitation by the indefinite articles "a" or "an" limits any particular claim containing such introduced claim recitation to subject matter containing only one such recitation, even when the same claim includes the introductory phrases "one or more" or "at least one" and indefinite articles such as "a" or "an" (e.g., "a" and/or "an" should typically be interpreted to mean "at least one" or "one or more"); the same holds true for the use of definite articles used to introduce claim recitations. In addition, even if a specific number of an introduced claim recitation is explicitly recited, those skilled in the art will recognize that such recitation should typically be interpreted to mean at least the recited number (e.g., the bare recitation of "two recitations," without other modifiers, typically means at least two recitations, or two or more recitations). Furthermore, in those instances where a convention analogous to "at least one of A, B, and C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a system having at least one of A, B, and C" would include but not be limited to systems that have A alone, B alone, C alone, A and B together, A and C together, B and C together, and/or A, B, and C together, etc.). In those instances where a convention analogous to "at least one of A, B, or C, etc." is used, in general such a construction is intended in the sense one having skill in the art would understand the convention (e.g., "a system having at least one of A, B, or C" would include but not be limited to systems that have A alone, B alone, C alone, A and B together, A and C together, B and C together, and/or A, B, and C together, etc.). It will be further understood by those within the art that virtually any disjunctive word and/or phrase presenting two or more alternative terms, whether in the description, claims, or drawings, should be understood to contemplate the possibilities of including one of the terms, either of the terms, or both terms. For example, the phrase "A or B" will be understood to include the possibilities of "A" or "B" or "A and B."
[0077] Reference in the specification to "an implementation," "one implementation," "some implementations," or "other implementations" may mean that a particular feature, structure, or characteristic described in connection with one or more implementations may be included in at least some implementations, but not necessarily in all implementations. The various appearances of "an implementation," "one implementation," or "some implementations" in the preceding description are not necessarily all referring to the same
implementations.
[0078] While certain exemplary techniques have been described and shown herein using various methods and systems, it should be understood by those skilled in the art that various other modifications may be made, and equivalents may be substituted, without departing from claimed subject matter. Additionally, many modifications may be made to adapt a particular situation to the teachings of claimed subject matter without departing from the central concept described herein. Therefore, it is intended that claimed subject matter not be limited to the particular examples disclosed, but that such claimed subject matter also may include all implementations falling within the scope of the appended claims, and equivalents thereof.

Claims

WHAT IS CLAIMED: WHAT IS CLAIMED:
1 . A method for encoding a floating-point number for use with an extensible language, the method comprising:
determining a significand value based at least in part on the floating-point number;
determining an exponent value based at least in part on the floating-point number;
determining a base based at least in part on the floating-point number; and
generating key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
2. The method of claim 1 , further comprising encoding the generated key- value pairs as a dictionary in the extensible language.
3. The method of claim 2, wherein the dictionary only includes key-value pairs meant to be interpreted as floating-point numbers.
4. The method of claim 1 , further comprising: determining a fixed-width value based at least in part on the floating-point number; and
generating a key-value pair to represent the determined fixed-width value.
5. The method of claim 1 , further comprising:
determining a first precision value based at least in part on the determined significand value;
determining a second precision value based at least in part on the determined exponent value; and
generating key-value pairs to represent the determined first precision value and the determined second precision value.
6. The method of claim 1 , wherein the value of the generated key-value pairs representing the determined significand value and the determined exponent value are integers.
7. The method of claim 1 , wherein the value of the generated key-value pair representing the determined base is a string.
8. The method of claim 1 , wherein the extensible language is Extensible Markup Language (XML).
9. The method of claim 1 , wherein the extensible language is Java Script Object Notation (JSON).
10. A machine readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to:
determine a significand value based at least in part on the floating-point number;
determine an exponent value based at least in part on the floating-point number;
determine a base based at least in part on the floating-point number; and generate key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
1 1 . The machine readable non-transitory medium of claim 10, wherein the stored instructions that, when executed by one or more processors, further operatively enable the communication module to encode the generated key- value pairs as a dictionary in the extensible language.
12. The machine readable non-transitory medium of claim 1 1 , wherein the dictionary only includes key-value pairs meant to be interpreted as floating-point numbers.
13. The machine readable non-transitory medium of claim 10, wherein the stored instructions that, when executed by one or more processors, further operatively enable the communication module to:
determine a fixed-width value based at least in part on the floating-point number; and
generate a key-value pair to represent the determined fixed-width value.
14. The machine readable non-transitory medium of claim 10, wherein the stored instructions that, when executed by one or more processors, further operatively enable the communication module to:
determine a first precision value based at least in part on the determined significand value;
determine a second precision value based at least in part on the determined exponent value; and
generate key-value pairs to represent the determined first precision value and the determined second precision value.
15. The machine readable non-transitory medium of claim 10, wherein the value of the generated key-value pairs representing the determined significand value and the determined exponent value are integers.
16. The machine readable non-transitory medium of claim 10, wherein the value of the generated key-value pair representing the determined base is a string.
17. The machine readable non-transitory medium of claim 10, wherein the extensible language is Extensible Markup Language (XML).
18. The machine readable non-transitory medium of claim 10, wherein the extensible language is Java Script Object Notation (JSON).
19. A system comprising:
an extensible language encoding module;
a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to:
determine a significand value based at least in part on the floatingpoint number;
determine an exponent value based at least in part on the floatingpoint number;
determine a base based at least in part on the floating-point number; and
generate key-value pairs to represent the determined significand value, the determined exponent value, and the determined base.
20. The system of claim 19, wherein the stored instructions that, when executed by one or more processors, further operatively enable the extensible language encoding module to encode the generated key-value pairs as a dictionary in the extensible language.
21 . The system of claim 20, wherein the dictionary only includes key-value pairs meant to be interpreted as floating-point numbers.
22. The system of claim 19, wherein the stored instructions that, when executed by one or more processors, further operatively enable the extensible language encoding module to:
determine a fixed-width value based at least in part on the floating-point number; and
generate a key-value pair to represent the determined fixed-width value.
23. The system of claim 19, wherein the stored instructions that, when executed by one or more processors, further operatively enable the extensible language encoding module to:
determine a first precision value based at least in part on the determined significand value;
determine a second precision value based at least in part on the determined exponent value; and generate key-value pairs to represent the deternnined first precision value and the deternnined second precision value.
24. The system of claim 19, wherein the value of the generated key-value pairs representing the determined significand value and the determined exponent value are integers.
25. The system of claim 19, wherein the value of the generated key-value pair representing the determined base is a string.
26. The system of claim 19, wherein the extensible language is Extensible Markup Language (XML).
27. The system of claim 19, wherein the extensible language is Java Script Object Notation (JSON).
28. A method for decoding a floating-point number from an extensible language, the method comprising:
receiving a plurality of key-value pairs representing a floating-point number;
determining a significand value based at least in part on one or more of the plurality of the key-value pairs; determining an exponent value based at least in part on one or more of the plurality of the key-value pairs;
determining a base based at least in part on one or more of the key-value pairs; and
determining the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
29. The method of claim 28, wherein the plurality of key-value pairs are encoded as a dictionary in the extensible language.
30. The method of claim 29, wherein the dictionary only includes key-value pairs meant to be interpreted as floating-point numbers.
31 . The method of claim 28, further comprising:
determining a fixed-width value based at least in part on one or more of the key-value pairs, and wherein determining the floating-point number includes determining the floating-point number based at least in part on the determined fixed-width value.
32. The method of claim 28, further comprising:
determining a first precision value based at least in part on one or more of the plurality of key-value pairs; determining a second precision value based at least in part on one or more of the plurality of key-value pairs; and wherein determining the floating- pointn umber includes determining the floating-point number based at least in part on the determined first precision value and the determined second precision value.
33. A machine readable non-transitory medium having stored therein instructions that, when executed by one or more processors, operatively enable an extensible language encoder module to:
receive a plurality of key-value pairs representing a floating-point number; determine a significand value based at least in part on one or more of the plurality of the key-value pairs;
determine an exponent value based at least in part on one or more of the plurality of the key-value pairs;
determine a base based at least in part on one or more of the key-value pairs; and
determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
34. The machine readable non-transitory medium of claim 33, wherein the plurality of key-value pairs are encoded as a dictionary in the extensible language.
35. The method of claim 34, wherein the dictionary only includes key-value pairs meant to be interpreted as floating-point numbers.
36. The machine readable non-transitory medium of claim 33, wherein the stored instructions that, when executed by one or more processors, further operatively enable the communication module to:
determine a fixed-width value based at least in part on one or more of the key-value pairs, and wherein determining the floating-point number includes determining the floating-point number based at least in part on the determined fixed-width value.
37. The machine readable non-transitory medium of claim 33, wherein the stored instructions that, when executed by one or more processors, further operatively enable the communication module to:
determine a first precision value based at least in part on one or more of the plurality of key-value pairs;
determine a second precision value based at least in part on one or more of the plurality of key-value pairs; and wherein determining the floating-point number includes determining the floating-point number based at least in part on the determined first precision value and the determined second precision value.
38. A system comprising:
an extensible language encoding module; a machine readable medium having stored therein instructions that, when executed by one or more processors, operatively enable the extensible language encoding module to:
receive a plurality of key-value pairs representing a floating-point number; determine a significand value based at least in part on one or more of the plurality of the key-value pairs;
determine an exponent value based at least in part on one or more of the plurality of the key-value pairs;
determine a base based at least in part on one or more of the key-value pairs; and
determine the floating-point number based at least in part on the determined significand, the determined exponent, and the determined base.
PCT/US2013/028593 2013-03-01 2013-03-01 Idempotent representation of numbers in extensible languages Ceased WO2014133542A2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
PCT/US2013/028593 WO2014133542A2 (en) 2013-03-01 2013-03-01 Idempotent representation of numbers in extensible languages
US14/006,071 US9417842B2 (en) 2013-03-01 2013-03-01 Idempotent representation of numbers in extensible languages

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2013/028593 WO2014133542A2 (en) 2013-03-01 2013-03-01 Idempotent representation of numbers in extensible languages

Publications (2)

Publication Number Publication Date
WO2014133542A2 true WO2014133542A2 (en) 2014-09-04
WO2014133542A3 WO2014133542A3 (en) 2015-06-18

Family

ID=51428933

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2013/028593 Ceased WO2014133542A2 (en) 2013-03-01 2013-03-01 Idempotent representation of numbers in extensible languages

Country Status (2)

Country Link
US (1) US9417842B2 (en)
WO (1) WO2014133542A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114942785A (en) * 2022-04-18 2022-08-26 常州同惠电子股份有限公司 Floating point number low-loss coding method for intelligent instrument data interaction

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014133542A2 (en) * 2013-03-01 2014-09-04 Empire Technology Development Llc Idempotent representation of numbers in extensible languages
US9990179B2 (en) * 2016-06-01 2018-06-05 Arm Limited Arithmetic operation input-output equality detection
CN108073391B (en) * 2016-11-11 2021-06-22 阿里巴巴集团控股有限公司 A method and device for transmitting and processing JSON strings
US10505714B2 (en) 2017-08-31 2019-12-10 Micro Focus Llc Floating point cohort based encryption

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2000026822A1 (en) 1998-11-03 2000-05-11 Neometron, Inc. A computer-implemented project knowledge management facility
US6782380B1 (en) * 2000-04-14 2004-08-24 David Victor Thede Method and system for indexing and searching contents of extensible mark-up language (XML) documents
US7500017B2 (en) * 2001-04-19 2009-03-03 Microsoft Corporation Method and system for providing an XML binary format
US7769904B2 (en) * 2004-06-09 2010-08-03 L-3 Communications Integrated Systems L.P. Extensible binary mark-up language for efficient XML-based data communications and related systems and methods
WO2006026858A1 (en) 2004-09-07 2006-03-16 Research In Motion Limited Floating point encoding systems and methods
US9542168B2 (en) * 2011-11-10 2017-01-10 Microsoft Technology Licensing Llc Hostable compiler utilizing type information from a host application
US9870232B2 (en) * 2012-05-29 2018-01-16 Fujitsu Limited Extensible method and system for storage metadata
WO2014133542A2 (en) * 2013-03-01 2014-09-04 Empire Technology Development Llc Idempotent representation of numbers in extensible languages

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114942785A (en) * 2022-04-18 2022-08-26 常州同惠电子股份有限公司 Floating point number low-loss coding method for intelligent instrument data interaction

Also Published As

Publication number Publication date
WO2014133542A3 (en) 2015-06-18
US20150378676A1 (en) 2015-12-31
US9417842B2 (en) 2016-08-16

Similar Documents

Publication Publication Date Title
US9417842B2 (en) Idempotent representation of numbers in extensible languages
BR112020012183B1 (en) FLOATING POINT MULTIPLICATION OPERATION SYSTEM AND PROCESSING METHOD
US10289412B2 (en) Floating point constant generation instruction
US10757227B2 (en) Security-oriented compression
EP4250090A1 (en) Method for processing floating point number and related device
US20160092164A1 (en) Machine instructions for converting to decimal floating point format from packed decimal format
CN110069452B (en) Data storage method, device and computer readable storage medium
CN106716347A (en) Machine instructions for converting from decimal floating point format to packed decimal format
US8484404B2 (en) Digital signal processing architecture supporting efficient coding of memory access information
US20100095099A1 (en) System and method for storing numbers in first and second formats in a register file
US9287893B1 (en) ASIC block for high bandwidth LZ77 decompression
US12585430B2 (en) Floating-point conversion with denormalization
US8769193B2 (en) Numeric representation to improve life of solid state storage devices
US9058377B2 (en) Fixed width encoding document posting lists
US20170357626A1 (en) Document encoding
US9348535B1 (en) Compression format designed for a very fast decompressor
US11281474B2 (en) Partial computer processor core shutoff
US20260104955A1 (en) Performing Error Detection in a Processing Cycle
KR102737112B1 (en) Computing apparatus and operating method thereof
CN108805271A (en) A kind of arithmetic unit and method
US20040254973A1 (en) Rounding mode insensitive method and apparatus for integer rounding
CN105474548B (en) A channel coding method and device
US20260045957A1 (en) Microscaling format blocks
JP6975234B2 (en) Circuits, methods and computer programs for producing results in code-absolute data format
WO2015013899A1 (en) Information extraction from semantic data

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 14006071

Country of ref document: US

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13876606

Country of ref document: EP

Kind code of ref document: A2

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13876606

Country of ref document: EP

Kind code of ref document: A2

122 Ep: pct application non-entry in european phase

Ref document number: 13876606

Country of ref document: EP

Kind code of ref document: A2