Forskeren og ingeniørerveiledningen til digital signalbehandling av Steven W. Smith, Ph. D. Kapittel 4: Fastsporingspunkt for DSP-programvare (helhet) Fastpunktsrepresentasjon brukes til å lagre heltall. Det positive og negative hele tallet: 8230 -3, -2, -1, 0, 1, 2, 3, 8230. Høyt nivå programmer, for eksempel C og BASIC, tilordner vanligvis 16 bits for å lagre hvert heltall. I det enkleste tilfellet er 2 16 65 536 mulige bitmønstre tilordnet tallene 0 til 65 535. Dette kalles usignert heltallformat, og et forenklet eksempel er vist i figur 4-1 (ved bruk av bare 4 bits per nummer). Konvertering mellom bitmønsteret og tallet som representeres, er ikke noe annet enn å skifte mellom base 2 (binær) og base 10 (desimal). Ulempen med usignert heltall er at negative tall ikke kan representeres. Forskjellige binære ligner usignert heltall, unntatt desimalverdiene skiftes for å tillate negative tall. I 4-bits eksempelet på figur 4-1 er desimalstallene oppveid av syv. som resulterer i 16 bitmønstrene som svarer til heltallstallene -7 til og med 8. På samme måte vil en 16-biterepresentasjon bruke 32.767 som en forskyvning, noe som resulterer i et område mellom -32.767 og 32.768. Offset binær er ikke et standardisert format, og du vil finne andre offsets brukt, for eksempel 32.768. Den viktigste bruken av offset binær er i ADC og DAC. For eksempel kan inngangsspenningsområdet for -5v til 5v mappes til de digitale tallene 0 til 4095, for en 12-bits konvertering. Sign og størrelsesorden er en annen enkel måte å representere negative heltall på. Fjernt venstre bit kalles skiltet. og er gjort null for positive tall, og en for negative tall. De andre bitene er en standard binær representasjon av den absolutte verdien av nummeret. Dette resulterer i et bortkastet bitmønster, siden det er to representasjoner for null, 0000 (positiv null) og 1000 (negativ null). Denne kodingsordningen resulterer i 16 bitnumre med et område på -32.767 til 32.767. Disse tre første representasjonene er konseptuelt enkle, men vanskelige å implementere i maskinvare. Husk at når ABC inngår et dataprogram, måtte noen maskinvareingeniør finne ut hvordan man lager bitmønsteret som representerer B, kombinere med bitmønsteret som representerer C, for å danne bitmønsteret som representerer A. Twos-komplementet er formatet elsket av maskinvare ingeniører, og er hvordan heltall er vanligvis representert i datamaskiner. For å forstå kodningsmønsteret, se først ved desimalnummer null i figur 4-1, som tilsvarer en binær null, 0000. Når vi teller oppover, er desimalnummeret bare det binære ekvivalentet (0 0000, 1 0001, 2 0010 , 3 0011, etc.). Husk at disse fire bitene er lagret i et register bestående av 4 flip-flops. Hvis vi igjen starter klokken 0000 og begynner å trekke, teller den digitale maskinvaren automatisk i to komplement: 0 0000, -1 1111, -2 1110, -3 1101, etc. Dette er analog med kilometertelleren i en ny bil. Hvis kjørt fremover, endres det: 00000, 00001, 00002, 00003, og så videre. Når du kjører bakover, endres kilometertallet: 00000, 99999, 99998, 99997, etc. Ved hjelp av 16 bits kan to komplementere representere tall fra -32.768 til 32.767. Den venstre mesteparten er en 0 hvis tallet er positivt eller null, og en 1 hvis tallet er negativt. Følgelig kalles venstre mest bit skiltet. akkurat som i sign amp ampitude representasjon. Konvertering mellom desimal og to-komplement er rettferdig for positive tall, en enkel desimal til binær konvertering. For negative tall, blir følgende algoritme ofte brukt: (1) ta absolutt verdien av desimalnummeret, (2) konvertere det til binære, (3) komplementere alle bitene (de blir nuller og nuller blir dem), ( 4) legg til 1 til binærnummeret. For eksempel: -5 8594 5 8594 0101 8594 1010 8594 1011. Twos komplement er vanskelig for mennesker, men lett for digital elektronikk. Det er i utgangspunktet to store fallgruver som snubler inn med flytende poeng. Skalaproblemet. Hvert FP-nummer har en eksponent som bestemmer totalskalaen til tallet, slik at du kan representere enten virkelig små verdier eller egentlig større, selv om antall siffer du kan bruke for det er begrenset. Å legge til to tall i forskjellig skala vil noen ganger føre til at den minste blir spist ettersom det ikke er mulig å tilpasse det til større skala. Som en analogi for denne saken kan du bilde et stort svømmebasseng og en teskje vann. Begge er av svært forskjellige størrelser, men individuelt kan du enkelt forstå hvor mye de grovt er. Hellende teskje inn i svømmebassenget, vil imidlertid forlate deg med omtrent et svømmebasseng fullt med vann. (Hvis folkene som lærer dette har problemer med eksponentiell notasjon, kan man også bruke verdiene 1 og 100000000000000000000 eller så.) Da er det problemet med binær vs desimalrepresentasjon. Et tall som 0,1 kan ikke representeres nøyaktig med en begrenset mengde binære sifre. Noen språk maskerer dette, men: Du kan forsterkere representasjonsfeilen ved å gjenta flere ganger sammen: Jeg kan ikke tenke på en fin analogi for å forklare dette, skjønt. Dens egentlig det samme problemet, hvorfor kan du representere 1 3 bare omtrent i desimal fordi du får den nøyaktige verdien du trenger for å gjenta 3 uendelig på slutten av desimalfraksjonen. På samme måte er binære fraksjoner gode for å representere halvdeler, kvartaler, åttende, etc., men ting som en tiende vil gi en uendelig gjentakende strøm av binære sifre. Deretter er det et annet problem, selv om de fleste ikke snubler inn i det, med mindre de gjør store mengder numeriske ting. Men da vet de allerede om problemet. Siden mange flytende punkt tall bare er tilnærminger til den nøyaktige verdien, betyr dette at for en gitt tilnærming f av et reelt tall r kan det være uendelig mange flere reelle tall r 1. r 2. hvilket kart til nøyaktig samme tilnærming. Disse tallene ligger i et bestemt intervall. La oss si at r min er den minste mulige verdien av r som resulterer i f og r max den maksimale mulige verdien av r som dette innehar, da har du et intervall r min. r max hvor et tall i det intervallet kan være ditt faktiske nummer r. Nå, hvis du utfører beregninger på nummeradding, trekker du ut, multipliserer etc. du mister presisjon. Hvert tall er bare en tilnærming, derfor utfører du faktisk beregninger med intervaller. Resultatet er også et intervall, og tilnærmelsesfeilen blir bare større og derved øker intervallet. Du kan få tilbake et enkelt nummer fra denne beregningen. Men det er bare ett tall fra intervallet av mulige resultater, idet du tar hensyn til presisjonen til de opprinnelige operandene og presisjonstapet på grunn av beregningen. Den slags ting kalles Interval aritmetikk og i hvert fall for meg var det en del av vår mattekurs ved universitetet. Hm, annet enn å forklare omfanget av skala og problemet med binær vs desimalrepresentasjon. Jeg tror jeg har funnet en bedre måte å fortelle dette til folk:. Man kan bruke lignende anekdoter, for eksempel å legge til en teskje vann til et svømmebasseng, endrer ikke vår oppfatning av hvor mye det er i det. ndash Joey Jan 20 10 kl 10:30 David: Gi dem et eksempel der flytende punktnumre er nøyaktige, for eksempel å legge til 0,25 flere ganger. Resultatet vil være nøyaktig til du overløper mantissaen, fordi 0,25 er 147 (22). Prøv deretter det samme med 0,2, og du vil få problemene, fordi 0,2 ern39t representerer i et endelig base-2 nummer. ndash Joachim Sauer Jan 20 10 kl 12:16 Her er min enkle forståelse. Problem: Verdien 0,45 kan ikke nøyaktig representeres av en flyte og er avrundet til 0,450000018. Hvorfor er det Svar: En int verdi på 45 er representert av binærverdien 101101. For å gjøre verdien 0,45 ville det være nøyaktig om det kunne ta 45 x 10-2 (45 102.) Men det er umulig fordi du må bruk basen 2 i stedet for 10. Så nærmest 102 100 vil være 128 27. Det totale antall biter du trenger er 9. 6 for verdien 45 (101101) 3 biter for verdien 7 (111). Deretter verdien 45 x 2-7 0.3515625. Nå har du et alvorlig unøyaktighetsproblem. 0,3515625 er ikke nært 0,45. Hvordan forbedrer vi denne unøyaktigheten Vel, vi kunne endre verdien 45 og 7 til noe annet. Hva med 460 x 2-10 0.44921875. Du bruker nå 9 bits for 460 og 4 bits for 10. Da er det litt nærmere, men likevel ikke så nært. Men hvis din opprinnelige ønskede verdi var 0.44921875 så vil du få en eksakt kamp uten tilnærming. Så formelen for verdien din ville være X A x 2B. Hvor A og B er heltallsverdier positive eller negative. Tydeligvis jo høyere tallene kan være jo høyere ville nøyaktigheten din bli, likevel, som du vet, at antall biter som representerer verdiene A og B er begrenset. For float har du totalt 32. Dobbel har 64 og Decimal har 128.Hvor den svarte fredagshistorien begynte Mens den ikke ble kalt Black Friday til 1960-tallet, og da ikke populært kalles slik til de to siste tiårene, har forhandlere vært prøver å presse folk til å handle fredag etter Thanksgiving siden slutten av 1800-tallet tidlig på 1900-tallet. Rundt denne tiden var det veldig populært for ulike kjøpesentre, for eksempel Macys og Eatons, for å sponsere parader som skulle skje dagen etter Thanksgiving. Disse parader vil vanligvis være en stor del av juleannonseringskampanjer av disse butikkene. Dette vil igjen resultere i at mange mennesker skal handle etter at parader var over. Over tid, dette meldt inn i en vanlig akseptert ukjent regel blant de fleste store varehusene for å holde av på deres store juleannonsering presser til etter Thanksgiving spesielt å holde av før etter at disse parader var over. Ved 1930-tallet var fredag etter Thanksgiving blitt den offisielle starten på julehandelssongen blant de aller fleste detaljister der ute. Men denne tradisjonen resulterte til slutt at forhandlerne var ulykkelige med lengden på julehandelssesongen på november, hvor den siste torsdagen var den femte torsdagen i november (Thanksgiving på den tiden var alltid den siste torsdag i november). Således, med sterk oppmuntring av lobbyister for ulike forhandlere, bestemte president Roosevelt i 1939 å endre den offisielle datoen for Thanksgiving til å være på den andre til i torsdag i november, for å forlenge julegaveperioden så mye som mulig. Dette varte to år før kongressen ble tvunget til å gå inn på grunn av kontroversen Roosevelts-bryteren hadde forårsaket. Deres løsning var et kompromiss mellom de to leirene og satt Thanksgiving som fjerde torsdag i november. Hvordan fredag etter Thanksgiving kom til å bli kjent som Black Friday Termen Black Friday var ikke laget for å beskrive dagen etter Thanksgiving til midten av 1960-tallet. Selv da var det ikke et populært begrep nasjonalt før de siste tjue årene. I 1980-årene bestemte forhandlere, som var utilfredse med de negative konnotasjonene til hva som synes å være den reelle opprinnelsen til begrepet (se nedenfor), å begynne å presse at den faktiske opprinnelsen var at de fleste forhandlere drev økonomisk tap for det meste av året og Svart fredag ble kalt slik fordi det var årets dag da detaljhandlerne endelig ville se en fortjeneste, flytte ut av det røde og inn i det svarte. Dette er selvfølgelig ganske enkelt ikke sant. Selv om det er noen forhandlere som er avhengige av julesesongens fortjeneste for å skape en fortjeneste for året, ser de fleste forhandlere hvert kvartal basert på kvartalsvise SEC-innlevering av de store detaljhandlerne. Det er heller ingen referanser til denne potensielle opprinnelsen som foregår rundt 1980-tallet, og det er mange referanser til følgende teori om opprinnelsen til begrepet Black Friday før den tiden. Den mest sannsynlige opprinnelsen, som er rimelig godt dokumentert, er fra Philadelphia politifolk, bussdrivere og drosjesjåførere som fryktet dagen etter Thanksgiving på grunn av trafikkproblemene fra den enorme mengden mennesker ut og om. Den tidligste dokumentert referansen til Dette var i januar 1966, skrevet av Bonnie Taylor-Black av American Dialect Society: Black Friday er navnet som Philadelphia Police Department har gitt til fredag etter Thanksgiving Day. Det er ikke et uttrykk for endearment for dem. Black Friday åpner offisielt juletidssesongen i sentrum av byen, og det fører vanligvis til store trafikkorker og overfylte fortauer som sentrumsbutikkene er mobbet fra åpning til lukking. I løpet av det neste tiåret kan flere og flere referanser finnes i ulike avisarkiver, hovedsakelig i New England-området, av denne fredag som kalles Black Friday av denne grunn. Nesten 135 millioner mennesker går ut for å handle på svart fredag hvert år. I 2010 brukte 212 millioner kunder 39billion for et gjennomsnittlig utgiftsbeløp på 365,34. I 2008 ble Jdimytai Damour, en midlertidig medarbeider fra Long Island Walmart, trampet til døden på Black Friday når kjøpere på Green Acres Shopping Center, utålmodige med å vente på at butikken skulle åpne, presset mot dørene for å prøve å få dem til å åpne. Arbeidere presset tilbake for å forsøke å holde dørene i stykker, men i siste omgang vant massene ut og over 2000 mennesker strømmet inn, trampet Damour. De paramedikere som ankom og prøvde å redde Damour ble også trampet og alvorlig skadet av kjøpere som tilsynelatende ikke bryr seg om at det var en døende mann som lå ved inngangen til butikken med paramedikere som forsøkte å gjenopplive ham. Alt i alt, fem kunder måtte bli innlagt på det ene stedet. Shop. org-ledere kom opp med den lyse ideen til Cyber Monday, selv om mandag etter Thanksgiving historisk aldri tidligere hadde oppdaget noe salg i nettbasert salg over en annen dag rundt den tiden, med online salg som viste sine faktiske toppdager mellom 5. desember og 15. desember. Denne kampanjen har hatt marginell suksess, men det er ikke nok for de fleste nettbutikkene å låse seg på ideen. I stedet har det vært et stort press i det siste for Cyber Black Friday, oppmuntrende folk til å unngå massene og bli hjemme og handle online. Denne kampanjen har vært mye mer vellykket enn Cyber Monday, med en omsetning på over en halv milliard dollar i 2009, noe som er over dobbelt så det var i 2008. Myte: Navnet på svart fredag kom fra et børskrasj: A teori som noen ganger sprer seg om hvordan svart fredag fikk sitt navn, kom fra aksjemarkedet krasjet i slutten av 1929 som sparket av den store depresjonen. Faktisk skjedde hendelsen på en tirsdag, ikke en fredag. Den faktiske Black Friday aksjemarkedet skremme skjedde i 1869, var i september, og måtte gjøre med gullpriser. Så heller ikke børskrasj hatt noe å gjøre med shopping eller fredag etter Thanksgiving. Myte: Svart fredag er årets største shoppingdag: Svart fredag er ikke årets største handlingsdag. Faktisk er det vanligvis ikke engang i topp fem, men har sprakk rekkene noen ganger de siste årene. Årets ekte største shoppingdag er nesten alltid lørdag før jul, med unntak av noen få anledninger, hvor det vanligvis blir torsdag eller fredag før jul, når julen faller på en helgedag. Således synes procrastinatorene å overskride de tidlige fuglene i denne forbindelse. Foruten folkens naturlige tendens til å utsette, bør dette ikke være en overraskelse, da de fleste bare prøver å få spesielle gode tilbud på Black Friday, og arent pleier å se for å få alle sine julehandler gjort på en dag. Så mens det kan være mange mennesker i butikkene, kommer de fleste av dem ikke hjem med mange ting, ifølge forbrukerrapporter. På den annen side, den siste lørdagen før julen er den siste praktiske tiden for mange kunder å få handlet ferdig. Selv om det kanskje ikke er årets største handlingsdag, raser Black Friday fortsatt i en utrolig mengde penger, som vanligvis gir inntekt på 15-20 milliarder kroner hvert år de siste tre årene i USA. Myte: Cyber Monday er den største online shopping dagen av året: En annen myte nettbutikker ville elske for folk å begynne å tro at det mandag etter Black Friday, som begynner å bli kjent som Cyber Monday, er den travleste online shoppingdagen av året. Faktisk gjør Cyber Monday historisk ikke engang ti og før termen ble myntet og fremmet, det var ikke engang typisk i topp 30. De fleste av de største online shoppingdagerne i året har en tendens til å falle mellom 5. desember og 15. desember . Som noen som en gang eide en rimelig vellykket nettbutikk, kan jeg bekrefte at online shopping dager mellom rundt 5. desember til ca. 20, for min butikk, ville se normal salg hoppe om femten ganger det normale volumet per dag Gjennomsnittlig i løpet av dette spekteret avtar vanligvis litt over gjennomsnittet, men holder seg godt over gjennomsnittet til rundt 5. januar, og på dette tidspunktet har salget en tendens til å se de verste årstallene frem til rundt slutten av januar eller begynnelsen av februar da ting ville begynne å komme tilbake til det normale. De to siste Cyber-mandagerene jeg eide den butikken, så jeg faktisk under gjennomsnittlige salgspriser på den dagen. Utvid for referanser og mer informasjon Del kunnskapen
No comments:
Post a Comment