首页 > 其他分享 >文件的编码和译码

文件的编码和译码

时间:2023-06-18 12:44:54浏览次数:47  
标签:编码 哈夫曼 字符 译码 文件 读入 HC

文件的编码和译码

应用举例

使用ascii码来编码

image-20230618121333711

使用哈夫曼编码

image-20230618121435152

编码

image-20230618121627755

  1. 输入各字符及其权值

  2. 构造哈夫曼树--HT[i]

  3. 进行哈夫曼编码--HC[I]

  4. 查询HC[i],得到各字符串的哈夫曼编码

    image-20230618121955010

解码

  1. 构造哈夫曼树
  2. 依次读入二进制码
  3. 读入0,则走左孩子;读入1,则走右孩子
  4. 一旦到达叶子结点时,即可翻译出字符
  5. 然后再从根出发继续译码,指导结束

按照字符频度表w构建哈夫曼树,求出原码报文OC

image-20230618122551924

标签:编码,哈夫曼,字符,译码,文件,读入,HC
From: https://www.cnblogs.com/harper886/p/17488967.html

相关文章

  • 浅聊一下 C#程序的 内存映射文件 玩法
    一:背景1.讲故事前段时间训练营里有朋友问内存映射文件是怎么玩的?说实话这东西理论我相信很多朋友都知道,就是将文件映射到进程的虚拟地址,说起来很容易,那如何让大家眼见为实呢?可能会难倒很多人,所以这篇我以自己的认知尝试让大家眼见为实。二:如何眼见为实1.我想象的文件映射在任何......
  • 跟据文件内容持续百度
    脚本目的是小时候暑假看过一个韩剧,看了一半没看见结局,不记得剧名了,有点遗憾。在网上搜索那几年有哪些剧,然后百度,主角长啥样还是有点印象的,最终找到了!!!#--coding:UTF-8--importrefromseleniumimportwebdriverfromselenium.webdriver.common.byimportByfromselenium......
  • fastdfs配置文件说明
    参考网址一、tracker.conf#配置tracker.conf文件是否生效false生效true屏蔽disabled=false#程序的监听地址,如果不设定则监听所有地址(0.0.0.0)bind_addr=#tracker监听的端口port=22122#连接超时时间(秒)。#默认值为30。#注意:在内网(LAN)中,2秒就足够......
  • 拆分文本文件
    #-*-coding:utf-8-*-importosimportpandasaspddefsplit_csv(src_file_name,num,flag,file_encoding):df=pd.read_csv(src_file_name,encoding='gbk')#total_num,原始文件总行数;num_tmp根据num计算出文件个数或每个文件行数total_num=df.sh......
  • excel一个sheet拆分成几个文件
    #-*-coding:utf8-*-importpandasaspdfile_name='查询银行汇总_20w.xlsx'file_name_prefix=file_name.split('.')[0]df=pd.DataFrame(pd.read_excel(file_name))#每个文件的行数file_num=35000#共分成多少个文件sheet_num=float(df.shape[0]/fi......
  • 跟据sheet名拆分Excel文件
    #第一步:调用pandas包importpandasaspd#第二步:读取数据iris=pd.read_excel('./test1.xlsx',None)#读入数据文件keys=list(iris.keys())#iris.keys()得到test.xls的sheet名称##第三步:数据合并foriinkeys:iris_concat=pd.DataFrame()#iris[......
  • C语言基础教程(宏的使用和多文件编程)
    (文章目录)前言这篇文章来给大家讲解一下C语言中的多文件编程,在C语言开发项目的过程中使用多文件编程是必不可少的,使用多文件编程可以方便我们代码的管理和编写,让我们的代码可读性和移植性更高。一、宏的定义和使用在C语言中,宏(Macro)是一种预处理指令,用于在编译阶段进行文本......
  • 备库归档日志文件的删除测试
    文档课题:备库归档日志文件的删除测试.数据库:oracle11.2.0.4架构:rac(2节点)+dg(orcldg与sh_orcl)场景描述:在该架构中,orcldg备库作为sh_orcl备库归档日志文件的来源,现测试以下两点:a、归档日志文件从orcldg备库传输到sh_orcl备库后先不应用,此时orcldg端是否能删除未应......
  • Linux的文件系统及文件缓存
    文件系统的特点文件系统要有严格的组织形式,使得文件能够以块为单位进行存储。文件系统中也要有索引区,用来方便查找一个文件分成的多个块都存放在了什么位置。如果文件系统中有的文件是热点文件,近期经常被读取和写入,文件系统应该有缓存层。文件应该用文件夹的形式组织起来,方便管理和......
  • 找出Windows指定文件夹中的大文件
    #-*-coding:utf-8-*-importos#字节b转化kb\m\gdefformat_size(b):try:b=float(b)kb=b/1024except:print("传入的字节格式不对")return"Error"ifkb>=1024:M=kb/1024......