Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Bitstate_hashing> ?p ?o }
Showing triples 1 to 24 of
24
with 100 triples per page.
- Bitstate_hashing abstract "Bitstate hashing is a hashing method invented in 1968 by Morris. It is used for state hashing, where each state (e.g. of an automaton) is represented by a number and it is passed to some hash function.The result of the function is then taken as the index to an array of bits (a bit-field), where one looks for 1 if the state was already seen before or stores 1 by itself if not.It usually serves as a yes–no technique without a need of storing whole state bit representation.A shortcoming of this framework is losing precision like in other hashing techniques. Hence some tools use this technique with more than one hash function so that the bit-field gets widened by the number of used functions, each having its own row. And even after all functions return values (the indices) point to fields with contents equal to 1, the state may be uttered as visited with much higher probability.".
- Bitstate_hashing wikiPageID "21890341".
- Bitstate_hashing wikiPageLength "1536".
- Bitstate_hashing wikiPageOutDegree "6".
- Bitstate_hashing wikiPageRevisionID "638339555".
- Bitstate_hashing wikiPageWikiLink Bit-field.
- Bitstate_hashing wikiPageWikiLink Bit_field.
- Bitstate_hashing wikiPageWikiLink Category:Hash_functions.
- Bitstate_hashing wikiPageWikiLink Depth-first_search.
- Bitstate_hashing wikiPageWikiLink Hash_function.
- Bitstate_hashing wikiPageWikiLink SPIN_model_checker.
- Bitstate_hashing wikiPageWikiLinkText "bitstate hashing".
- Bitstate_hashing hasPhotoCollection Bitstate_hashing.
- Bitstate_hashing subject Category:Hash_functions.
- Bitstate_hashing hypernym Method.
- Bitstate_hashing type Software.
- Bitstate_hashing comment "Bitstate hashing is a hashing method invented in 1968 by Morris. It is used for state hashing, where each state (e.g.".
- Bitstate_hashing label "Bitstate hashing".
- Bitstate_hashing sameAs m.05p9d3_.
- Bitstate_hashing sameAs Bitstate_hashing.
- Bitstate_hashing sameAs Q4918950.
- Bitstate_hashing sameAs Q4918950.
- Bitstate_hashing wasDerivedFrom Bitstate_hashing?oldid=638339555.
- Bitstate_hashing isPrimaryTopicOf Bitstate_hashing.