稀疏阵列之压缩的表示法

原创 2006年05月19日 15:14:00

/* ======================================== */
/*    程式实例: 2_7.c                    */
/*    稀疏阵列之压缩的表示法                */
/* ======================================== */

void main()
{
   int sparse[5][10] = {          /* 稀疏阵列的定义   */
                         0, 0, 1, 0, 0, 0, 0, 0, 0, 0,
                         0, 0, 0, 9, 0, 0, 0, 0, 0, 0,
                         0, 0, 0, 0, 0, 2, 0, 0, 0, 0,
                         0, 0, 0, 0, 3, 0, 0, 0, 0, 0,
                         0, 0, 0, 0, 0, 0, 0, 6, 0, 0 };
   int compress[6][3];            /* 压缩阵列的宣告   */
   int i,j,k;

   k = 1;                         /* 设定变数初值     */
   compress[0][0] = 5;            /* 阵列sparse有5列  */
   compress[0][1] = 10;           /* 阵列sparse有10行 */
   compress[0][2] = 5;            /* 阵列使用5个元素  */
   for ( i = 0; i < 5; i++ )      /* 二维阵列的走访   */
      for ( j = 0; j < 10; j++ )
         if ( sparse[i][j] != 0 ) /* 元素有没有使用   */
         {
            compress[k][0] = i;   /* 储存列数         */
            compress[k][1] = j;   /* 储存行数         */
            /* 储存元素值 */
            compress[k][2] = sparse[i][j];
            k++;                  /* 下一列           */
         }
   for ( i = 0; i < 6; i++ )      /* 压缩阵列的列印   */
   {
      for ( j = 0; j < 3; j++ )
         printf("%2d ",compress[i][j]);
      printf("/n");               /* 换行             */
   }
}

Java数据结构-稀疏数组

稀疏数组就是数组中,大部分的元素值  都未被使用(或都为0),在数组中仅有少  部分的空间使用。因此造成内存空间的浪  费,为了解决这问题,并且不影响数组中原  有的元素值,我...
  • likaiwalkman
  • likaiwalkman
  • 2015年06月10日 00:22
  • 761

稀疏表示去噪中的一些小问题

1.基于稀疏表示的图像去噪,是将图像分块,对于每个块进行稀疏表示得到系数矩阵,然后重构图像通过系数矩阵*字典得到吗?稀疏表示过程中每次将图像的每一列与字典做内积,选择最大的一个,计算残差,多次迭代,继...
  • qq_32175783
  • qq_32175783
  • 2016年09月21日 23:11
  • 1379

模型压缩技术,卷积核解读

1. Compressing and regularizing deep neural networks (1)权重值的大小反映了连接的重要性——删除不够重要的连接(called pruning)。 ...
  • li8zi8fa
  • li8zi8fa
  • 2017年07月06日 17:08
  • 142

稀疏编码最优化解法--概述

稀疏编码的概念来自于神经生物学。生物学家提出,哺乳类动物在长期的进化中,生成了能够快速,准确,低代价地表示自然图像的视觉神经方面的能力。我们直观地可以想象,我们的眼睛每看到的一副画面都是上亿像素的,而...
  • ice110956
  • ice110956
  • 2014年01月17日 11:24
  • 2424

压缩稀疏

压缩感知的原理是这样的:你有一张图片,假设是总统的肾脏图片,这不是关键。图片由一百万个像素构成。对传统成像来说,你不得不进行一百万次量度。而采用压缩感知技术,你只需要量度一小部分,好比说从图像的不同部...
  • notcomplex
  • notcomplex
  • 2011年05月31日 15:27
  • 945

压缩空间技术 稀疏数据结构

1 压缩空间技术 压缩是一种手段,压缩空间目的是为了使程序或程序运行时尽可能的使用更小的内存空间,以满足实际需求。压缩空间技术的使用往往需要结合时间复杂度来考虑。 Jon Bentley大...
  • misskissC
  • misskissC
  • 2013年12月29日 23:31
  • 3514

稀疏数组详解

什么是稀疏数组     数组元素的索引不一定要连续的,它们之间可以有空缺。每个javaScript数组都有一个length属性。针对非稀疏数组,该属性就是数组元素的个数;针对稀疏数组,length比所...
  • u013692413
  • u013692413
  • 2014年02月19日 10:08
  • 2046

稀疏文件(sparse-files)生成汇总

稀疏文件文件这个东东,最开始知道是在学Oracle temp表空间。因为 Oracle 临时表空间的数据文件ls和du出来,大小不一致,后来才知道, 这东东是稀疏文件的特性。 这玩意主要是先跟系统把整...
  • xcltapestry
  • xcltapestry
  • 2014年01月01日 22:56
  • 2282

稀疏矩阵--三元组表示法和十字链表示法

在科学与工程领域中求解线性模型时经常出现大型的稀疏矩阵。在使用计算机存储和操作稀疏矩阵时,经常需要修改标准算法以利用矩阵的稀疏结构。由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。更为重...
  • u011080472
  • u011080472
  • 2016年08月28日 10:45
  • 3238

数据结构之通用树(孩子兄弟表示法)

孩子兄弟表示法模型,每个结点都有一个指向其第一个孩子的指针,每个结点都有一个指向其第一个右兄弟的指针 。...
  • m0_38001783
  • m0_38001783
  • 2017年08月01日 22:30
  • 1405
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:稀疏阵列之压缩的表示法
举报原因:
原因补充:

(最多只允许输入30个字)