检索结果-内蒙古大学图书馆

compression algorithm of road traffic data in time series based on temporal correlation

IET INTELLIGENT TRANSPORT SYSTEMS 2018年第3期12卷 177-185页

作者： Wang, Yong-dong Xu, Dong-wei Lu, Yun Shen, Jun-Yan Zhang, Gui-jun Zhejiang Univ Technol Coll Informat Engn Hangzhou Zhejiang Peoples R China Hangzhou ChinaOly Technol Co Ltd Hangzhou Zhejiang Peoples R China

The numerous applications of urban traffic detection technology in road traffic data acquisition bring new challenges for transportation and storage of road traffic big data. The travel demand and travel time of travel participants present certain specific regularity;thus, a compression algorithm for road traffic data in time series based on temporal correlation was proposed in this study. First, the temporal correlation of the road traffic data in time series was analysed. Second, the reference sequences of road traffic characteristics were constructed to acquire the base data under different modes. Third, the training data under the same mode were extracted to acquire the difference data between training and base data. Then the optimal threshold of the difference data was trained. Fourth, the optimal threshold was introduced into the difference data between real-time and base data in time series, combining with Lempel-Ziv-Welch (LZW) encoding to achieve the compression of difference data. Finally, the reconstruction of real-time road traffic data in time series was accomplished based on LZW decoding technology. Six typical road segments in Beijing were adopted for case studies. The final results prove the feasibility of the algorithm, and that the reconstructed data can achieve high accuracy.

关键词： data compression road traffic traffic engineering computing time series decoding compression algorithm road traffic data temporal correlation Lempel-Ziv-Welch encoding LZW decoding technology Beijing time series compression algorithm temporal correlation data reconstruction

来源：评论

学校读者我要写书评

暂无评论

Expected Values in Complex Networks Constructed Using a compression algorithm to Time Series

引用

INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS 2024年第9期34卷

作者： Carareto, Rodrigo El Hage, Fabio S. Insper Inst Educ & Res R Quata300Vila Olimpia BR-04546042 Sao Paulo Brazil

This paper introduces a methodology for computing expected values associated with compression networks resulting from the application of compression algorithms to independent and identically distributed random time series. Our analysis establishes a robust correspondence between the calculated expected values and empirically derived results obtained from constructing networks using nondeterministic time series. Notably, the ratio of the average indegree of a network to the computed expected indegree for stochastic time series serves as a versatile metric. It enables the assessment of inherent randomness in time series and facilitates the distinction between nondeterministic and chaotic systems. The metric demonstrates high sensitivity to nondeterminism in both synthetic and real-world datasets, highlighting its capacity to detect subtle disturbances and high-frequency noise, even in series characterized by a deficient sample rate. Our results extend and confirm previous findings in the field.

关键词： Chaos complex network compression algorithm stochastic process time series

来源：评论

学校读者我要写书评

暂无评论

Handling the data management needs of high-throughput sequencing data: SpeedGene, a compression algorithm for the efficient storage of genetic data

引用

BMC BIOINFORMATICS 2012年第1期13卷 1-7页

作者： Qiao, Dandi Yip, Wai-Ki Lange, Christoph Harvard Univ Sch Publ Hlth Dept Biostat Boston MA 02115 USA Univ Bonn Inst Genom Math Bonn Germany German Ctr Neurodegenerat Dis DZNE Bonn Germany

