(redirected from Non-adjacent form)
Also found in: Wikipedia.
Category filter:
NAFNaval Aircraft Factory (est. 1981; US Navy)
NAFNational Arbitration Forum
NAFsodium fluoride
NAFNational Academy Foundation
NAFNational Abortion Federation
NAFNaval Air Facility
NAFNo Added Formaldehyde
NAFNew America Foundation (think tank)
NAFNatural Animal Feeds (Monmouth, NJ)
NAFNational AIDS Fund
NAFNational Arts Festival
NAFNational Ataxia Foundation
NAFNational Armed Forces
NAFNon-Appropriated Funds
NAFNorges Automobil Forbund
NAFNative American Flute
NAFNumbered Air Force
NAFNipple Aspirate Fluid
NAFNegation As Failure (logics)
NAFNational Anxiety Foundation
NAFNonprofits Assistance Fund (Minneapolis, MN)
NAFNomenclature des Activités Françaises (official register of business branches in France)
NAFNorth American Forum (various organizations)
NAFNorges Apotekerforening (Norwegian Association of Pharmacists)
NAFNon-Accelerated Filer (US SEC)
NAFNon-Adjacent Form
NAFNippon Accommodations Fund (Japan)
NAFNative American Fellowship (Phoenix, AZ)
NAFNigerian Airforce
NAFNetherlands Antillean Guilder (monetary unit)
NAFNational Advertising Fund
NAFNorth Atlantic Format (electronic data transmission; fisheries)
NAFNaval Aviation Foundation
NAFNational Alliance of Families (POW/MIA)
NAFNordic Working Group on Fisheries Research
NAFNational Abortion Foundation
NAFNew Account Form
NAFNeeds Assessment Framework
NAFNo Abnormal Findings
NAFNorthern Attack Force (US Navy)
NAFNational Access Fee (MCI)
NAFNuffle Amorical Football (gaming)
NAFNaval Avionics Facility (Indianapolis, IN)
NAFNon-Orthogonal Amplify and Forward
NAFNetwork Access Function
NAFNorthern Africa Region
NAFNew Advanced Formula
NAFNormalized Age Factor
NAFNo-Access Fault
Copyright 1988-2018, All rights reserved.
References in periodicals archive ?
Christophe, "Compact encoding of non-adjacent forms with applications to elliptic curve cryptography," in Proc.
Along the way, a new result on a digit system related to the non-adjacent form [30] is proved.
Section 4 is devoted to a new digit expansion related to the non-adjacent form. We want to analyze it and investigate its properties.
2 Making Us Comfortable with the Non-Adjacent Form as a Warm-Up
We start by explaining the classical non-adjacent form of an integer, abbreviated as NAF.
In contrast, 14 = [(10[bar.1]10).sub.2] is not a non-adjacent form. It can easily be shown that each integer has a unique representation by a NAF, cf.
We have already learned about the non-adjacent form, so let us construct an automaton recognizing such digit expansions.
meaning: A non-adjacent form starts with 0, 10 or [bar.1]0, where "or" is usually denoted by +.
We come back to automata a bit later in Section 3.4 because there is a further possibility creating a NAF-automaton: We use the output of a transducer which transforms any digit expansion with digits -1, 0 and 1 into a non-adjacent form and make an automaton out of it.
So, what comes next?--We already have methods that tell us whether some input is a non-adjacent form and how many there are, but we also want to calculate these digit expansions.
In [20, Figure 2], a transducer for converting the binary expansion of an integer n into its non-adjacent form is given.
The output is a digit of the non-adjacent form, written step-by-step.
Full browser ?