期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

物联网PML文件的压缩算法 被引量：1

Compression Algorithm for PML Document Based on Internet of Things
下载PDF
导出
摘要 针对物联网中PML格式文件海量性的问题,提出了基于无损Huffman编码的改进压缩算法.利用PML语法的特点,分离PML元素与数据内容,以元素为单位赋权值,再与数据一同构建Huffman树.仿真结果表明,改进算法的压缩比在6.0:1左右,比标准Huffman编码的1.6:1左右要高,能为物联网提供更为高效的传输效率. To solve the problem of large-scale PML files, an improved Huffman compression algorithm is presented. Based on the characters of syntax of PML, the PML files are divided into two partselement and data. Then the element part is assigned the weight wholly and constructs the Huffman tree with data part. Comparing the simulation results, the compression ratios of the improved algorithm, which is about 6.0 ： 1, is better than the standard Huffman coding as 1.6 ： 1. It＇s obvious that the improved algorithm improves the transmission efficiency for IOT.
作者 李奕 付晓梅 卢毅 戴居丰
机构地区 天津大学电子信息工程学院 特艺(中国)科技有限公司
出处 《南开大学学报（自然科学版）》 CAS CSCD 北大核心 2012年第5期41-44,共4页 Acta Scientiarum Naturalium Universitatis Nankaiensis
基金 国家自然科学基金(60802050) 天津市自然科学基金(10JCYBJC00300)
关键词 模型物理标识语言(PML) 物联网 HUFFMAN编码 压缩算法 physical markup language （PML） internet of things Huffman code compression algorithm
分类号 TP312 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献6

  • 1Michael M P, Darianian M. Architectural solutions for mobile RFID services for the internet of Things[C]//Pro ceeding of the 2008 IEEE Congress on Services, July 6-11, 2008, Honolulu, Hawaii, USA. New Jersey: Proc- IEEE Congress Services, 2008: 71- 74.
  • 2Bottcher Stefan, Fernhomberg Lars, Hartel Rita. Enhancing XML-cache efficiency by XML compression[C]//Pro- ceedings of the 7th International Conference on Web Information Systems and Technologies, May 6-9, 2001, IN- STICC Press, Setubal Portugal .. WEBIST, 2011 : 80- 87.
  • 3Wang Tong, Zhao Chunhui, Xu He. An intelligent processing model on heterogeneous information from the internet of things[J]. Journal of Computational Information Systems, 2011, 7(2) : 578- 584.
  • 4Adams N, Winter J, Murray-Rust P. Chemical markup, XML and the World-Wide Web 8 Polymer markup language [J]. Journal of Chemical Information and Modeling, 2008, 48(11) :2 118-2 128.
  • 5王桐,赵春晖,焉晓贞.基于PML及Hedge的物联网异构信息集成处理模型[J].东南大学学报（自然科学版）,2011,41(2):301-304. 被引量：6
  • 6Sharma M. Compression using Huffman coding[J]. International Journal of Computer Science and Network Securi- ty, 2010, 10(5): 133-141.

二级参考文献10

  • 1王桐,刘大昕.一种新的混合XML文档聚类方法[J].哈尔滨工程大学学报,2007,28(6):697-701. 被引量：7
  • 2Pardede E, Rahayu J W, Taniar D. XML data update management in XML-enabled database [ J ]. Journal of Systems and Software, 2006,79 ( 7 ) :289 - 315.
  • 3Fan Wenfei, Boharmon P. Information preserving XML schema embedding [ J ]. ACM Transactions on Data- base Systems, 2008,33( 1 ) : 85 -96.
  • 4Hsu I-Ching, Chi Li-Pin, Bor Sheau-Shong. A platform for transcoding heterogeneous markup documents using ontology-based metadata [ J ]. Journal of Network and Computer Applications, 2009, 32( 3 ) : 616 - 629.
  • 5Kimelfeld B, Sagiv Y. Matching twigs in probabilistic XML[C]//Proceedings of the 33rd International Con- ference on Very Large Data Bases. Vienna, 2007:27 - 38.
  • 6Diao Y. Refining keyword queries for XML retrieval by combining content and structure [ C ]//Proceedings of ECIR. Toulouse, France, 2009 : 662 - 669.
  • 7Felber P, Chan C Y, Garofalakis M, et al. Scalable fil- tering of XML data for Web services [ J ]. IEEE lnternet Computing, 2003, 7 ( 1 ) : 49 - 57.
  • 8Neven F. Automata theory for XML researchers [ J ]. ACM Sigmod Record, 2002,31 ( 3 ) : 39 - 46.
  • 9Murata M. Hedge automata: a formal model for XML schemata [ R ]. Tokyo: Fuji Xerox Information Systems, 1999.
  • 10Wang Tong, Zhao Chunhui. Hedge-based filtering method for semi-structure documents [ C ]//Proceed- ings of IALP. Singapore, 2009:249 - 253.

共引文献5

同被引文献66

  • 1李再进,谢勇,邬方,王红卫.物联网中PML服务器的设计和实现[J].物流技术,2004,23(11):80-82. 被引量：7
  • 2陈明,杨广文,刘学铮,史树明,王鼎兴.面向点对点的安全可靠存储系统[J].软件学报,2005,16(10):1790-1797. 被引量：4
  • 3张冬冬,李建中,王伟平,郭龙江.数据流历史数据的存储与聚集查询处理算法[J].软件学报,2005,16(12):2089-2098. 被引量：17
  • 4CASTELLANI A P, GHEDA M, BUI N, et al. Web services for the Internet of things through CoAP and EXI [ C ]//Proc of IEEE Interna- tional Conference on Communications. 2011:1-6.
  • 5NOYMAI A, KETPROM U, CHAICHANA M. Increasing memory in FAT16 removable media of RFID handheld reader[ C ]//Proc of the 5th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology. 2008: 745 - 748.
  • 6HUANG Wen-bin, WANG Guang-long. Research of wireless sensor networks for an intelligent measurement system based on ARM [ C ]// Proc of International Conference on Mechatronics and Automation. 2011 : 1074-1079.
  • 7ZHANG Yin, HAN Wei-li, WANG Wei, et al. Optimizing the storage of massive electronic pedigrees in HDFS[ C ]//Proc of the 3rd Inter- national Conference on the Internet of Things. 2012:68-75.
  • 8ZHANG Gui-gang, LI Chao, ZHANG Yong, et al. Seman medical: a kind of semantic medical monitoring system model based on the IoT sensors[ C ]//Proc of the 14th International Conference on e-Health Networking, Applications and Services. 2012:238-243.
  • 9Lustre ( file system) [ EB/OL ]. http ://en. wikipedia, org/wiki/Lus- tre_(file_system).
  • 10GHEMAWAT S, GOBIOFF H, LEUNG S T. The Google file system [ C]//Proc of the 19th ACM Symposium on Operating Systems Princi- ples. New York : ACM Press ,2003:29-43.

引证文献1

二级引证文献9

南开大学学报（自然科学版）
2012年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部