Efficient String Dictionary Compression Using String Dictionaries

文字列集合を保管するためのデータ構造である文字列辞書に関して，近年，多くの用途でコンパクト性が求められるという実例が報告されている．また，その背景に応じて，Trie や Front-Coding などの辞書を実現するための優れた技法に，Re-Pair などの強力な文書圧縮技法を組み合わせた圧縮文字列辞書が提案されている．本稿では，既存の圧縮文字列辞書の改良を目的とし，文字列辞書の圧縮に文字列辞書を用いるという方策に基づいた辞書構造を提案する．実データを用いた実験より，提案による文字列辞書はRe-Pair により圧縮した辞書と比べ，メモリ効率や検索・復元速度のトレードオフに関して同等の性能を示しつつ，短い時間で構築できることを示した．A string dictionary is a data structure to store a set of strings. Recently, instances have emerged in practice where the size of string dictionaries has become a critical problem in many applications. Consequently, compressed string dictionaries have been proposed by leveraging efficient implementation techniques, such as Trie and Front-Coding, and powerful text compression techniques, such as Re-Pair. In this paper, we propose new dictionary structures based on a strategy using string dictionaries for the compression in order to improve existing compressed ones. We show that our string dictionaries can be constructed in a shorter time compared to the Re-Pair versions with competitive space usage and operation speed, through experiments on real-world datasets

「イタリカ号」 ニヨル ロスカイ チョウサ コウカイ ダイ14ジ イタリア ナンキョク カンソクタイ (ANTA98/99) サンカ ホウコク

日本-イタリア外国共同研究の一環としてテラノバベイ基地周辺において「南極域における生物地理学的多様性の研究」が1998年度より3年間の計画で開始した.本研究は東南極に位置する昭和基地周辺の露岩域における生物学的及び地理学的多様性の研究との比較を目的として,西南極のテラノバベイ基地周辺を対象にしたものであった.第一著者の岩井雅夫は1999年1月-2月のロス海における調査船「イタリカ号」航海(ANTA98/99航海,第14次イタリア南極観測隊)に海洋地質学者として乗船する機会を得た.本報告では「イタリカ号」での海底堆積物のコアリング,実験室装備,研究・管理の運営体制,ならびにイタリア隊の観測船生活などを報告する.International co-operative Antarctic research between Japan and Italy started in 1998. The senior author, Masao Iwai, participated as a marine geologist on the R/V Italica\u27s cruise ANTA98/99, the 14th Italian Antarctic Research Expedition, in the Ross Sea from January 5 through February 23, 1999. The scientific and administrative operation of onboard coring and laboratory equipment of R/V Italica, and the life style, are introduced

Molecular packing density of a self-assembled monolayer formed from N-(2-aminoethyl)-3-aminopropyltriethoxysilane by a vapor phase process.

The molecular density of an aminosilane self-assembled monolayer formed from N-(2-aminoethyl)-3-aminopropyltriethoxysilane (AEAPS) by a vapor phase method has been estimated to be about 3 AEAPS molecules per nm(2) based on chemical labeling, optical absorption spectroscopy and X-ray photoelectron spectroscopy

Pathophysiology of unilateral asterixis due to thalamic lesion.

[Objective]:Unilateral asterixis has been reported in patients with thalamic lesion. This study aims at elucidating the pathophysiology of the thalamic asterixis. [Methods]:Two cases with unilateral asterixis caused by an infarction in the lateral thalamus were studied by analysing the asterixis-related cortical activities, transcranial magnetic stimulation (TMS) for motor cortex excitability and probabilistic diffusion tractography for the thalamo-cortical connectivity. [Results]:Averaging of electroencephalogram (EEG) time-locked to the asterixis revealed rhythmic oscillations of a beta band at the central area contralateral to the affected hand. TMS revealed a decrease in the motor evoked potential (MEP) amplitude and a prolongation of the silent period (SP). The anatomical mapping of connections between the thalamus and cortical areas using a diffusion-weighted image (DWI) showed that the lateral thalamus involved by the infarction was connected to the premotor cortex, the primary motor cortex (M1) and the primary somatosensory cortex (S1) of the corresponding hemisphere. [Conclusions]:The thalamic asterixis is mediated by the sensorimotor cortex, which is subjected to excessive inhibition as a result of the thalamic lesion involving the ventral lateral nucleus. [Significance]:This is the first demonstration of participation of the sensorimotor cortex in the generation of asterixis due to the lateral thalamic lesion

