{ "http://dbpedia.org/resource/Exponentiation_by_squaring" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Non-standard_positional_numeral_systems" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://en.wikipedia.org/wiki/Non-adjacent_form" : { "http://xmlns.com/foaf/0.1/primaryTopic" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Non-adjacent_form" : { "http://www.w3.org/1999/02/22-rdf-syntax-ns#type" : [ { "type" : "uri", "value" : "http://dbpedia.org/class/yago/Whole100003553" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/Artifact100021939" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/WikicatNon-standardPositionalNumeralSystems" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/Object100002684" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/Instrumentality103575240" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/System104377057" } , { "type" : "uri", "value" : "http://dbpedia.org/class/yago/PhysicalEntity100001930" } ] , "http://www.w3.org/2000/01/rdf-schema#label" : [ { "type" : "literal", "value" : "Non-adjacent form" , "lang" : "en" } , { "type" : "literal", "value" : "Forma no adjacent" , "lang" : "ca" } , { "type" : "literal", "value" : "Forma no adyacente" , "lang" : "es" } ] , "http://www.w3.org/2000/01/rdf-schema#comment" : [ { "type" : "literal", "value" : "La forma no adyacente (FNA -NAF en ingl\u00E9s-) de un n\u00FAmero es una representaci\u00F3n de d\u00EDgito signado \u00FAnica. Como el nombre sugiere, el criterio consiste en que dentro de la expresi\u00F3n del n\u00FAmero, no se admiten valores no nulos consecutivos. Por ejemplo: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 \u22121 1)2 = 8 \u2212 2 + 1 = 7(1 \u22121 1 1)2 = 8 \u2212 4 + 2 + 1 = 7(1 0 0 \u22121)2 = 8 \u2212 1 = 7 Todas estas expresiones son representaciones v\u00E1lidas de d\u00EDgito signado de 7 en base 2, pero solo la representaci\u00F3n final, (1 0 0 \u22121)2, cumple el criterio FNA." , "lang" : "es" } , { "type" : "literal", "value" : "The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. For example: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 \u22121 1)2 = 8 \u2212 2 + 1 = 7(1 \u22121 1 1)2 = 8 \u2212 4 + 2 + 1 = 7(1 0 0 \u22121)2 = 8 \u2212 1 = 7 All are valid signed-digit representations of 7, but only the final representation, (1 0 0 \u22121)2, is in non-adjacent form. The non-adjacent form is also known as \"canonical signed digit\" representation." , "lang" : "en" } , { "type" : "literal", "value" : "La forma no adjacent (FNA ; en angl\u00E8s, Non-adjacent form , NAF) d'un nombre \u00E9s una \u00FAnica. Com el nom suggereix, el criteri consisteix en el fet que dins de l'expressi\u00F3 del nombre no s'admeten valors no nuls consecutius. Per exemple: \n* (0 1 1 1)\u2082 = 4 + 2 + 1 = 7 \n* (1 0 \u22121 1)\u2082 = 8 \u2212 2 + 1 = 7 \n* (1 \u22121 1 1)\u2082 = 8 \u2212 4 + 2 + 1 = 7 \n* (1 0 0 \u22121)\u2082 = 8 \u2212 1 = 7 Totes aquestes expressions s\u00F3n representacions v\u00E0lides de d\u00EDgit signat de 7 en base 2, per\u00F2 nom\u00E9s la representaci\u00F3 final, (1 0 0 \u22121)\u2082, compleix el criteri FNA." , "lang" : "ca" } ] , "http://purl.org/dc/terms/subject" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Non-standard_positional_numeral_systems" } ] , "http://dbpedia.org/ontology/abstract" : [ { "type" : "literal", "value" : "La forma no adyacente (FNA -NAF en ingl\u00E9s-) de un n\u00FAmero es una representaci\u00F3n de d\u00EDgito signado \u00FAnica. Como el nombre sugiere, el criterio consiste en que dentro de la expresi\u00F3n del n\u00FAmero, no se admiten valores no nulos consecutivos. Por ejemplo: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 \u22121 1)2 = 8 \u2212 2 + 1 = 7(1 \u22121 1 1)2 = 8 \u2212 4 + 2 + 1 = 7(1 0 0 \u22121)2 = 8 \u2212 1 = 7 Todas estas expresiones son representaciones v\u00E1lidas de d\u00EDgito signado de 7 en base 2, pero solo la representaci\u00F3n final, (1 0 0 \u22121)2, cumple el criterio FNA." , "lang" : "es" } , { "type" : "literal", "value" : "The non-adjacent form (NAF) of a number is a unique signed-digit representation, in which non-zero values cannot be adjacent. For example: (0 1 1 1)2 = 4 + 2 + 1 = 7(1 0 \u22121 1)2 = 8 \u2212 2 + 1 = 7(1 \u22121 1 1)2 = 8 \u2212 4 + 2 + 1 = 7(1 0 0 \u22121)2 = 8 \u2212 1 = 7 All are valid signed-digit representations of 7, but only the final representation, (1 0 0 \u22121)2, is in non-adjacent form. The non-adjacent form is also known as \"canonical signed digit\" representation." , "lang" : "en" } , { "type" : "literal", "value" : "La forma no adjacent (FNA ; en angl\u00E8s, Non-adjacent form , NAF) d'un nombre \u00E9s una \u00FAnica. Com el nom suggereix, el criteri consisteix en el fet que dins de l'expressi\u00F3 del nombre no s'admeten valors no nuls consecutius. Per exemple: \n* (0 1 1 1)\u2082 = 4 + 2 + 1 = 7 \n* (1 0 \u22121 1)\u2082 = 8 \u2212 2 + 1 = 7 \n* (1 \u22121 1 1)\u2082 = 8 \u2212 4 + 2 + 1 = 7 \n* (1 0 0 \u22121)\u2082 = 8 \u2212 1 = 7 Totes aquestes expressions s\u00F3n representacions v\u00E0lides de d\u00EDgit signat de 7 en base 2, per\u00F2 nom\u00E9s la representaci\u00F3 final, (1 0 0 \u22121)\u2082, compleix el criteri FNA." , "lang" : "ca" } ] , "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Booth_encoding" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Binary_numeral_system" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Signed-digit_representation" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Hamming_weight" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Cryptography" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Category:Non-standard_positional_numeral_systems" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Exponentiation_by_squaring" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Fibonacci_coding" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Bit" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Integer" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Digital_signal_processing" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Exponentiation" } ] , "http://dbpedia.org/property/wikiPageUsesTemplate" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Sub" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:OEIS_link" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Cite_conference" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Template:Numeral_systems" } ] , "http://dbpedia.org/ontology/wikiPageRevisionID" : [ { "type" : "literal", "value" : 1050660297 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://dbpedia.org/ontology/wikiPageExternalLink" : [ { "type" : "uri", "value" : "https://www.allaboutcircuits.com/technical-articles/an-introduction-to-canonical-signed-digit-representation/" } ] , "http://dbpedia.org/ontology/wikiPageLength" : [ { "type" : "literal", "value" : "4573" , "datatype" : "http://www.w3.org/2001/XMLSchema#nonNegativeInteger" } ] , "http://dbpedia.org/ontology/wikiPageID" : [ { "type" : "literal", "value" : 1181861 , "datatype" : "http://www.w3.org/2001/XMLSchema#integer" } ] , "http://www.w3.org/2002/07/owl#sameAs" : [ { "type" : "uri", "value" : "https://global.dbpedia.org/id/4sfHC" } , { "type" : "uri", "value" : "http://www.wikidata.org/entity/Q7048830" } , { "type" : "uri", "value" : "http://ca.dbpedia.org/resource/Forma_no_adjacent" } , { "type" : "uri", "value" : "http://yago-knowledge.org/resource/Non-adjacent_form" } , { "type" : "uri", "value" : "http://es.dbpedia.org/resource/Forma_no_adyacente" } , { "type" : "uri", "value" : "http://rdf.freebase.com/ns/m.04f49s" } , { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] , "http://purl.org/linguistics/gold/hypernym" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Representation" } ] , "http://www.w3.org/ns/prov#wasDerivedFrom" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Non-adjacent_form?oldid=1050660297&ns=0" } ] , "http://xmlns.com/foaf/0.1/isPrimaryTopicOf" : [ { "type" : "uri", "value" : "http://en.wikipedia.org/wiki/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Elliptic_curve_point_multiplication" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Booth's_multiplication_algorithm" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/List_of_numeral_systems" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Signed-digit_representation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Vectorial_addition_chain" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/NAF" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] , "http://dbpedia.org/ontology/wikiPageDisambiguates" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Canonical_signed_digit" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] , "http://dbpedia.org/ontology/wikiPageRedirects" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/AN_codes" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } , "http://dbpedia.org/resource/Redundant_binary_representation" : { "http://dbpedia.org/ontology/wikiPageWikiLink" : [ { "type" : "uri", "value" : "http://dbpedia.org/resource/Non-adjacent_form" } ] } }
  NODES