Background: As Next-Generation Sequencing data becomes available, existing hardware environments do not provide sufficient storage space and computational power to store and process the data due to their enormous size. This is and will be a frequent problem that is encountered everyday by researchers who are working on genetic data. There are some options available for compressing and storing such data, such as general-purpose compression software, PBAT/PLINK binary format, etc. However, these currently available methods either do not offer sufficient compression rates, or require a great amount of CPU time for decompression and loading every time the data is accessed. Results: Here, we propose a novel and simple algorithm for storing such sequencing data. We show that, the compression factor of the algorithm ranges from 16 to several hundreds, which potentially allows SNP data of hundreds of Gigabytes to be stored in hundreds of Megabytes. We provide a C++ implementation of the algorithm, which supports direct loading and parallel loading of the compressed format without requiring extra time for decompression. By applying the algorithm to simulated and real datasets, we show that the algorithm gives greater compression rate than the commonly used compression methods, and the data-loading process takes less time. Also, The C++ library provides direct-data-retrieving functions, which allows the compressed information to be easily accessed by other C++ programs. Conclusions: The SpeedGene algorithm enables the storage and the analysis of next generation sequencing data in current hardware environment, making system upgrades unnecessary.

关键词： Minor Allele Frequency Disk Space compression algorithm compression Rate compression Factor

来源：评论

学校读者我要写书评

暂无评论

Qualitative analysis of NET-BOWTIE risk model of dehydration and dehydrocarbon station based on improved compression algorithm

引用

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 2022年第9期34卷

作者： Wan, Wei Lian, Zhanghua Peng, Xingyu Yao, Dongchi Liu, Chang Southwest Petr Univ Sch Oil & Gas Engn Chengdu Peoples R China PetroChina Southwest Oil & Gas Field Branch Co Inst Safety Environm Protect & Tech Supervis Chengdu Peoples R China

The oil-gas gathering and transportation station is the key to the oil and gas gathering and transportation in the whole onshore oil and gas field, and also the high risk. Therefore, it is very important to evaluate the risk of oil and gas gathering and transportation station and take corresponding measures according to the result. Based on the bowtie model, the left-wing is replaced by Bayesian network, and the uncertainty factor is considered. In the process of Bayesian network to the right event tree, the bowtie barrier is added to construct the Net-bowtie improved model. The dynamic change model is used to consider the real-time changes of basic events into Bayesian networks. Based on the improved compression algorithm, the conditional probability table is encoded and compressed so as to store the data. Finally, the practical application of the dehydration and degassing station of the Net-bowtie model is given, and the data storage space saving of the improved compression algorithm is validated. This model has been used in the field of dehydration and degassing stations of the DND Gas Field and the corrosion reliability of the northeastern Sichuan gas mine.

关键词： compression algorithm dehydration and hydrocarbon removal station net-bowtie qualitative analysis risk assessment

来源：评论

学校读者我要写书评

暂无评论

Lossless Data compression algorithm to Save Energy in Wireless Sensor Network 4

Lossless Data Compression Algorithm to Save Energy in Wirele...

引用

4th International Conference on Green Technology and Sustainable Development (GTSD)

作者： Tuong Ly Le Minh-Huan Vo Ho Chi Minh Univ Technol & Educ Ho Chi Minh City Vietnam

ISBN: (纸本)9781538651261

In the Internet of Things system, including wireless sensor networks, energy savings are a matter of prime concern today. While electronic devices as well as software have been developed ceaselessly, the technology of battery development does not keep pace. Beside that each sensor node usually uses batteries for power, these sensors often cannot change or recharge in the usual way. In all the operations of a sensor node, wireless communication is the most energy consuming operations. So, in order to extend the life of the battery in the sensor node, we need to limit the transmission of information over the wireless network, however, we must also ensure that the sensor node transmits enough information about the host. We can do this by data compression. We have to choose an efficient and simple data compression algorithm because energy, memory and computational resources of sensor node are very limited. In this article, we adjust a lossless data compression algorithm to suit the wireless sensor network and meet the requirements set forth above. Accompanying that, with the best knowledge we have, we also offer a comparison of the efficiency of this algorithm with two well-known compression algorithms, namely bzip2 and gzip.

关键词： Lossless data compression algorithm energy saving IoT wireless sensor network

来源：评论

学校读者我要写书评

暂无评论

C4: an FPGA-based compression algorithm for ExpEther 6

C4: an FPGA-based compression algorithm for ExpEther

引用

