可変長数値表現

可変長数値表現かへんちょうすうちひょうげん)とは、数値の値によってその表現に要する領域が変化する、数値の表現形式のひとつである。

文字列としての数値

文字(おもにアスキーコードが使われる)、ないしはBCD表現で数値の各々の桁を表現する。値の大きさを表現する方法として、数列の先頭に桁数を置く方法と、区切り文字ないしは終端コード(NUL文字がよく使われる。BCDでは0xffなどありえない値で代用する)を用いる方法がある。この表現は数値を表現する上でかなり効率が悪いが、異なる数値表現を使用するシステム間で確実に正確な値を伝達する方法として用いられる(伝達される双方のシステムがIEEE 754表現を採用してあったとしても、値を取り扱う際に有効桁外の丸め方法によっては誤差が生ずる)。いくつかのインタプリタ言語では数値を内部表現に変換せず、メモリが許す限り長精度の値を扱う実装がある。これらの言語は、例えばIEEE 754表現では扱うことが不可能な国家予算規模の数値を扱う場合に有利である。

圧縮を目的とした数値表現

数値を取り扱う際に、任意桁の数をコンパクトに表現する為の手段として可変長数値表現を使う場合がある。その実装のひとつして、Standard MIDI Fileにおける数値表現があげられる。MIDIでは使われる数値の多くが0 - 127の間にある値、すなわち7ビットでほとんどを賄うことができる。しかし、ノート長など大きな値が必要な場合には、7ビット以上の値が必要となる。そこで1オクテットのうち最上位ビットを1にした場合、続く1オクテットが値の一部となることを示すようにする。最後のオクテットで最上位ビットを0とし、可変長数値表現の区切り文字の役割を持たせる。

0 - 127
0x00 - 0x7fで表現される
128 - 16383
0x81:0x00 - 0xff:0x7fで表現される
16384 - 2097151
0x81:0x80:0x00 - 0xff:0xff:0x7fで表現される
2097152 - 268435455
0x81:0x80:0x80:0x00 - 0xff:0xff:0xff:0x7fで表現される。

このような可変長数値表現はコンパクト符号の一種でもある。このような実装は他にも、16・32bit固定長のUNICODEを可変長の1〜6バイトの数列にしたUTF-8等がある。

小数の取り扱い

小数の取り扱いについては、様々な方法がある。可変長数値表現と指数部を組み合わせたもの、小数部の桁数を定数で固定し固定小数点演算によって行うもの、小数点を示す符号(ピリオド文字)を数列に埋め込んだもの等がある。いずれも一長一短であり、可変長数値表現における小数表現の定石とされる方法はない。

Read other articles:

4th Destroyer FlotillaThe 4th Destroyer Flotilla during the First World WarActiveAugust 1909 – July 1951Country United KingdomBranch Royal NavySizeFlotillaCommandersFirstCaptain Reginald Y. TyrwhittLastCaptain Deric Holland-MartinMilitary unit The British 4th Destroyer Flotilla , or Fourth Destroyer Flotilla, was a naval formation of the Royal Navy from August 1909 to July 1951. History In 1907 the Home Fleet had a large formation of destroyers called the Home Fleet Flotilla of de...

 

陆军第十四集团军炮兵旅陆军旗存在時期1950年 - 2017年國家或地區 中国效忠於 中国 中国共产党部門 中国人民解放军陆军種類炮兵功能火力支援規模约90门火炮直屬南部战区陆军參與戰役1979年中越战争 中越边境冲突 老山战役 成都军区对越轮战 紀念日10月25日 陆军第十四集团军炮兵旅(英語:Artillery Brigade, 14th Army),是曾经中国人民解放军陆军第十四集团军下属�...

 

Coopérative littéraire serbe - Association littéraire serbe Cet article est une ébauche concernant la Serbie, un élément culturel et l’édition. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. Srpska književna zadruga Timbre serbe de 2017, pour la commémoration des 125 ans de la Srpska književna zadruga Cadre Forme juridique Société littéraireMaison d'édition Zone d’influence Espace culturel serb...

Pour les articles homonymes, voir Tisserand. Jean TisserandBiographieNaissance Date et lieu inconnusDécès 1497LyonActivité MoineAutres informationsOrdre religieux Ordre des Frères mineursmodifier - modifier le code - modifier Wikidata Illustration du Dit en François : le signe franciscain du Tau Jean Tisserand († 1497), ou Johannes Tisserandus parfois orthographié Jehan Tisserant ou Jean Tisserant, ou encore Jean Tisseran, jadis Tissarandus et Tirlandus est franciscain observant...

 