Stroboscopic Time-of-Flight Neutron Diffraction in Long Pulsed Magnetic Fields

We present proof-of-principle experiments of stroboscopic time-of-flight (TOF) neutron diffraction in long pulsed magnetic fields. By utilizing electric double-layer capacitors, we developed a long pulsed magnet for neutron diffraction measurements, which generates pulsed magnetic fields with the full widths at the half maximum of more than $10^2$ ms. The field variation is slow enough to be approximated as a steady field within the time scale of a polychromatic neutron pulse passing through a sample placed in a distance of the order of $10^1$ m from the neutron source. This enables us to efficiently explore the reciprocal space using a wide range of neutron wavelength in high magnetic fields. We applied this technique to investigate field-induced magnetic phases in the triangular lattice antiferromagnets CuFe$_{1-x}$Ga$_x$O$_2$ ($x=0, 0.035$).Comment: 9 pages, 7 figure

APASL consensus statements and recommendations for hepatitis C prevention, epidemiology, and laboratory testing

The Asian Pacific Association for the Study of the Liver (APASL) convened an international working party on “APASL consensus statements and recommendations for management of hepatitis C” in March 2015 to revise the “APASL consensus statements and management algorithms for hepatitis C virus infection” (Hepatol Int 6:409–435, 2012). The working party consisted of expert hepatologists from the Asian–Pacific region gathered at the Istanbul Congress Center, Istanbul, Turkey on 13 March 2015. New data were presented, discussed, and debated during the course of drafting a revision. Participants of the consensus meeting assessed the quality of the cited studies. The finalized recommendations for hepatitis C prevention, epidemiology, and laboratory testing are presented in this review

Results of the search for inspiraling compact star binaries from TAMA300's observation in 2000-2004

We analyze the data of TAMA300 detector to search for gravitational waves from inspiraling compact star binaries with masses of the component stars in the range 1-3Msolar. In this analysis, 2705 hours of data, taken during the years 2000-2004, are used for the event search. We combine the results of different observation runs, and obtained a single upper limit on the rate of the coalescence of compact binaries in our Galaxy of 20 per year at a 90% confidence level. In this upper limit, the effect of various systematic errors such like the uncertainty of the background estimation and the calibration of the detector's sensitivity are included.Comment: 8 pages, 4 Postscript figures, uses revtex4.sty The author list was correcte

The Japanese space gravitational wave antenna; DECIGO

DECi-hertz Interferometer Gravitational wave Observatory (DECIGO) is the future Japanese space gravitational wave antenna. DECIGO is expected to open a new window of observation for gravitational wave astronomy especially between 0.1 Hz and 10 Hz, revealing various mysteries of the universe such as dark energy, formation mechanism of supermassive black holes, and inflation of the universe. The pre-conceptual design of DECIGO consists of three drag-free spacecraft, whose relative displacements are measured by a differential Fabry– Perot Michelson interferometer. We plan to launch two missions, DECIGO pathfinder and pre- DECIGO first and finally DECIGO in 2024

Observation results by the TAMA300 detector on gravitational wave bursts from stellar-core collapses

We present data-analysis schemes and results of observations with the TAMA300 gravitational-wave detector, targeting burst signals from stellar-core collapse events. In analyses for burst gravitational waves, the detection and fake-reduction schemes are different from well-investigated ones for a chirp-wave analysis, because precise waveform templates are not available. We used an excess-power filter for the extraction of gravitational-wave candidates, and developed two methods for the reduction of fake events caused by non-stationary noises of the detector. These analysis schemes were applied to real data from the TAMA300 interferometric gravitational wave detector. As a result, fake events were reduced by a factor of about 1000 in the best cases. The resultant event candidates were interpreted from an astronomical viewpoint. We set an upper limit of 2.2x10^3 events/sec on the burst gravitational-wave event rate in our Galaxy with a confidence level of 90%. This work sets a milestone and prospects on the search for burst gravitational waves, by establishing an analysis scheme for the observation data from an interferometric gravitational wave detector