6th International Symposium on Computing and Networking (CANDAR) - Across Practical Development and Theoretical Research

作者： Shimura, Hideki Noda, Hiroyuki Amano, Hideharu Keio Univ Kohoku Ku 3-14-1 Hiyoshi Yokohama Kanagawa Japan

ISBN: (纸本)9781538691847

PCI Express (PCIe) has been widely used as an 1/0 bus connecting CPU and GPUs. In order to resolve the limitation of the number of PCIe ports, NEC Corporation developed ExpEther for expanding PCIe to Ethernet. Since Ethernet often becomes a bottleneck of communication, a conventional research proposed to implement a compression/decompression mechanism by using existing data compression mechanisms to reduce the size of data transferring on Ethernet. However, data compression mechanisms used in the research were only efficient fin" a limited input data pattern. In this paper, we proposed a novel data compression algorithm called C4, and implemented it on Xilinx Virtex-7 FPGA as an experimental environment of ExpEther. As a result, the proposed method can reduce the transfer time by 52.5%, superior to 49.7% with the conventional method. According to the evaluation of the hardware resource utilization rate, we showed that the proposed algorithm can be implemented in the FPGA used in the ExpEther NIC.

关键词： ExpEther FPGA compression algorithm

来源：评论

学校读者我要写书评

暂无评论

An Efficient DCT-IV-based ECG compression algorithm and Its Hardware Accelerator Design

An Efficient DCT-IV-based ECG Compression Algorithm and Its ...

引用

IEEE International Symposium on Circuits and Systems (ISCAS)

作者： Lai, Shin-Chi Chien, Wei-Che Lan, Chien-Sheng Lee, Meng-Kun Luo, Ching-Hisng Lei, Sheau-Fang Natl Cheng Kung Univ Dept Elect Engn Tainan 70101 Taiwan

ISBN: (纸本)9781467357623;9781467357609

This paper presents a new efficient DCT-IV-based ECG compression algorithm with a higher Quality Score (QS) and a better Compressing Ratio (CR). The ECG signals sourced from MIT-BIT arrhythmia database with a sampling rate of 360 Hz are employed to be the test patterns for the evaluating the proposed compression algorithm. The simulation results show that the averages of CR, Percent RMS Difference (PRD), and QS are, respectively, 5.267, 0.187, and 28.223 for all 48 lead-V1 patterns of MIT-BIH database. Compared with Lee et al.'s algorithm, the QS value of the proposed method has a great improvement by 25.1%. Additionally, we use DCT-IV to be a unified transform kernel for ECG signal encoding and decoding because the formula of forward DCT-IV is same to its inverse. Also, we realize it to be a compact hardware accelerator with a fewer hardware resources. Therefore, it would be a better choice for realizing the ECG compressor in the future.

关键词： The type-IV of Discrete Cosine Transform (DCT-IV) electrocardiogram (ECG) compression algorithm

来源：评论

学校读者我要写书评

暂无评论

Reduction of Frames Storage Size in AFDX Reception End-System using a Lossless compression algorithm 36

Reduction of Frames Storage Size in AFDX Reception End-Syste...

引用

36th IEEE/AIAA Digital Avionics Systems Conference (DASC)

作者： Baga, Yohan Ghaffari, Fakhreddine Declercq, David Zante, Etienne Nahmiyace, Michael Univ Cergy Pontoise CNRS ENSEA ETISUMR 8051 F-95000 Cergy Pontoise France ZODIAC AEROSP Zodiac Aero Elect Zodiac Cockpit & Lighting Syst 7 Rue Longs Quartiers F-93100 Montreuil France

ISBN: (纸本)9781538603659