Kongo-Wara rebellionDate1928–1931LocationFrench Equatorial Africa, French CameroonResult Rebellion defeatedBelligerents Gbaya people and clans[1] Co-belligerents: Mbum people Mbai people Pana people Yangere people Mbimou people Goundi people France[1] French Equatorial Africa French Cameroon Fula people Co-belligerents: Gbaya chiefdomsCommanders and leaders Karnou †BissiYandjere Governor Auguste LamblinPaul GermainGaëtan GermainPierre CrubilléLt. Émile BoutinSt...

 

Material for writing, printing, etc. For other uses, see Paper (disambiguation). PaperPaper products: book, toilet paper, ruled paper, carton, egg boxMaterial typeThin materialPhysical propertiesDensity (ρ)From 10 gsm to 3000 gsm PaperPaper in Traditional (top) and Simplified (bottom) Chinese charactersTraditional Chinese紙Simplified Chinese纸TranscriptionsStandard MandarinHanyu PinyinzhǐIPA[ʈʂɨ̀]WuShanghaineseRomanizationtsy5Yue: CantoneseYale RomanizationjíJyutpingzi2South...

Village in Powys, Wales Human settlement in WalesTrecastleWelsh: TrecastellTrecastleLocation within PowysOS grid referenceSN929291Principal areaPowysPreserved countyPowysCountryWalesSovereign stateUnited KingdomPost townBRECONPostcode districtLD3Dialling code01874PoliceDyfed-PowysFireMid and West WalesAmbulanceWelsh UK ParliamentBrecon & RadnorshireSenedd Cymru – Welsh ParliamentBrecon & Radnorshire List of places UK Wales Powys 51°57′00″...

 

Winston-Salem Open 2019 Sport Tennis Data 19 – 25 agosto Edizione 39ª Categoria ATP Tour 250 Superficie Cemento Montepremi 717 955$ Località Winston-Salem, Stati Uniti Impianto Wake Forest University Campioni Singolare Hubert Hurkacz Doppio Łukasz Kubot / Marcelo Melo 2018 2021 Il Winston–Salem Open 2019, in precedenza conosciuto come Pilot Pen Tennis, è stato un torneo di tennis giocato sul cemento. È stata la 39ª edizione del Pilot Pen Tennis, che fa parte della categoria AT...

 

Halaman ini berisi artikel tentang organisasi politik. Untuk band, lihat Tammany Hall NYC. William M. Tweed, dikenal sebagai Boss Tweed, menjalankan sebuah mesin politik efisien dan korupsi berdasarkan perlindungan dan penyuapan Tammany Hall, juga dikenal sebagai Society of St. Tammany, Sons of St. Tammany, atau Columbian Order, didirikan tahun 1786 dan diresmikan tanggal 12 Mei 1789 sebagai Tammany Society. Ini merupakan mesin politik Partai Demokrat yang memainkan peran besar dalam mengenda...

Prime Minister of Belgium from 1999 to 2008 Guy VerhofstadtMEPVerhofstadt in 2021European Parliament Brexit CoordinatorChair of the Brexit Steering GroupIn office8 September 2016 – 31 January 2020PresidentMartin SchulzAntonio TajaniDavid SassoliPreceded byOffice establishedSucceeded byOffice abolishedPrime Minister of BelgiumIn office12 July 1999 – 20 March 2008MonarchAlbert IIDeputyLaurette OnkelinxDidier ReyndersPreceded byJean-Luc DehaeneSucceeded byYves LetermeLeader...

 

この項目には、一部のコンピュータや閲覧ソフトで表示できない文字が含まれています(詳細)。 数字の大字(だいじ)は、漢数字の一種。通常用いる単純な字形の漢数字(小字)の代わりに同じ音の別の漢字を用いるものである。 概要 壱万円日本銀行券(「壱」が大字) 弐千円日本銀行券(「弐」が大字) 漢数字には「一」「二」「三」と続く小字と、「壱」「�...

 