The growth of bandwidth needs and reliability requirements has determined Avionics Full-Duplex Switched Ethernet (AFDX) networks as the new generation of on-board communication mediums. AFDX belongs to the deterministic, real-time and Ethernet-based network family. The AFDX terminals are called End-Systems (ES). The frames arriving at an ES have to be stored in a reception buffer to avoid frames losses or corruptions due to slowdowns in the ES layers. Little attention is carried to the issue of buffer dimensioning which is generally set to a very large size. However, a too large buffer size leads to costs in terms of memory resources and energy. In this paper, we propose to reduce the reception buffer size by using an LZW-based compression algorithm implemented in hardware. To do that, we interpret frames as sequences of hexadecimal source symbols, and we use a set of 4 parallel dictionaries to encode sequences of source symbols in fix-length words. We realize compression gain measured on sets of frames comprising several millions of symbols, and we obtain until 22% of memory gain when the dictionaries sizes are optimally dimensioned.

关键词： AFDX Deterministic Network Back-to-back Frames Worst Frame Backlog End-System Buffer Size compression algorithm

来源：评论

学校读者我要写书评

暂无评论

New compression algorithm And Trajectory Planning In Automatic Ground Collision Avoidance Systems for Unmanned Aerial Vehicles

New Compression Algorithm And Trajectory Planning In Automat...

引用

2nd International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)

作者： Lu Yanjun Bao Xiaogang Zhang Bo Li Yang Shenyang Aerosp Univ Dept Automat Engn Shenyang Peoples R China

ISBN: (纸本)9780769549354

Unmanned aerial vehicle(UAV) often flies in close proximity to terrain. The expansion in the number of low-altitude flight operations, along with increased operator workload, have made controlled flight into terrain the number one cause of loss of UAV. This paper is to give an overview of the Automatic Ground Collision Avoidance System (Auto-GCAS) program attempt to provide a system to eliminate that cause of UAV loss. The Auto-GCAS utilizes a digital terrain system with a terrain referenced navigation algorithm to locate the aircraft spatially with respect to the terrain. The terrain database around the aircraft is scanned, and a terrain profile is created. This paper presents a new compression algorithm called bubble terrain compression algorithm for Auto-GCAS of UAV. In this paper, optimal trajectory is considered as a minimax optimal control problem, which is solved using direct transcription of the continuous optimal control problem. Within a very general framework for solving such problems, we transform the non-smooth cost function into a constrained nonlinear programming problem. In the formulation, we solve for optimal collision avoidance manoeuvres. To ensure smooth derivatives of general two dimensional terrain, it is approximated using the optimal trajectories with disturbances in the initial conditions. Simulation results show that the UAV with the proposed methodology successfully achieves autonomous recovery maneuvers in MATLAB environment.

关键词： Collision avoidance Unmanned aerial vehicle compression algorithm Trajectory planning

来源：评论

学校读者我要写书评

暂无评论

A Hardware-friendly Image Mapping Parameter Matrix compression algorithm 6

A Hardware-friendly Image Mapping Parameter Matrix Compressi...

引用

6th International Conference on Circuits and Systems

作者： Li, Tao Lv, Zihan Jiang, Xianyang Wuhan Univ Sch Phys & Technol Wuhan Peoples R China

ISBN: (纸本)9798350352153;9798350352160

Image mapping is widely applied in various fields of multi-camera video, panoramic display, medical imaging, and AR augmented reality. Generally speaking, its software implementation is a computing-intensive task and its hardware implementation needs a lot of both hardware computing resources and storage space. In order to attack such disadvantages, an efficient and hardware-friendly image mapping parameter matrix compression algorithm based on bilinear interpolation has been proposed. The proposed algorithm can theoretically achieve compression ratio with any scale and any image size, which largely benefits its circuit acceleration. The proposed algorithm has been evaluated on image quality from both subjective and objective perspectives based on both USIS-D dataset and a self-shot data, meanwhile it has been verified on a Xilinx Kintex7-325T FPGA board. Experimental results demonstrated that the proposed algorithm significantly cuts down computation and storage resource consumption under the premise of losing little image quality.

关键词： Image Mapping Bilinear Interpolation compression algorithm FPGA Vector Matrix

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：