马来亚大学University of Malaya(英語)Universiti Malaya(馬來語)老校名七州府医学堂、爱德华七世医学院、莱佛士学院校训Knowledge is the Source of Progress(英語)Ilmu Punca Kemajuan(馬來語)校訓中譯「知识乃成功之本」创办时间1905年9月28日,​118年前​(1905-09-28)[1][2]学校类型国立综合研究型大学捐贈基金$385 million(2017年8月)校监Sultan Nazrin Muizzuddin Shah ibni Almar...

Peru beauty pageant title Miss Grand PeruFormation2014TypeBeauty pageantHeadquartersLimaLocationPeruMembership Miss Grand InternationalOfficial language SpanishNational directorJessica NewtonParent organizationGrupo D'Elite(2016 – Present) Miss Grand Peru is a national beauty pageant title bestowed upon a woman chosen to represent Peru at the annual international pageant, Miss Grand International.[1][2][3] The title was first mentioned in 2014 when a finali...

 

2016年美國總統選舉 ← 2012 2016年11月8日 2020 → 538個選舉人團席位獲勝需270票民意調查投票率55.7%[1][2] ▲ 0.8 %   获提名人 唐納·川普 希拉莉·克林頓 政党 共和黨 民主党 家鄉州 紐約州 紐約州 竞选搭档 迈克·彭斯 蒂姆·凱恩 选举人票 304[3][4][註 1] 227[5] 胜出州/省 30 + 緬-2 20 + DC 民選得票 62,984,828[6] 65,853,514[6]...

 

1979 studio album by Led ZeppelinIn Through the Out DoorOne of six picture sleeve variants for original 1979 vinyl release, also used for digital, 2010's vinyl re-releases, and 2015 remastered. Cover by HipgnosisStudio album by Led ZeppelinReleased22 August 1979 (1979-08-22)[1]RecordedNovember–December 1978StudioPolar, Stockholm, SwedenGenre Hard rock art rock Length42:35LabelSwan SongProducerJimmy PageLed Zeppelin chronology The Song Remains the Same(1976) I...

Not to be confused with Shotton Bridge railway station. Railway station on the Borderlands Line, North Wales ShottonView down to a Class 175 standing at Shotton's Low Level platform on the North Wales Coast Line.General informationLocationShotton, FlintshireWalesCoordinates53°12′47″N 3°02′17″W / 53.213°N 3.038°W / 53.213; -3.038Grid referenceSJ307689Managed byTransport for WalesPlatforms4Other informationStation codeSHTClassificationDfT category EKey dates1...

 

City in Gilan province, Iran For the administrative divisions, see Masal County and Masal Rural District. For the village in Mazandaran province, see Masal. City in Gilan, IranMasal Persian: ماسالCityMasalCoordinates: 37°21′48″N 49°07′57″E / 37.36333°N 49.13250°E / 37.36333; 49.13250[1]CountryIranProvinceGilanCountyMasalDistrictCentralPopulation (2016)[2] • Total17,901Time zoneUTC+3:30 (IRST) Masal (Persian: ماسال)...

 

「cue sports」的各地常用名稱中国大陸台球、桌球 臺灣撞球、彈子 港澳桌球、篤Q 星馬桌球 日本、韓國漢字撞球 撞球查爾斯·卡頓(英语:Charles Cotton)1674年著作《完整賭徒》中的插圖最高管理机构世界撞球總會起源15世紀的歐洲特征是否身体接触否隊员單打、雙打、團體賽是否男女混合在某些聯盟或級別可以分類有球袋、無球袋器材球、球桌、球桿比賽場地撞球間 19世紀�...

English burglar and murderer This article includes a list of general references, but it lacks sufficient corresponding inline citations. Please help to improve this article by introducing more precise citations. (March 2018) (Learn how and when to remove this message) Charles PeaceIllustration of Charles Peace (left), from The Adventures of a Notorious Burglar (1879)Born(1832-05-14)14 May 1832Darnall, Sheffield, EnglandDied25 February 1879(1879-02-25) (aged 46)Armley Prison, EnglandCause...

 

需要将有关白塔的内容整理到妙应寺白塔条目中去。 妙应寺妙应寺山门中國内的位置基本信息位置 中国北京市西城区阜成门内大街坐标39°55′26″N 116°21′25″E / 39.92389°N 116.35694°E / 39.92389; 116.35694宗教藏傳佛教宗派格鲁派開基忽必烈开山时间1272年-1288年地圖 妙应寺,俗称白塔寺,位于中国北京市西城区阜成门内大街171号,是一座藏传佛教格鲁派寺院,...